DescriptionStacking BoxesBackgroundSome concepts in Mathematics and Computer Science are simple in one or two dimensions but become more complex when ...
分类：
其他好文 时间：
2014-08-06 01:32:20
阅读次数：
275
bitch bitch bitch...TLE,WA一大坨，我是在拿生命来JUDGE啊。。不得不说，UVA上的数据根本不是随机的，而是有预谋的。 for(int i=2;i1&&cross(p[i],p[st[stop-1]],p[st[stop-2]])>=0) stop--; //这个我本来是....
分类：
其他好文 时间：
2014-08-05 22:29:21
阅读次数：
262
题目链接：Click
Here~
题意分析：
给一根长为L的木棒，然后给出要切的N处地方。要你用最少的花费完成这项任务。而花费是如何计算的呢？就是用当前木棒的长度是多少，那么花费就是多少。
算法分析：
运用记忆化的过程可以缩减很多时间，本题的实质是区间DP。原题是经典的石子合并问题。如果，感觉不好理解可以想想图论中的Flody模型。
状态转移方程：dp[i][j...
分类：
其他好文 时间：
2014-08-05 14:18:29
阅读次数：
191
uva 11324 The Largest Clique（图论-tarjan,动态规划）
题目大意：
T组测试数据，给一张有向图G，求一个结点数最大的结点集，使得该结点中任意两个结点 u 和 v满足：要么 u 可以到达 v， 要么 v 可以到达 u（u 和 v 相互可达也可以）。
解题思路：
”同一个强连通分量中的点要么都选，要么不选。把强连通分量收缩点后得到SCC图，让每个SCC结点的权等于它的结点数，则题目转化为求SCC图上权最大的路径。由于SCC图是一个 DAG， 可以用动态规划求解。“...
分类：
其他好文 时间：
2014-08-05 14:17:19
阅读次数：
244
题意：用最少的括号将给定的字符串匹配，输出最优解。可能有空行。思路：dp。dp[i][j]表示将区间i，j之间的字符串匹配需要的最少括号数，那么如果区间左边是(或[，表示可以和右边的字符串匹配，枚举中间断点k，如果str[i]==str[k]则dp[i][j]=min(dp[i][j],dp[i+1...
分类：
其他好文 时间：
2014-08-05 13:46:00
阅读次数：
270
POINT： 把每个元素看成顶点，则一个简单化合物就是一条无向边,若存在环（k对组合中有k种元素），则危险，不应该装箱，反之，装箱； 用一个并查集维护连通分量集合，每次得到一种化合物(x, y)时检查x, y是否在同一集合中，如果是，拒绝，反之接受。并查集 并查集是一种树型的数据结构，用于处理...
分类：
其他好文 时间：
2014-08-05 10:45:09
阅读次数：
263
BAge SortInput:Standard InputOutput:Standard OutputYou are given the ages (in years) of all people of a country with at least 1 year of age. You know ...
分类：
其他好文 时间：
2014-08-05 02:57:48
阅读次数：
230
题目：你要去自己买个组装机，现在给你每个零件的类别、名字、价钱、级别，以及你有的钱数，
求能组装成的机器的最大级别（机器的所有零件中的最小级别，即最小值最大）。
分析：分治、dp。看起来很像是dp，不过本题可以利用二分求解（我这里二分套二分了）。
首先，将所有的零件按照级别递减排序，此时装机的总代价递减（比原来多了新的参考零件）；...
分类：
其他好文 时间：
2014-08-05 00:43:28
阅读次数：
301
A Different TaskThe (Three peg) Tower of Hanoi problem is a popular one in computer science. Briefly the problem is to transfer all the disks from peg...
分类：
其他好文 时间：
2014-08-05 00:31:38
阅读次数：
295
Problem HHelp is needed for DexterTime Limit: 3 SecondDexter is tired of Dee Dee. So he decided to keep Dee Dee busy in a game. The game he planned fo...
分类：
其他好文 时间：
2014-08-05 00:21:08
阅读次数：
315
