ACM
Marburger
这个作者很懒,什么都没留下…
展开
-
457 - Linear Cellular Automata
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&page=show_problem&problem=398#include #include using namespace std;int main(){ int cases; int dna[10]; c原创 2013-07-29 17:30:57 · 565 阅读 · 0 评论 -
HDU 1102 Constructing Roads
/*http://acm.hdu.edu.cn/showproblem.php?pid=1102*/ #include #include #define INF 100000000int tree[110][110];int intree[110];int nontree[110];int main(){ freopen("input.txt","r",stdin);原创 2013-08-22 15:42:44 · 625 阅读 · 0 评论 -
HDU 1232 畅通工程
/*http://acm.hdu.edu.cn/showproblem.php?pid=1232merge 写错了,测试用例结果却还是正确的, 浪费了很长的时间以后注意要!!!!!!!!!!!!! */#include #include int pa[1010];int temp[1010];int find(int x){ return pa[x]==x?x:fin原创 2013-08-23 17:50:50 · 442 阅读 · 0 评论 -
HDU 1879 继续畅通工程
/*http://acm.hdu.edu.cn/showproblem.php?pid=1879*/#include #include #include typedef struct edge{ int a,b,c,f; //a,b 是边的两个顶点 c 是费用 f 表示是否建路 }edge;edge tree[110*110/2];int pa[110];int n,m,原创 2013-08-23 21:51:42 · 546 阅读 · 0 评论 -
1176 免费馅饼
/*http://acm.hdu.edu.cn/showproblem.php?pid=1176与数塔是一样的 f[i][j] = get_max(f[i + 1][j], f[i + 1][j + 1], f[i + 1][j - 1]) + f[i][j]*/ #include #include long long dp[100010][15];int main()原创 2013-08-12 23:02:11 · 437 阅读 · 0 评论 -
2084 数塔
/*http://acm.hdu.edu.cn/showproblem.php?pid=2084动态规划: 使用二维数组来表示 数字从底开始网上推,在最底的那一行,每个位置的最大值就是那个位置的值倒数第二行,每个位置的最大值 是 那个位置的 值 加上 最后一行 相邻的 位置 中 最大的那个值,....一直到第一行,则第一行的最大值就是第一行的值 加上 第二行的 最大值原创 2013-08-12 23:00:51 · 562 阅读 · 0 评论 -
1087 Super Jumping! Jumping! Jumping!
/*http://acm.hdu.edu.cn/showproblem.php?pid=1087动态规划 题目是 要求 求出 升序和最大的那个值 从最后那 个 棋子 开始思考,如果 最后的结果 包括这个棋子, 则,从这个 棋子 开始的最大值 就是该棋子的值,因为后面没有棋子了考虑倒数第二个 棋子, 如果最后的结果包含这个棋子,则从这个棋子开始的最大值 取决于 这个棋子是否能再原创 2013-08-12 23:03:23 · 415 阅读 · 0 评论 -
HDU 1421 搬寝室
/*http://acm.hdu.edu.cn/showproblem.php?pid=1421动态规划无法用贪心!!!!对于 这六个数 要搬3对 :3 4 7 9 10 13: 如果用贪心,则是 3 4 然后 9 10 然后 7 13 总的疲劳值为 38而 最小的 方案应该是 3 4 、 7 9 、 10 13 疲劳值为 14 首先 对 物品的重量进行从小到大排序 用 d原创 2013-08-13 14:34:10 · 427 阅读 · 0 评论 -
hdu 1159 Common Subsequence
/*http://acm.hdu.edu.cn/showproblem.php?pid=1159动态规划dp[i][j] 表示 对于 字符串x前i 个字符 和字符串y 的前 j 个字符的最大相同子串初始值:dp[0][0]=dp[0][1]=dp[1][0]=0对于 i ,j 如果 x[i]==x[y] 则 dp[i][i]=dp[i-1][j-1]如果x[i]!=y[j]原创 2013-08-14 14:02:15 · 469 阅读 · 0 评论 -
01背包 问题 思路 整理
问题描述:有N个物品,每种物品只要一件,和容量为W一个背包,每个物品的价值为v[i],花费为w[i](此处的花费就是大小),问,将哪些物品装入背包中使得背包中的物品价值最大。因为每个物品只有一件,则对该物品而言只要放入背包和不放人背包两种可能。所以叫0/1背包。对于这类问题,现在来整理一下解题思路。w[i] 表示 第 i 个物品的 重量v[i] 表示 第 i原创 2013-08-16 16:22:29 · 781 阅读 · 0 评论 -
HDU 1312 Red and Black
/*http://acm.hdu.edu.cn/showproblem.php?pid=1312*/#include #include #include #include #include #include using namespace std;typedef struct point{ int x,y;}point;char block[25][25];int原创 2013-09-03 18:29:06 · 497 阅读 · 0 评论 -
HDU 1856 More is better
/*http://acm.hdu.edu.cn/showproblem.php?pid=1856求子集个数最大值 */#include #include int boy[10000010];int fre[10000010];int find(int x){ int p = boy[x]; while(p!=x) { x = p; p = boy[x]; }原创 2013-08-21 13:12:07 · 490 阅读 · 0 评论 -
HDU 1272 小希的迷宫
/*http://acm.hdu.edu.cn/showproblem.php?pid=1272 由于房间号不是连续的 ,所以 初始化maze为-1 来表示 没有该房间 */#include int maze[100010];int find(int x){ int p = maze[x]; if(p==-1) p=maze[x]=x; while(p!=x) {原创 2013-08-20 16:01:31 · 463 阅读 · 0 评论 -
HDU 1325 Is It A Tree?
/*http://acm.hdu.edu.cn/showproblem.php?pid=1325deg 数组表示 节点的入度 -1 表示没有该节点 如果 有两个 入度为 0 的节点 则 不是一颗树如果 有个节点的入度 大于 1 则 不是一颗树 */#include #include int tree[10010];int deg[10010];int merge(in原创 2013-08-20 17:22:19 · 518 阅读 · 0 评论 -
490 - Rotating Sentences
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&page=show_problem&problem=431#include #include #include #include using namespace std;char sents[110][1原创 2013-07-29 17:23:44 · 415 阅读 · 0 评论 -
489 - Hangman Judge
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&page=show_problem&problem=430#include #include using namespace std;int main(){ int round; int wrongtimes原创 2013-07-29 17:28:00 · 430 阅读 · 0 评论 -
10361 - Automatic Poetry
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=1302#include #include #include using namespace std;char line1[110];char line2[11原创 2013-07-29 17:31:42 · 395 阅读 · 0 评论 -
10878 - Decode the tape
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=1819#include #include #include using namespace std;/*o 代表1空格 代表 0. 忽略由这些原创 2013-07-29 17:32:46 · 423 阅读 · 0 评论 -
HDU 1789 Doing Homework again
http://acm.hdu.edu.cn/showproblem.php?pid=1789/*http://acm.hdu.edu.cn/showproblem.php?pid=1789贪心: 对 score 进行 按 分数高低 排序 ,score 相同的 deadline 小的 排前面对 score 进行遍历, 每次 都将 score 大的 安排在 对应的 de原创 2013-07-31 16:05:14 · 412 阅读 · 0 评论 -
401 - Palindromes
#include #include #include #include using namespace std;char one[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ123456789";char two[] = "A 3 HIL JM O 2TUVWXY51SE Z 8 ";int len = 35;int isPali(char str[]原创 2013-07-29 17:13:13 · 604 阅读 · 0 评论 -
414 - Machined Surfaces
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&page=show_problem&problem=355两边都一起想中间靠,当第一个接触后,求得离的最远的距离#include #include using namespace std;int main原创 2013-07-29 17:20:00 · 478 阅读 · 0 评论 -
445 - Marvelous Mazes
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&page=show_problem&problem=386#include #include #include #include using namespace std;int main(){ cha原创 2013-07-29 17:25:37 · 519 阅读 · 0 评论 -
694 - The Collatz Sequence
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&page=show_problem&problem=635#include #include using namespace std;int nums[1024];int main(){ memset(nums原创 2013-07-29 17:29:11 · 475 阅读 · 0 评论 -
HDU 1213 How Many Tables
/*http://acm.hdu.edu.cn/showproblem.php?pid=1213并查集 */#include int table[1010];int find(int x){ int p = table[x]; while(p!=x) { x = p; p = table[x]; } return p;}int len(int x)原创 2013-08-20 14:28:29 · 512 阅读 · 0 评论 -
一个分号引发的“血案”
再多的表情也无法诠释我现在的心情!!!!!!!!A+B for Matrices这是很水的一道题,然而却整整折腾了我2个多小时。从晚上6点多开始,花了没几分钟就把代码敲好了,可是数据一测,竟然不对,然后就开始找问题,找了很久,我竟然都还没看出问题在哪,越找心里越不爽,这么做明明对的呀,一运行怎么就错了呢?一直到了8点,同学来叫我跑步去,我都没看出来(眼神差上不起啊)原创 2013-09-09 22:29:28 · 777 阅读 · 0 评论