- 博客(3)
- 收藏
- 关注
原创 POJ 3225
POJ 3225 有中文题意,不用多说,以前刚学线段树的时候曾经做过,不过死活做不过来,现在还是无限TLE,实在没办法了,稍微去瞄了其他人的代码,豁然开朗啊,稍微修改一下就AC了。 有5种操作,实质上针对线段树,只有2种操作,1是更新,二是翻转。 U : 更新a,b段为1。 I : 更新除a,b段之外的所有区间为0。 D :更新a,b段为0。 C : 翻转a,b段,a,b段之外的区间更
2013-02-20 22:00:48 375
原创 POJ 1946
POJ 1946 题意:给出N只牛,每只牛有E份能量,要牛群在尽可能短的时间内跑完D米路程。 牛的能量的消耗规则如下: 牛群以X米/分钟的速度前进,领头的牛会消耗X^2份/分钟的能量,其余的消耗X份/分钟,领头的牛可以在每分钟更换,如果某一头牛剩余能量不支持他以该速度跑完整1分钟,那么他就会掉队,只要有1头牛到达终点都算完成。 喜闻乐见的DP,推一下就可以发现,某一头牛以某一个速度作为领头
2013-02-17 15:54:08 460
原创 POJ 1770
POJ 1770 题意:给出N个点,再给出M个数,要求找出一个点集,点的权值总和要最大,而且点集里面任何2个点之差不等于M里面的任何数。 看起来似乎是最大点权独立集,一点都不会,后来去翻人家的答案,说是题目暗示了其实是一棵树,不存在回路,所以用树状DP可以搞定。 #include #include #include #include #include #include #include #i
2013-02-07 15:31:58 624
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人