【ACM HDJ】
文章平均质量分 53
paidream
这个作者很懒,什么都没留下…
展开
-
【2084 数塔 DP】
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16438 Accepted Submission(s): 9881 Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它原创 2013-09-17 15:59:42 · 602 阅读 · 0 评论 -
【1251 (统计难题)---Trie树简单应用 】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251 #include #include #include #include using namespace std; struct TrieNode{ int count; struct TrieNode *next[26]; }; TrieNode *root=new Tri原创 2013-11-29 22:53:11 · 502 阅读 · 0 评论 -
【1789 Doing Homework again】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1789 每一门作业只需要一天就能完成。 同样的根据价值递减排序,先满足价值高的先做,日期尽可能靠后。 #include #include #include #include using namespace std; struct node{ int s,r; }a[1005]; boo原创 2013-11-26 22:15:22 · 553 阅读 · 0 评论 -
【今年暑假不AC 2037】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037 按结束时间排序,然后依次遍历。 #include #include #include #include using namespace std; struct Node{ int s,e; }a[105]; int cmp(Node n1,Node n2){ return原创 2013-11-26 22:37:03 · 507 阅读 · 0 评论 -
【1051 Wooden Sticks 贪心】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1051 按两个关键字从小到大排序,之后遍历。 #include #include #include #include using namespace std; struct Node{ int l,r; }a[5000]; int n; bool cmp(Node n1,Node n原创 2013-11-25 23:03:16 · 509 阅读 · 0 评论 -
【1050 Moving Tables 贪心】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050 没有交叉的区间是可以同时进行的。那么需要的次数便是某个点所经过的最大次数。 两个含有相同占用走廊段的移动无法同时进行 故移动次数取决于被占用次数最多的那段走廊 并与之相等。 第一.首先要注意,对门的两个房间不能同时移桌子。我们读入房间号时,要对房间号做处理(比如令房间号=(房间号+原创 2013-11-25 22:43:22 · 520 阅读 · 0 评论 -
【1009 FatMouse' Trade 背包】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009 部分背包问题。优先选取性价比高的,将单位价格进行排序,依次选取,直至满足条件。 #include #include #include #include using namespace std; struct Node{ int j,f; double p; }a[1000];原创 2013-11-25 22:53:22 · 591 阅读 · 0 评论 -
【3336 KMP之next的巧用】
http://acm.hdu.edu.cn/showproblem.php?pid=3336 本题要求所给字符串的前缀在整个字符串中出现的次数的累加和。KMP算法的运用。 容易联想到KMP算法中的next[]数组,当next[i]>0时可以理解为i前面的next[]个字符组成的字符串对应一个前缀。此外长度为n的字符串有n个前缀。 所以sum等于n加上所有next值大于0的元素原创 2013-11-08 12:45:45 · 687 阅读 · 0 评论 -
【1711 KMP】
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8883 Accepted Submission(s): 4086 Problem Description Given two seq原创 2013-11-07 23:59:11 · 626 阅读 · 0 评论 -
【无限的路 2073】
无限的路 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4603 Accepted Submission(s): 2390 Problem Description 甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于原创 2013-10-11 11:49:59 · 606 阅读 · 0 评论 -
【首字母变大写 2026】
首字母变大写 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23726 Accepted Submission(s): 13164 Problem Description 输入一个英文句子,将每个单词的第一个字母改原创 2013-09-19 22:59:15 · 885 阅读 · 0 评论 -
【进制转换 2031】
进制转换 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19517 Accepted Submission(s): 10927 Problem Description 输入一个十进制数N,将它转换成R进制数输出。原创 2013-09-19 22:32:06 · 622 阅读 · 0 评论 -
【2072 单词数】
单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22584 Accepted Submission(s): 5456 Problem Description lily的好朋友xiaoou333最近很空,他想了原创 2013-09-17 22:28:48 · 639 阅读 · 0 评论 -
【Phone List 1671 Trie】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1671 #include #include #include #include using namespace std; struct TrieNode{ int count; struct TrieNode *next[10]; }; struct TrieNode *root; v原创 2013-11-30 13:07:06 · 519 阅读 · 0 评论