题目：acdream 1429 Rectangular Polygon
题意：给出n个数，是边长，然后问你能不能组成多边形，其边必须是平行于x轴或者平行于y轴的。如果可以的话输出任意一种方案。
分析：分析发现，就是给你一堆数，然后让你尽可能挑出多的数，分成两部分的和相等，我们可以用dp来解决这个问题。
定义dp【i】【j】 前 i 个数中挑出一些书其两部分的差值是 j...
分类：
其他好文 时间：
2014-12-01 20:58:32
阅读次数：
243
从n个数中取k个数，使得他们的最大公约数最大...
分类：
其他好文 时间：
2014-11-13 20:53:04
阅读次数：
183
题意：
给定n个城市，和一些道路，道路有两种，一种是石头路，还有一种是乡村路，石头路形成了一棵树，即两两城市都可达，乡村路的加入使所有的石头路都处于一个或多个环中，即任意石头路被破坏后，城市间依然可以通过乡村路连通，现在敌国可以破坏一条石头路和一条乡村路，问，有多少种破坏方案，可以使破坏后，至少有一对城市不能互相到达。
题解：
仔细想想可以发现，石头路形成了一棵树，当这棵树上某一段道路被乡村...
分类：
其他好文 时间：
2014-11-01 14:56:40
阅读次数：
227
题意：一个由n个数组成的序列(序列元素的范围是[0, n])，求最长前缀 j ，使得在这个前缀 j 中对于任意的数 i1 = i2 在前 m 个数里出现的次数 - k (1 ≤ n ≤ 200 000, 0 ≤ k ≤ 200 000)。
题目链接：http://acdream.info/problem?pid=1427
——>>第一个前缀 j 不满足，那么后面的前缀一定不满足（因为前缀 j...
分类：
其他好文 时间：
2014-11-01 06:19:38
阅读次数：
224
题意：一个人有两个属性S, B(1 ≤ Si, Bi ≤ 10^9)，当两个人的这两个属性满足 S1 S2 && B1 > B2 时，这两个人不会讨厌对方。现给出 N 个人(2 ≤ N ≤ 100 000)的属性，求最多能有多少个人，他们之间任意两人都不会讨厌对方。
题目链接：http://acdream.info/problem?pid=1216
——>>容易想到是一个二维的LIS模型。。...
分类：
其他好文 时间：
2014-11-01 06:19:17
阅读次数：
219
题意：N与P在玩游戏，N有 n1 个点，P有 n2 个点，N的点与P的点之间有 m 条无向边。将一个石子放在其中一点，N先移动石子，沿边移动一次，石子移动前的点及与该点相连的边被删除，接着到P移动石子，谁不能移动谁就输。对每个初始位置输出胜负结果(1 ≤ n1; n2 ≤ 500, 0 ≤ m ≤ 50 000)。
题目链接：http://acdream.info/problem?pid=140...
分类：
其他好文 时间：
2014-10-29 19:20:46
阅读次数：
209
瑶瑶的第K大Time Limit:10000/5000MS (Java/Others)Memory Limit:512000/256000KB (Java/Others)SubmitStatisticNext ProblemProblem Description一天，萌萌的妹子--瑶瑶(tsyao)...
分类：
其他好文 时间：
2014-10-21 17:22:29
阅读次数：
237
A-Chinese Girls' AmusementTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description You must have.....
分类：
其他好文 时间：
2014-10-14 23:42:09
阅读次数：
1167
Andrew Stankevich #21 G题，状压DP...
分类：
其他好文 时间：
2014-10-09 14:38:14
阅读次数：
144
