要处理从四个角出发的答案。最后枚举那个交点，然后讨论一下来的方向即可。 ...
分类：
其他好文 时间：
2017-06-02 22:02:15
阅读次数：
163
邱老师最近在玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中邱老师允许攻克M个城堡并获得里面的宝物。 但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮邱老师算出要获得尽量多的宝物应该攻克哪M个城堡吗？ Input每个测试实例 ...
分类：
其他好文 时间：
2017-06-01 21:01:04
阅读次数：
224
昨天做完。补一下题解 A：规律题。。 B：状压dp C：4^n - （没有连续4个不相同的串的个数），后者可以这样求，一个朴素的dp就是dp[i][j]表示到第i位，尾部有j个不同。 dp[i][j] = (4 - j) * dp[i-1][j-1] + dp[i-1][j + 1] + dp[i- ...
分类：
其他好文 时间：
2017-05-29 16:34:08
阅读次数：
222
图论姿势太弱，这套题做了好久。。 A:枚举最短那条边，然后最小生成树那种操作，1 和 n 联通就算答案 B:考虑到假如我们能凑出x的话，那很明显我们也能凑出任意数表示x + ai,考虑选取一个ai,然后dis[x]表示能凑出k % ai == x的最小k,跑一次最短路,初始化dis[0] = 0,假 ...
分类：
其他好文 时间：
2017-05-23 20:29:42
阅读次数：
129
地址：http://acm.uestc.edu.cn/#/problem/show/1580 题目： 简单图论问题 简单图论问题 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submi ...
分类：
其他好文 时间：
2017-05-17 23:40:51
阅读次数：
274
地址：http://acm.uestc.edu.cn/#/problem/show/1587 题目： 失恋772002天 失恋772002天 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) ...
分类：
其他好文 时间：
2017-05-17 23:33:34
阅读次数：
187
线段树第一题，自己把模板一点点慢慢码出来。 线段树讲解：http://www.cnblogs.com/TenosDoIt/p/3453089.html 有一些注意点，比如要开4倍的MAXN，否则在数据较大时会RE，引用来自CSDN上的一段话： ...
分类：
其他好文 时间：
2017-05-08 16:11:53
阅读次数：
115
韩父有N个儿子，分别是韩一，韩二…韩N。由于韩家演技功底深厚，加上他们间的密切配合，演出获得了巨大成功，票房甚至高达2000万。舟子是名很有威望的公知，可是他表面上两袖清风实则内心阴暗，看到韩家红红火火，嫉妒心遂起，便发微薄调侃韩二们站成一列时身高参差不齐。由于舟子的影响力，随口一句便会造成韩家的巨 ...
分类：
其他好文 时间：
2017-05-06 13:07:16
阅读次数：
236
Yi Sima was one of the best counselors of Cao Cao. He likes to play a funny game himself. It looks like the modern Sudoku, but smaller. Actually, Yi S ...
分类：
其他好文 时间：
2017-05-02 14:01:01
阅读次数：
231
链接:http://acm.uestc.edu.cn/#/problem/show/1587 题意：失恋772002天 给定一个整数N，对一个仅有三种字符组成的长度为N的字符串，问有多少种排列满足 任意三个连续的字符x,y,z中，x=y或者x=z或者y=z成立（也就是三个不能不同） 得到结果要取模后 ...
分类：
其他好文 时间：
2017-04-25 00:55:57
阅读次数：
236
