Stupid Tower Defense
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1557 Accepted Submission(s): 445
Problem Description
FSF is addict...
分类：
其他好文 时间：
2014-09-18 23:48:54
阅读次数：
244
Description
You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for the invited comers. You have a knife to cut. The t...
分类：
其他好文 时间：
2014-09-18 23:48:44
阅读次数：
314
1 //Accepted 400 KB 109 ms 2 //dp线性 3 //dp[i][j]=max(dp[i-1][k]+a[i][j-k]) 4 //在前i门课上花j天得到的最大分数，等于max(在前i-1门课上花k天+在第i门课上花j-k天得到的分数) 5 #include ...
分类：
其他好文 时间：
2014-09-18 23:31:34
阅读次数：
288
题目：有三层玻璃叠在一起，一束斜着照射的光纤从最上面射入，问有多少条光线反射n次。
分析：dp，分成奇偶两种状况考虑；
奇数情况：每个面的光线等于上次的本平面以上的点的反射；
偶数情况：每个面的光线等于上次的本平面一下的点的反射。
说明：（2011-09-19 01:29）。
#include
#include
long long F...
分类：
其他好文 时间：
2014-09-18 22:18:14
阅读次数：
200
1 //Accepted 1492 KB 110 ms 2 //背包 3 //把si看成weight，Fi看成value，这可以表示成当dp[j]=max(dp[j-weight[i]]+value[i]) 4 //考虑到si可能为负，需要整段区间的平移 5 //背包过程中，根据wei...
分类：
其他好文 时间：
2014-09-18 21:53:34
阅读次数：
180
题目：110米栏，运动员可以用三种状态跑，1状态耗体力且跑得快，2状态不消耗体力，3状态恢复体力且跑得慢。
体力上限是M，且初始满体力，现在想知到最小的时间跑完全程。
分析：dp，完全背包。题目是一个物品体积可能为负数的背包，求背包即可。
不过，因为物品体积可能是负数，所以不管哪个方向背包都有后效性，直接用二维避免后效性。...
分类：
其他好文 时间：
2014-09-18 20:41:44
阅读次数：
277
题意：
连通无向图 随机选起点 随机乱走 可以重复走点 问 每个点有多大几率不被路过
思路：
一看就是DP题…
但是开始的时候陷入了僵局 我是想先算路过每个点的概率然后用1减去这个概率 但是由于可以重复路过 所以无法判断是不是第一次经过这个点
所以我们应该直接做不路过的概率 即类似bfs的一步步走 如果走到了要计算的点就停下来 意思就是除了要计算概率的那个点不能...
分类：
其他好文 时间：
2014-09-18 19:03:04
阅读次数：
164
POJ 3017 Cut the Sequence （单调队列优化DP）
ACM
题目地址：
POJ 3017 Cut the Sequence
题意：
将一个由N个数组成的序列划分成若干段，要求每段数字的和不超过M，求【每段的最大值】的和 的最小的划分方法，输出这个最小的和。
分析：
方程是：dp[i] = min(dp[j]+maxsum[j+1][i]) ...
分类：
其他好文 时间：
2014-09-18 19:00:54
阅读次数：
165
题目：uva 10003 Cutting Sticks
题意：给出一根长度 l 的木棍，要截断从某些点，然后截断的花费是当前木棍的长度，求总的最小花费？
分析：典型的区间dp，其实和石子归并是一样的，花费就是石子的和，那么久不用多说了。
AC代码：
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-09-18 18:53:24
阅读次数：
201
题目大意是字符串识别一道细节很繁琐的DP,要用到很多数组一开始还真看不出是DP,后来参考了别人的代码,然后又按自己的思路重头到尾写了,虽然速度不咋的Executing... Test 1: TEST OK [0.008 secs, 6504 KB] Test 2: TEST OK [0.00...
分类：
其他好文 时间：
2014-09-18 18:31:14
阅读次数：
366
