摘要：
1344 线型网络 链接 分析 先写了个爬山，一直不过，然后调整变量的初始范围，不断调整，终于终于终于A了9个点，然后在调了一下，最后过了。。。爬山求的要次数尽量多一些。 然后又写了模拟退火，调整了初始范围。模拟退火，求的次数可以不用太多，它会有一定的几率跳到不优的点。 爬山 1 #include< 阅读全文
摘要：
DISUBSTR - Distinct Substrings 链接 题意： 询问有多少不同的子串。 思路： 后缀数组或者SAM。 首先求出后缀数组，然后从对于一个后缀，它有n-sa[i]-1个前缀，其中有height[rnk[i]]个被rnk[i]-1的后缀算了。所以再减去height[rnk[i] 阅读全文
摘要：
1222 信与信封问题 链接 分析： 先二分图匹配一下， 如果不存在完美匹配（n个点全匹配成功），则直接输出none，表示有一封信不能被任何一个信封装下，根据题目可知，一定会有一个可行的方案，所以是不符的，直接输出none。（想了很长时间为什么，看了一遍题目才想过来。。。感觉输出“不合法”更好一些， 阅读全文
摘要：
3680: 吊打XXX 链接 思路： 模拟退火。 代码： 跑的特别慢。。。 阅读全文
摘要：
考研路茫茫——空调教室 http://acm.hdu.edu.cn/showproblem.php?pid=2242 分析： 树形dp，删边。 代码： 阅读全文
摘要：
The more, The Better http://acm.hdu.edu.cn/showproblem.php?pid=1561 树形背包。 代码： 阅读全文