摘要：
最小生成树。 阅读全文
posted @ 2016-04-07 09:14
Fighting_Heart
阅读(170)
评论(0)
推荐(0)
摘要：
最短路水题，正向边，反向边各跑一次。 阅读全文
posted @ 2016-04-06 21:11
Fighting_Heart
阅读(98)
评论(0)
推荐(0)
摘要：
SPFA判一下是否存在负环即可。 阅读全文
posted @ 2016-04-06 19:33
Fighting_Heart
阅读(151)
评论(0)
推荐(0)
摘要：
水题，Floyd。 阅读全文
posted @ 2016-04-06 09:15
Fighting_Heart
阅读(122)
评论(0)
推荐(0)
摘要：
水题。枚举中间，暴力算最远的。也可以用(Manacher) 阅读全文
posted @ 2016-04-06 08:51
Fighting_Heart
阅读(136)
评论(0)
推荐(0)
摘要：
并查集。 一个人拆成两个点，如果告知a和b不在一个中，那么把a,b+n并到一个集合中，把a+n,b也并到一个集合中。 询问的时候，如果a和b在一个集合中，输出在一个集合中 如果a和b+n在一个集合中，输出不在一个集合中 剩下的情况输出不确定。 阅读全文
posted @ 2016-04-04 19:02
Fighting_Heart
阅读(162)
评论(0)
推荐(0)
摘要：
并查集。 阅读全文
posted @ 2016-04-04 18:40
Fighting_Heart
阅读(149)
评论(0)
推荐(0)
摘要：
枚举中位数+优先级队列预处理前x个数选n个最小和 阅读全文
posted @ 2016-04-04 15:57
Fighting_Heart
阅读(162)
评论(0)
推荐(0)
摘要：
01背包。把一个属性当成费用，另一个属性当成价值。费用可能为负数，处理的时候加上100000就可以了。 阅读全文
posted @ 2016-04-03 21:06
Fighting_Heart
阅读(173)
评论(0)
推荐(0)
摘要：
区间DP。 dp[i][j]表示把区间[i,j]变成回文的最小花费。 阅读全文
posted @ 2016-04-02 21:48
Fighting_Heart
阅读(173)
评论(0)
推荐(0)
摘要：
暴力DFS。 注意行列不要打错。。 阅读全文
posted @ 2016-04-01 08:39
Fighting_Heart
阅读(139)
评论(0)
推荐(0)
摘要：
暴力DFS。 有2个剪枝： 1.记录一下走到某一格的最小步数 2.走到安全地点马上return WA点：安全地点坐标不一定在300以内！ 阅读全文
posted @ 2016-03-31 20:51
Fighting_Heart
阅读(232)
评论(0)
推荐(0)
摘要：
暴力DFS。 如果一个数比另一个数位数多，那么位数多的那个数从小到大排序，位数少的从大到小排序，这样能算出这种情况下的最小差值。 如果两个数字位数相同，可以枚举最高位分别是哪个数字，然后就可以确定哪个数字较大，大的那个数剩下的数字从小到大排序，小的那个数字从大到小排序。 注意处理一下前导0的问题。 阅读全文
posted @ 2016-03-30 14:43
Fighting_Heart
阅读(171)
评论(0)
推荐(0)
摘要：
暴力DFS+验证。 验证如果是暴力检验可能复杂度会太高，事实上可以o(1)进行，这个可以o(n*n)dp预处理。 阅读全文
posted @ 2016-03-30 08:44
Fighting_Heart
阅读(143)
评论(0)
推荐(0)
摘要：
暴力DFS 阅读全文
posted @ 2016-03-28 10:39
Fighting_Heart
阅读(199)
评论(0)
推荐(0)
摘要：
树形DP+高精度。 dp[i][j]表示i这个节点所在连通块有j个点。 可以选择和一些儿子相连，也可以完全断开，每种情况保留最大值就可以了。 阅读全文
posted @ 2016-03-28 09:32
Fighting_Heart
阅读(291)
评论(0)
推荐(0)
摘要：
二分+RMQ过的这题估计也只有我了吧。。 阅读全文
posted @ 2016-03-27 10:54
Fighting_Heart
阅读(182)
评论(0)
推荐(0)
摘要：
组合数杨辉三角打表，这样避免了除法求逆元。 阅读全文
posted @ 2016-03-27 09:56
Fighting_Heart
阅读(269)
评论(0)
推荐(0)
摘要：
二分答案+验证，注意一开始就不连通的话输出0 阅读全文
posted @ 2016-03-27 09:56
Fighting_Heart
阅读(347)
评论(0)
推荐(0)
摘要：
n不为1的时候输出a[1]，否则输出0 阅读全文
posted @ 2016-03-27 09:54
Fighting_Heart
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号