有重量和价值分别为wi, vi (1
这是典型的01背包问题，不过dp求解复杂度为O(nW)，这里W太大了，因此无法求解。挑选物品方法共有2^n种，也无法直接枚举。但是拆成两半再枚举的话还是可行的，每部分最多只有20个。假设第一部分某个选取方法对应的重量和价值为w1, v1，那么只要在第二部分中寻找w2+w1
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-08-16 13:51:55
阅读次数：
363
Three Palindromes
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 809 Accepted Submission(s): 240
Problem Description
Can we divided...
分类：
其他好文 时间：
2015-08-02 21:44:34
阅读次数：
127
三重循环肯定TLE，所以采用“折半枚举”的方法+二分查找来提高速度，不同的是需要保存两个下标用来判定是否有重复元素。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 1...
分类：
其他好文 时间：
2015-07-17 17:58:13
阅读次数：
94
小刀和大刀是双胞胎兄弟。今天他们玩一个有意思的游戏。 大刀给小刀准备了一个长度为n的整数序列。小刀试着把这个序列分解成两个长度为n/2的子序列。
这两个子序列必须满足以下两个条件：
1.他们不能相互重叠。
2.他们要完全一样。
如果小刀可以分解成功，大刀会给小刀一些糖果。
然而这个问题对于小刀来说太难了。他想请你来帮忙。
Input
第一行...
分类：
其他好文 时间：
2015-07-06 23:35:01
阅读次数：
367
4 Values whose Sum is 0
Time Limit: 15000MS
Memory Limit: 228000K
Total Submissions: 17088
Accepted: 4998
Case Time Limit: 5000MS
Description
The SUM problem c...
分类：
其他好文 时间：
2015-07-06 23:32:33
阅读次数：
216
紫书上叫中途相遇法，还有一个名字感觉更加妥帖一点，叫：折半枚举。 有时候，当问题的规模较大时，无法枚举所有元素的组合，但能够枚举一半的元素组合，此时，将问题拆成两半后分别枚举，再合并他们的结果这一方法往往非常有效。
两重循环加二分，总复杂度为n^2logn
这里值得一提的是对集合CD的存储方式，我是用了一个有序数组，也可以用其他方式。
#include
using nam...
分类：
其他好文 时间：
2015-05-13 21:56:06
阅读次数：
138
Eqs题目抽象：a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 (*)，给出a1,a2,a3,a4,a5. ai属于[-50,50].求有多少序列 x1,x2,x3,x4,x5 ,xi属于 [-50,50]-{0}.思路：折半枚...
分类：
其他好文 时间：
2015-05-10 21:52:27
阅读次数：
97
ACDREAM 1726 A Math game(折半枚举+hash)...
分类：
其他好文 时间：
2015-05-10 11:27:24
阅读次数：
120
给定各有n个整数的四个数列，A，B，C，D。要从每个数列中各取1个数，使四个数的和为。求出这样的组合的个数，当一个数列中有多个相同的数字时，把他们作为不同的数字看待。
输入：n=6
A={-45， -41， -36， -36， 26， -32}；
B={22 ，-27 ，53 ，30 ，-38 ，-54}；
C={42 ，56 ，-37， 75， -10， -6}；
D={-16 ，30...
分类：
其他好文 时间：
2015-04-30 18:25:11
阅读次数：
124
Load Balancing给出每个学生的学分。 将学生按学分分成四组，使得sigma (sumi-n/4)最小。 算法： 折半枚举 1 #include 2 #include 3 #include 4 #include 5 #inc...
分类：
其他好文 时间：
2015-04-04 22:33:06
阅读次数：
183
