论菜鸟的自我修养。。。

题目：http://codeforces.com/problemset/problem/515/D题意：给你一张方格，叫你用1X2填充方格，有些方格已经被占了（用‘*’），没被占的（'.'）。竖起来填，用 "^v"表示，横起来，用”Not unique".分析：dfs一下，一对一对地找。Input3 3....*....OutputNot unique

题目：http://codeforces.com/contest/197/problem/D题意：在迷宫找一条可以循环的路，上下可以连接起来分析：像一种贪吃蛇游戏，贪吃蛇可以从下面出去，从上面出来。。。找一条使得贪吃蛇不死亡的走法。若找得到输出Yes，否输出No#include using namespace std;int n,m,S[2];int num[1505][15

题意：说一句话，系统进行回复。周期N = 1999，每次遍历一遍字符串（字长不够N，从头循环），找到第N个剔除。找到最后一次剩余的字符。1.若为‘？’，输出Yes2.若为‘   ‘，输出No3.其余情况，输出No comments样例：inputoutputDoes the jury of this programming contest u

题意：一个懒惰的人，想要通过水球从高楼抛下，算出高楼的高度，水球只要不摔坏，就可以继续使用。每个球的使用次数不得超过63。给你球的个数K，和楼高n问：你能否在每个球次数不超过63情况下测出楼高。分析：动态规划，递推思想num[i][j]表示第i球第j次可测量的楼高num[i][j] = num[i-1][j-1] + 1 +num[i][j-1]样例：Sample Inpu

题意：·        给你下列关系，求解f(n)·        f(0) = 0,·        f(n) = g(n, f(n-1)),g(x,y) =((y-1)x5 +x3 – xy + 3x + 7y) % 9973给你n，输出f(n)分析：f(n)=k1[n]*f(n) +k2[n]k1[n] = n^5-n+7k2[n] = n^5-n^3

题目链接：Codeforces 453 Little Pony and Summer Sun Celebration题目大意：n个节点，m条边，然后m行给定边，最后一行表示每个节点需要进过的次数为奇数次还是偶数次。解题思路：构造，任意从一个奇数点开始（统一森林的处理），然后每次向下遍历没有经过的节点，并且回溯，每次回溯都要判断一下刚才走过的点满不满足条件，不满足的话就再走一次。最后

传送门：http://poj.org/problem?id=3688题意：金手指：有俩人玩一个取石子的游戏，你是裁判。游戏中有W块石头和N张卡片，卡片上分别写着数字Ai。玩家随机抽走一张卡片，按卡片上的数字从石头堆中取走相应数量的石头，如果石头不够，玩家重新抽卡片，取走最后一块石头的玩家获胜；如果石头堆为空仍然未分出胜负，则拿回所有石头和卡片重新开始。现在先手玩家贿♂赂了你，请你帮他构造必

传送门：http://codeforces.com/problemset/problem/430/E题意：给你一棵树的所有节点子树节点总数，问这棵树是否存在，每个节点如果有子节点，那么必须保证有两个以上的的儿子分析：dfs，递归#include #include #include #include using namespace std;int a[26];int

问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为