POJ
文章平均质量分 92
storm9505
这个作者很懒,什么都没留下…
展开
-
poj 3254 Corn Fields
题目链接:Corn Fields Description 给出一个n行m列的草地,1表示肥沃,0表示贫瘠,现在要把一些牛放在肥沃的草地上,但是要求所有牛不能相邻, 问你有多少种放法。(1 Solution 状态压缩dp入门题 定义状态dp【i】【j】,第 i 行状态为 j 的时候放牛的种数。j 的话我们转化成二进制,从低位到高位 1 表示 放牛,0表示没有放牛,就可以表示一行所有的情原创 2016-07-29 13:21:36 · 209 阅读 · 0 评论 -
树状数组
题目链接:Ultra-QuickSortSolution 由于数组元素各不相同且最大的可能到999,999,999 ,先将n个元素的数组元素转换为1-n的某个排列, 该排列与原数组各元素对应位置各元素相对大小关系一致,然后对其求逆序对个数即得答案,我用的树状数组版。Code 树状数组版:#include <cstdio> #include <cstring> #include <iostr原创 2016-07-29 16:46:08 · 198 阅读 · 0 评论 -
【HDU1556】【POJ3468】区间更新
HDU1556 Color the ball题目链接:Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)DescriptionN个气球排成一排,从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌 电原创 2016-07-29 20:56:04 · 271 阅读 · 0 评论