- 浏览: 118517 次
- 性别:
- 来自: 北京
最新评论
一直没想好怎么搜索,所以一直没写,最近看到一段细节写得非常好的代码,于是把这道题AC了,感觉这段搜索写得灰常强大,短而效率高
原代码的地址是
http://www.cnblogs.com/lotus3x/archive/2008/07/25/1251552.html
#include <cstdio> #include <algorithm> #include <functional> using namespace std; const int maxN = 64 + 5; int n, stick[maxN], len, m; bool used[maxN] = {false}, done; void dfs(int k, int now, int cnt) { if (cnt == m) done = true; else if (now == len) dfs(0, 0, cnt + 1); else { int pre = -1; for (int i = k; i < n; ++i) if (!used[i] && stick[i] != pre && now + stick[i] <= len) { used[i] = true; pre = stick[i]; dfs(k + 1, now + stick[i], cnt); used[i] = false; if (k == 0 || done) return; } } } int main() { while (scanf("%d", &n), n > 0) { int sum = 0; for (int i = 0; i < n; ++i) { scanf("%d", &stick[i]); sum += stick[i]; } sort(stick, stick + n, greater<int>()); done = false; for (len = stick[0]; len <= sum; ++len) if (sum % len == 0) { m = sum / len; dfs(0, 0, 0); if (done) break; } printf("%d\n", len); } return 0; }
原代码的地址是
http://www.cnblogs.com/lotus3x/archive/2008/07/25/1251552.html
发表评论
-
lower_bound and upper_bound
2012-02-09 00:36 1156/** * @brief Finds the ... -
HDU 3954
2012-02-05 10:43 842线段树变种,也是在2logn段上面做文章 /* * ... -
HDU 4027
2012-02-04 22:09 853线段树变种 在2logn段上面做文章,swap(x, y)太阴 ... -
ICPC编码建议
2011-10-28 09:52 888写代码最重要的是清晰,包括思路的清晰和代码结构的清晰。我们无法 ... -
[转载]TopCoder插件
2011-09-08 22:13 976转载自:http://acm.cugb.edu.cn/blog ... -
UVALive 5112 - Sales Prediction
2011-01-06 10:19 1190封装了矩阵类 比赛做得很郁闷,为什么别人写得很长、很罗嗦的代码 ... -
hdu 3236
2010-12-12 14:10 798终于能过这道题了,算是背包必做题之一吧 /* * Au ... -
pku 1018
2010-12-11 15:18 603写了两三个版本,最后这个效率最高 #include < ... -
布斯(Booth)乘法
2010-10-07 19:59 1139源自http://watashi.ws/blog/1515/z ... -
高斯消元
2010-10-07 14:18 804import java.util.*; import j ... -
整数划分
2010-10-07 10:38 841#include <cstdio> #inc ... -
Treap
2010-09-18 22:19 981// Treap // Tested: bjtu1057 ... -
矩阵快速幂
2010-09-18 14:24 1051typedef LL matrix[55][55]; ... -
maximum clique 最大团
2010-09-02 18:12 1134最大团模板 #include <cstdio> ... -
计算Jacobi符号
2010-08-31 13:15 1295Quadratic reciprocity The Jacob ... -
Java 高效I/O
2010-08-19 16:54 777static BufferedReader cin = ... -
DLX pku 3076
2010-08-11 23:45 880标准数独,精确覆盖 // pku3076.cpp #in ... -
DLX hust 1017
2010-08-11 16:50 849“精确覆盖”问题 #include <cstdio& ... -
DLX hdu 3498
2010-08-11 16:48 1042“多重覆盖”或“重复覆盖”问题 #include < ... -
hdu 3509
2010-08-09 11:22 1006推导公式的题目,矩阵幂关键就在于构造系数矩阵 备忘: S(n, ...
相关推荐
深度优先遍历 搜索算法 ACM PKU 1011 S.doc
这是我写第1011的代码 这是我写第1011的代码 这是我写第1011的代码 这是我写第1011的代码 这是我写第1011的代码
pku acm 1011 我自己一步一步的调试,提交,最后终于成功了
pku部分题代码,不多,试一下怎么上传文件!
pku1000 pku1000程序 解题报告
pku经典题目解题报告 pku经典题目解题报告
PKU JudgeOnline FAQ 中文版 常见问题解答
pku1664源代码
benchmark (PKU-MMD) for continuous multi-modality 3D human action understanding and cover a wide range of complex human activities with well annotated information. PKU-MMD contains 1076 long video ...
ppt word PKU 课件 五星级灰常强大
8数码代码pku1077,300ms(哈希+广度搜索)
ACM代码 北大pku。 搞ACM的可以参考一下。代码还是挺规范的。有接近150道题目的代码。
PKU 2339 Rock, Scissors, Paper 源代码
pku acm 1469 COURSES 代码 二分图的最大匹配的匈牙利算法 解题报告请访问:http://blog.csdn.net/china8848
有一些代码是pku上的,希望大家看后给我留言,看看我的代码那里有问题??
北京大学pku2317 Questions and answers c++标程 文件名为2371.cpp
这是关于PKU上的题目分类 很详细 适合不同水平的童鞋们参考
PKU,POJ共301题源代码。1001 1002 1003 1004 1005 1006 1007 1008 1011 1012 1013 1014 1015 1017 1018 1019 1028 1032 1042 1046 1050 1061 1065
分词训练用的pku训练集,主要是说明相似度计算的样例数据。
我写的解题报告,关于度限制生成树的 网址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1639<br>题目:Picnic Planning 来源:East Central North America 2000