2016年8月22日
Combine String---hdu5727 &&& Zipper（LCS变形）
题目链接：http://poj.org/problem?id=2192 http://acm.split.hdu.edu.cn/showproblem.php?pid=5707 http://acm.split.hdu.edu.cn/showproblem.php?pid=1501 这三道题除了输入 Read More
posted @ 2016-08-22 17:51 西瓜不懂柠檬的酸 Views(385) Comments(0) Diggs(0)
Subset---poj3977（折半枚举+二分查找）
题目链接：http://poj.org/problem?id=3977 给你n个数，找到一个子集，使得这个子集的和的绝对值是最小的，如果有多种情况，输出子集个数最少的； n<=35,|a[i]|<=10e15 子集个数共有2^n个，所以不能全部枚举，但是可以分为两部分枚举； 枚举一半的所有情况，然后 Read More
posted @ 2016-08-22 11:33 西瓜不懂柠檬的酸 Views(1221) Comments(0) Diggs(0)
levels of contents