第一眼看到这题，哇，这不是我刚做完的题吗？大水题！然后 这题表面很水，实际上有点坑。 题意 求经过 $ 1 n $（不能遗漏） 并且回到 $ 1 $ 的最短路。 在看这题之前我们可以来看下这题 最短Hamilton路 这道题的要求是我们要让每个点不重不漏的经过并且最终到达 $ n 1 $ 我们看数据 ...
分类：
其他好文 时间：
2019-10-25 10:19:38
阅读次数：
60
In HDU, you have to run along the campus for 24 times, or you will fail in PE. According to the rule, you must keep your speed, and your running dista ...
分类：
其他好文 时间：
2019-10-24 23:54:31
阅读次数：
135
http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf ...
分类：
其他好文 时间：
2019-10-24 09:36:29
阅读次数：
89
嗯... 题目链接：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
