https://vjudge.net/problem/UVA-818 题意： 有n个圆环，其中有一些已经扣在了一起。现在需要打开尽量少的圆环，使得所有圆环可以组成一条链 n<=15 因为n<=15 二进制枚举子集 1、如果有节点的出度>2，则不能构成链 2、如果有环，则不能构成链 判环方式：有节点被 ...
分类：
其他好文 时间：
2017-10-15 21:14:12
阅读次数：
119
题意:生日蛋糕上面有2N草莓,怎么切能够将蛋糕和草莓平分成俩份,直接枚举,A和B,草莓不能落在直线上 ...
分类：
其他好文 时间：
2017-10-15 19:32:38
阅读次数：
163
题意： 给你一个图,从1到指点的点有多少种不同的路径,用了并查集剪枝,如果当前节点的根不是指定的节点,直接返回,会超时 time limit了俩次,wa了俩次,PE俩次 ...
分类：
其他好文 时间：
2017-10-15 17:43:45
阅读次数：
146
https://vjudge.net/problem/UVA-211 题意： 7*8 网格 放“双六” 多米诺骨牌，有多少种放法 如果每次找第一个没有骨牌的放，TLE dfs参数里加上这一次要在哪儿放 ...
分类：
其他好文 时间：
2017-10-15 17:27:12
阅读次数：
294
题意：给出一个非降序的序列，你的任务是对于一系列询问（i，j），回答在这个区间内出现最多的数的次数。 Sample Input Sample Output ...
分类：
其他好文 时间：
2017-10-15 17:24:39
阅读次数：
197
https://vjudge.net/problem/UVA-1603 题意： 一个由火柴棒组成的正方形网络 现在拿走一些火柴 问在剩下的火柴里还要最少拿走几根火柴 才能够破坏所有的正方形 n=5，火柴棒最多60根，状态压缩 我们先只考虑没有拿走火柴棒的网格图 设base[i][j] 表示第i行第j ...
分类：
其他好文 时间：
2017-10-15 15:10:55
阅读次数：
169
https://vjudge.net/problem/UVA-208 题意： 按字典序输出1到k的所有路径 先从k bfs一遍，判断有哪些点能到k 枚举的时候只枚举能到k的点 ...
分类：
其他好文 时间：
2017-10-15 14:42:02
阅读次数：
143
题意:n个节点,可用描成黑色或者白色,黑节点和黑节点不能相连,问最多描出多少黑节点 ...
分类：
其他好文 时间：
2017-10-15 11:09:16
阅读次数：
115
https://vjudge.net/problem/UVA-1602 题意：w*h网格里放n连块，问有多少种放法 翻转、旋转90°、平移之后相同的算一种 推荐题解： http://blog.csdn.net/qq_29169749/article/details/51420013 解决本题的三个问 ...
分类：
其他好文 时间：
2017-10-14 22:32:01
阅读次数：
159
https://vjudge.net/problem/UVA-1374 题意： 输入n，问最少需要几次乘除法可以从x得到x^n 每次从当前状态集和找两个数相加减 只需要用刚搜出的数 与之前的数即可 ...
分类：
其他好文 时间：
2017-10-14 21:15:55
阅读次数：
134
