Problem UVA524-Prime Ring Problem Accept：6782 Submit：43814 Time Limit: 3000 mSec Problem Description A ring is composed of n (even number) circles as ...
分类：
其他好文 时间：
2018-08-26 01:20:58
阅读次数：
145
【题目链接】 http://poj.org/problem?id=2248 【算法】 搜索剪枝 剪枝1 ： 优化搜索顺序，从大到小枚举 剪枝2 ： Ai + Aj可能相等，只需搜一次即可 剪枝3 ： 通过观察发现 : m <= 10,可以用迭代加深搜索 【代码】 ...
分类：
其他好文 时间：
2018-07-04 16:45:56
阅读次数：
203
poj 1568：Find the Winning Move 【迭代博弈+搜索+剪枝】 题面省略。。。 Input The input contains one or more test cases, followed by a line beginning with a dollar sign t ...
链接 思路 二分+搜索+剪枝。 首先二分一个答案，表示最多可以切出x块。（一个结论：切出的一定是从较小的前x块。如果一个木材可以满足很多个需要的木材，那么切出最小的，就意味着以后再选时的机会更多。） 然后暴力搜索前x块分别由哪个木材切出。 剪枝1：如果所有提供的木材加起来也不能满足需要的木材，直接跳 ...
分类：
其他好文 时间：
2018-04-27 12:13:45
阅读次数：
120
题目：https://www.luogu.org/problemnew/show/P1092 剪枝1：从右往左、从上往下按字母出现顺序搜索； 剪枝2：同一列前两个数字确定，可直接算出第三个数字并判断； 剪枝3：每次搜索前看看前面的列上有没有已经不符合的情况(进位最多为1)； 代码如下： ...
分类：
其他好文 时间：
2018-02-26 20:35:04
阅读次数：
117
难度：β 建议用时：40 min 实际用时：1 h 题目：🔗 代码：🔗 这题我又是在很短时间 A 过去。 因为我又看别人的题解了。 这题用 DFS 搜索，剪枝没什么的。 搜索方案就是从一个固定点开始往下往右（根据我自己的坐标系来看）拉出一个矩型，然后判断有几个队长，符不符合队长要求的人数条件，然 ...
分类：
其他好文 时间：
2018-01-31 00:52:54
阅读次数：
261
Vasya has found a strange device. On the front panel of a device there are: a red button, a blue button and a display showing some positive integer. A ...
分类：
其他好文 时间：
2018-01-18 10:16:16
阅读次数：
180
69. [NOIP2004] 虫食算 ★★★ 输入文件：alpha.in 输出文件：alpha.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#0 ...
分类：
其他好文 时间：
2017-09-19 22:55:52
阅读次数：
197
dfs搜索+剪枝 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 char fin[48]; 5 char a[80]; 6 int atop=0; 7 char c; 8 int cnt; 9 int vis[1000 ...
分类：
其他好文 时间：
2017-09-15 12:06:16
阅读次数：
206
深度迭代搜索+剪枝 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int n,m; 6 int a[55],value[1025]; 7 int b[55]; 8 int l ...
分类：
其他好文 时间：
2017-09-13 15:23:47
阅读次数：
142
