题目传送门题意：就是小时候玩的一种游戏，问有多少线段盖在最上面分析：简单线段相交，队列维护当前最上的线段/************************************************* Author :Running_Time* Created Time :201...
分类：
其他好文 时间：
2015-10-26 18:43:54
阅读次数：
149
D - Pick The SticksTime Limit: 1 Sec Memory Limit: 256 MB题目连接无DescriptionThe story happened long long ago. One day, Cao Cao made a special order calle...
分类：
其他好文 时间：
2015-10-22 00:16:03
阅读次数：
183
题目大意：用n根长度未必相等的木棒匹配出最多数量的等长木棒。题目分析：枚举所有可能的等长木棒的长度，通过DFS的方式逐根匹配，在此过程中要剪枝。先将木棒长度按从大到小排序，也就是说匹配每一根等长木棒时总是优先挑选长的。剪枝方案如下：1. 若第i-1根木棒在当前方案的匹配中没有用到并且length[i...
分类：
其他好文 时间：
2015-09-25 12:50:30
阅读次数：
106
思路:首先将输入的各边长累加求和 即四边形周长sum， 后除4 即边长side，这样 通过DFS 搜索这些sticks能否组合成4根长度均为side 进而确定yes no。在此 就涉及到搜索顺序了-最优性剪枝: 不难理解 先搜索的小棒子 越长，组合构成side的方式就越少，搜索到结果的时间就越短。S...
分类：
其他好文 时间：
2015-09-14 20:51:56
阅读次数：
145
区间dp，O(n^3)的算法很容易想。先递增枚举区间的长度d，再枚举起点i，再枚举切点k(i 2 #include 3 #include 4 using namespace std; 5 const int maxn=55; 6 int l,n; 7 int p[maxn]; 8 int dp[ma...
分类：
其他好文 时间：
2015-09-10 01:43:03
阅读次数：
159
题目大意：有一个木棒，按照顺序摆放，求出去上面没有被别的木棍压着的木棍.....分析：可以维护一个队列，如果木棍没有被压着就入队列，如果判断被压着，就让那个压着的出队列，最后把这个木棍放进队列，不过速度并不快，枚举才是最快的......据说是任意时刻没有超过1000个top sticks.....很...
分类：
其他好文 时间：
2015-09-08 00:31:13
阅读次数：
121
题目大意：将一段长为L的木棒在给定的n个切割点切开，每切一次的花费等于当前木棒的长度。求切成n+1段的最小花费。题目分析：区间DP。定义dp(i,j)表示切割区间i~j的花费，则 f(i,j)=min(f(i,k)+f(k,j))+dist(i,j)。时间复杂度为n3。代码如下：# include#...
分类：
其他好文 时间：
2015-09-07 22:26:08
阅读次数：
208
SticksTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 129606Accepted: 30388DescriptionGeorge took sticks of the same length and cut them rand...
分类：
其他好文 时间：
2015-08-29 16:51:02
阅读次数：
105
Description
You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors of the endpoints...
分类：
其他好文 时间：
2015-08-28 17:46:34
阅读次数：
153
Square
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 21988
Accepted: 7691
Description
Given a set of sticks of various lengths, is it possible to join th...
分类：
其他好文 时间：
2015-08-26 15:50:24
阅读次数：
189
