Kirai
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1393 题意：中文题面。 把0看成是-1，并且存一遍前缀和。这样-1和1相等数量的时候前缀和为0，这个特判一次。还有就是区间[l,r]和为0的时候的充要条件是s[r 阅读全文
posted @ 2016-11-03 21:15
Kirai
阅读(222)
评论(0)
推荐(0)
摘要：
题目链接：http://www.ifrog.cc/acm/problem/1031 题意：6个水果中挑出n个，使得其中2个水果个数必须是偶数，问有多少种选择方法。 设中0代表偶数，1代表奇数。分别代表两种水果的奇偶情况，有如下递推式： 初始化的矩阵为： ） 以后写题解就用latex编辑公式了QAQ 阅读全文
posted @ 2016-11-01 20:36
Kirai
阅读(165)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/733/problem/D 题意：给n个长方体，允许最多两个拼在一起，拼接的面必须长宽相等。问想获得最大的内切圆的长方体序号是多少。最多拼2个，可以不拼。 最大内切圆与最短的边有关系，在读入的时候做只取一个的情况，接下来按照边长从 阅读全文
posted @ 2016-11-01 17:08
Kirai
阅读(314)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5934 题意：有n个炸弹，爆炸范围和点燃花费给你，如果一个爆炸那么它爆炸范围内的炸弹也会爆炸。问让所有炸弹爆炸的最小花费。 遍历任意两个炸弹，如果i在j的爆炸范围内，则建一条有向边。缩完点以后找入度为0的 阅读全文
posted @ 2016-10-31 20:10
Kirai
阅读(156)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5933 题意：长度为nn的数组: a_1, a_2, \cdotsa1,a2,⋯, 每次操作要么可以merge两个相邻的数为一个, 值为两个数的和; 要么可以把一个数分裂成两个, 两个数的和为 阅读全文
posted @ 2016-10-31 18:54
Kirai
阅读(754)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5952 题意：求图中规模为s的团的个数。 DFS+剪枝，姿势不好很容易TLE啊。 阅读全文
posted @ 2016-10-31 18:26
Kirai
阅读(290)
评论(0)
推荐(0)
摘要：
题目链接：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
阅读(246)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5938 题意：给出一个长度最大是2020的数字串, 你要把数字串划分成55段, 依次填入’+’, ’-’, ’*’, ’/’, 问能得到的最大结果。 想让这个结果最大，那尽可能让减号左边的数最大，只需要关 阅读全文
posted @ 2016-10-30 15:12
Kirai
阅读(297)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5907 记下每块大小，然后n*(n+1)/2 阅读全文
posted @ 2016-10-29 15:47
Kirai
阅读(187)
评论(0)
推荐(0)
摘要：
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2459 题意：给个n*n的01矩阵，可以修改其中的0变成1，问最少修改几个0可以让所有位置中的上 阅读全文
posted @ 2016-10-27 15:13
Kirai
阅读(377)
评论(0)
推荐(0)
浙公网安备 33010602011771号