uva 1344

【uva 1344】的更多相关文章

这本来是暑假集训做过的一个题现在做来就三种情况 1.田忌最快的比齐王最快的快就用最快的比最快的 2.田忌最慢的比齐王最慢的快就用最慢的比最慢的 3.上两种情况都不符合用田忌最慢的去比齐王最快的 #include <cstdio> #include <cstdlib> #include <cmath> #include <map> #include <set> #include <queue> #include <sta…

【策略】UVa 1344 - Tian Ji -- The Horse Racing（田忌赛马）

Here is a famous story in Chinese history. That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others. Both of Tian and the king have three horses in different classes,…

UVA 1344 Tian Ji -- The Horse Racing

Tian Ji -- The Horse Racing Here is a famous story in Chinese history. That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others. Both of Tian and the king have three…

uva 1354 Mobile Computing ——yhx

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAABGcAAANuCAYAAAC7f2QuAAAgAElEQVR4nOy9XUhjWbo3vu72RRgkF5…

UVA 10564 Paths through the Hourglass[DP 打印]

UVA - 10564 Paths through the Hourglass 题意: 要求从第一层走到最下面一层,只能往左下或右下走问有多少条路径之和刚好等于S? 如果有的话,输出字典序最小的路径. f[i][j][k]从下往上到第i层第j个和为k的方案数上下转移不一样,分开处理没必要判断走出沙漏打印方案倒着找下去行了,尽量往左走沙茶的忘注释掉文件WA好多次 #include <iostream> #include <cstdio> #include <a…

UVA 11404 Palindromic Subsequence[DP LCS 打印]

UVA - 11404 Palindromic Subsequence 题意:一个字符串,删去0个或多个字符,输出字典序最小且最长的回文字符串不要求路径区间DP都可以做然而要字典序最小倒过来求LCS,转移同时维护f[i][j].s为当前状态字典序最小最优解 f[n][n].s的前半部分一定是回文串的前半部分(想想就行了) 当s的长度为奇时要多输出一个(因为这样长度+1,并且字典序保证最小(如axyzb bzyxa,就是axb|||不全是回文串的原因是后半部分的字典序回文串可能不是最小,多…

UVA&&POJ离散概率与数学期望入门练习[4]

POJ3869 Headshot 题意:给出左轮手枪的子弹序列,打了一枪没子弹,要使下一枪也没子弹概率最大应该rotate还是shoot 条件概率,|00|/(|00|+|01|)和|0|/n谁大的问题 |00|+|01|=|0| 注意序列是环形 // // main.cpp // poj3869 // // Created by Candy on 25/10/2016. // Copyright © 2016 Candy. All rights reserved. // #include <i…