POJ
文章平均质量分 86
Code_BaiYE
Hello world!
展开
-
最大流——EK算法
先上一个POJ最大流的题目,题目来自http://poj.org/problem?id=1273Drainage DitchesTime Limit: 1000MS Memory Limit: 10000K DescriptionEvery time it rains on Farmer John'原创 2017-12-08 16:04:07 · 481 阅读 · 0 评论 -
POJ——Problem1163(三角形动态规划)
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 52111 Accepted: 31468Description73 88 1 02 7 4 44 5 2 6 5(Figure原创 2017-11-22 14:27:12 · 210 阅读 · 0 评论 -
POJ——Problem1088(滑雪,动态规划)
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 101673 Accepted: 38685DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者原创 2017-11-22 22:56:27 · 330 阅读 · 0 评论 -
概率dp
概率DP主要用于求解期望、概率等题目。转移方程有时候比较灵活。一般求概率是正推,求期望是逆推。通过题目可以体会到这点。POJ-2096 Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 6481 Accepted: 3160原创 2017-12-05 22:14:52 · 379 阅读 · 1 评论