- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 uva 10167
水题，可以直接暴力，要注意开2*N的数组来储存点 #include #include using namespace std; int x[110], y[110]; int main() { int N; while(cin >> N && N){ for(int i = 0; i < 2 * N; ++i){
2015-07-31 09:46:02
308
原创 hdu 5319(多校联合赛)
painter Problem Description Mr. Hdu is an painter, as we all know, painters need ideas to innovate , one day, he got stuck in rut and the ideas dry up, he took out a drawing board and began to d
2015-07-29 22:01:32
329
转载 埃及分数（迭代加深搜）
迭代加深搜索，实质上是限定下界的深度优先搜索。即首先允许深度优先搜索K层，若没有发现可行解，再将K+1后 重复以上步骤搜索，直到搜索到可行解。 在迭代加深搜索的算法中，连续的深度优先搜索被引入，每一个深度约束逐次加1，直到搜索到目标为止。这样可以 看出重复搜索了好多。但是它的好处在于： 1.空间开销小 每个深度下实际上是一个深度优先搜索，不过深度有限制，而D
2015-07-29 00:14:11
483
原创 生成可重集的排列
#include #include using namespace std; int n, a[1010], p[1010]; bool cmp(int a, int b){ return a < b; } void print_permutation(int cur){ //cur 表示当前确定的元素位置; if(cur == n){ for(int i
2015-07-17 09:36:54
810
转载 poj 1837
//dp 问题找到状态量和状态转移； 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299341345 题目大意： 有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。 其中可以把天枰看做一个以x轴0点作为平衡点的横轴 输入： 2 4 //C 钩子数
2015-07-04 11:21:14
259
原创 poj 1163
The Triangle Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on
2015-07-02 16:39:26
309
转载 acm 推荐题
POJ推荐50题 1. 标记“难”和“稍难”的题目可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。 2. 标记为 A and B 的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。 3. 列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。 4. 这里不少题目在 BUPT ACM FTP 上面都有代码，请大家合理利用
2015-07-02 13:10:30
346
转载 acm学习
//看到大神写的如何学习acm，转过来膜拜一下。。。。 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj15
2015-07-02 12:57:37
270
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人