- 博客(3)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 POJ3661 Running 【动态规划】
题目链接：http://poj.org/problem?id=3661题意：一头奶牛一共有n分钟可以跑步，如果第i分钟跑步，疲劳值+1，能跑 di 距离，不能让疲劳值>m，如果第i分钟休息，必须要休息到疲劳值为1的时候才能继续跑，问最多能跑多少。题解： 好久没有搞过dp题了。。 不妨设dp[i][j]为已经到了 第 i 分钟，疲劳值为 j，能跑的最长距离。 初始化：dp[0][1] = d[0
2017-08-24 14:05:38
227
原创 POJ 3660 Cow Contest【思维】
题目链接：http://poj.org/problem?id=3660题意：N个奶牛，要进行M场比赛，每场比赛有两个奶牛A B，意思是A能打败B，问最后有几个奶牛的排名是确定的。题解： 不得不说看到题目的时候一脸茫然啊….. 思考，如果A能打败B，B能打败C。那么A就能打败C。 这怎么那么像floyd啊..至少像一个类floyd的dp。 如果A能干掉B，那么就记为1，否则记为-1，用一个fl
2017-08-23 14:13:36
233
原创 bqsc 游记
Day 0： 去刷POJ了，各种MST搞得我飞起，一天连写了4个kruskal+prim的算法 QWQ Day 1： 去青岛集训了哈哈哈。 上午摸底考。 T1 这不是sb题吗，写了个大常数模拟担心被卡常。。写了个读入优化。 T2 看上去神题，还tm有一个数列生成器 。来 先骗个30分。爽。思考，这不是（“排序不等式”——语出scb大神
2017-08-05 12:42:30
448
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人