lavendermaple的专栏

数塔Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16438    Accepted Submission(s): 9881Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它

单词数Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22584    Accepted Submission(s): 5456Problem Descriptionlily的好朋友xiaoou333最近很空，他想了

进制转换Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19517    Accepted Submission(s): 10927Problem Description输入一个十进制数N，将它转换成R进制数输出。

首字母变大写Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23726    Accepted Submission(s): 13164Problem Description输入一个英文句子，将每个单词的第一个字母改

无限的路Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4603    Accepted Submission(s): 2390Problem Description甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于

Number SequenceTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8883    Accepted Submission(s): 4086Problem DescriptionGiven two seq

http://acm.hdu.edu.cn/showproblem.php?pid=3336本题要求所给字符串的前缀在整个字符串中出现的次数的累加和。KMP算法的运用。容易联想到KMP算法中的next[]数组，当next[i]>0时可以理解为i前面的next[]个字符组成的字符串对应一个前缀。此外长度为n的字符串有n个前缀。所以sum等于n加上所有next值大于0的元素

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1009部分背包问题。优先选取性价比高的，将单位价格进行排序，依次选取，直至满足条件。#include#include#include#includeusing namespace std;struct Node{ int j,f; double p;}a[1000];

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1050没有交叉的区间是可以同时进行的。那么需要的次数便是某个点所经过的最大次数。两个含有相同占用走廊段的移动无法同时进行 故移动次数取决于被占用次数最多的那段走廊 并与之相等。第一.首先要注意，对门的两个房间不能同时移桌子。我们读入房间号时，要对房间号做处理（比如令房间号=（房间号+

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1051按两个关键字从小到大排序，之后遍历。#include#include#include#includeusing namespace std;struct Node{ int l,r;}a[5000];int n;bool cmp(Node n1,Node n

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037按结束时间排序，然后依次遍历。#include#include#include#includeusing namespace std;struct Node{ int s,e;}a[105];int cmp(Node n1,Node n2){ return

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1789每一门作业只需要一天就能完成。同样的根据价值递减排序，先满足价值高的先做，日期尽可能靠后。#include#include#include#includeusing namespace std;struct node{ int s,r;}a[1005];boo

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251#include#include#include#includeusing namespace std;struct TrieNode{ int count; struct TrieNode *next[26]; }; TrieNode *root=new Tri

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1671#include#include#include#includeusing namespace std;struct TrieNode{ int count; struct TrieNode *next[10];};struct TrieNode *root;v