2016年10月31日
[HDOJ5934]Bomb（强连通分量，缩点）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5934 题意：有n个炸弹，爆炸范围和点燃花费给你，如果一个爆炸那么它爆炸范围内的炸弹也会爆炸。问让所有炸弹爆炸的最小花费。 遍历任意两个炸弹，如果i在j的爆炸范围内，则建一条有向边。缩完点以后找入度为0的 阅读全文
posted @ 2016-10-31 20:10 Kirai 阅读(145) 评论(0) 推荐(0) 编辑
[HDOJ5933]ArcSoft's Office Rearrangement（贪心）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5933 题意：长度为nn的数组: a_1, a_2, \cdotsa​1​​,a​2​​,⋯, 每次操作要么可以merge两个相邻的数为一个, 值为两个数的和; 要么可以把一个数分裂成两个, 两个数的和为 阅读全文
posted @ 2016-10-31 18:54 Kirai 阅读(745) 评论(0) 推荐(0) 编辑
[HDOJ5952]Counting Cliques（DFS，剪枝）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5952 题意：求图中规模为s的团的个数。 DFS+剪枝，姿势不好很容易TLE啊。 阅读全文
posted @ 2016-10-31 18:26 Kirai 阅读(277) 评论(0) 推荐(0) 编辑
[HDOJ5950]Recursive sequence（递推，二项展开，矩阵快速幂）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5950 题意：求解递推式f(n)=f(n-1)+2*f(n-2)+n^4。 写了个小东西，不过我的文章里式子是2*f(n-1)，内容差不多。凑合看 阅读全文
posted @ 2016-10-31 16:04 Kirai 阅读(227) 评论(0) 推荐(0) 编辑