嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2846 这与裸的字典树略有差别： 因为题目要求有n个字符串，m个询问 问字符串在n个字符串中出现过多少次， 即为一个字串的问题，所以我们把一个字符串拆开分别建树。 eg： abcd 中有a,b, ...
分类：
其他好文 时间：
2019-10-24 00:44:01
阅读次数：
120
http://acm.hdu.edu.cn/showproblem.php?pid=1069 Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total ...
分类：
其他好文 时间：
2019-10-24 00:13:25
阅读次数：
86
这题是完全背包啊。 与众不同的是它是用背包取的最小值，所以边界条件有讲究：dp[0]=0,其他的赋值为inf（无穷大），这样方便取min操作。 ...
分类：
其他好文 时间：
2019-10-22 15:04:06
阅读次数：
53
A frog has just learned some number theory, and can't wait to show his ability to his girlfriend. Now the frog is sitting on a grid map of infinite ro ...
分类：
其他好文 时间：
2019-10-21 22:16:11
阅读次数：
91
这题是动态规划，贪心和排序。 状态表示：d[i]表示前i位的最长满足要求子序列的长度。 状态转移：当重量严格大于前一只并且速度严格大于前一只的时候更新转移数组 d[i]=max(d[i],d[j]+1); 因为不仅要求输出最长的子序列的长度，还要求输出编号，就注意推理，为了减少时间复杂度把小老鼠的体 ...
分类：
其他好文 时间：
2019-10-21 13:29:30
阅读次数：
69
这题是动态规划，枚举 状态表示：dp[i][j]代表从(1,1)走到(i,j)位置可以获得的最多幸运值 转移方程：（1）如果i==1并且j==1幸运值就为a[i][j]的本身 （2）如果i-1>0 dp[i][j]=max(dp[i][j],dp[i-1][j]+a[i][j]); （3）如果j-1 ...
分类：
其他好文 时间：
2019-10-21 13:16:03
阅读次数：
60
传送门 ?题意 给你一个大于 1 的正整数 n； 它可以分解成不同的质因子的幂的乘积的形式，问这些质因子的幂中，最小的幂是多少。 ?题解 定义 $ans$ 表示最终答案； ①如果 $ans \ge 5$： 那么，肯定有 $n=p^{ans}\ ,\ p \le \sqrt[{ans}]{n}$，也就 ...
分类：
其他好文 时间：
2019-10-20 17:36:31
阅读次数：
77
题目链接：https://vjudge.net/problem/HDU-4276 题意：给出一棵树，起点为1，时间为V，终点为n，每个点有一个价值a[u]，每条边有一个时间花费w，求在时间V内到达终点n可以获得的最大价值。 思路： 考虑边有两种情况，一种是属于1->n路径上的（只用走一次），一种是不 ...
分类：
其他好文 时间：
2019-10-20 10:46:20
阅读次数：
74
http://acm.hdu.edu.cn/showproblem.php?pid=1114 Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis ...
分类：
其他好文 时间：
2019-10-20 01:07:03
阅读次数：
84
