POJ
文章平均质量分 75
ACMega
精通C/C Java 要饭
展开
-
POJ2777 - Count Color
第一次看的时候果断跳了,现在写起来发现跳的决定是对的。此题很卡时间,开始建树到叶子果断超时了,后来问了别人改成只对根节点染色才过。后来加上位运算优化才400MS,感觉这种线段树的写法还是很容易挂。/****************************************************/#include #include #include #include #原创 2013-08-11 21:14:02 · 303 阅读 · 0 评论 -
[黑书 - 动态规划] 例题2 - 棋盘分割
POJ1191 - 棋盘分割状态转移方程:Dp(k, x1, y1, x2)原创 2014-04-25 17:42:32 · 319 阅读 · 0 评论 -
[黑书 - 动态规划] 例题1 - 括号序列
POJ1141 - Brackets SequenceDp(i, j) = Dp(i + 1, j - 1) if (s)原创 2014-04-25 14:42:45 · 441 阅读 · 0 评论 -
POJ1185 - Hie with the Pie
dist[i][j] != dist[j][i] 状压DP+Floyd#include #include #include #include #include #include typedef long long ll;using namespace std;#define _ std::ios_base::sync_with_stdio(0);cin.tie(0);#def原创 2014-04-02 16:46:10 · 202 阅读 · 0 评论 -
POJ1185 - 炮兵阵地
入门状压DP#include #include #include #include #define INF 1000000009#define _ std::ios_base::sync_with_stdio(0);cin.tie(0);#define REP(i,nn) for (int i = 0; i < int(nn); ++ i)#define REPI(i,aa,nn原创 2014-04-01 22:53:35 · 232 阅读 · 0 评论 -
POJ 3254 - Corn Fields
简单的状态压缩#include #include #include #include #define INF 1000000009#define _ std::ios_base::sync_with_stdio(0);cin.tie(0);#define REP(i,nn) for (int i = 0; i < int(nn); ++ i)#define REPI(i,aa,n原创 2014-03-30 14:24:35 · 209 阅读 · 0 评论 -
POJ3225 - Help with Intervals
U:把区间[l,r]覆盖成1I:把[-∞,l)(r,∞]覆盖成0D:把区间[l,r]覆盖成0C:把[-∞,l)(r,∞]覆盖成0 , 且[l,r]区间0/1互换S:[l,r]区间0/1互换这是一个关键的提示,然后把区间扩大并线段树维护0或1,这题好复杂。/****************************************************原创 2013-08-12 16:50:41 · 288 阅读 · 0 评论 -
POJ3468 - A Simple Problem with Integers
push_down的时候改值变成赋值了,坑了。一道区间改值,区间求和的标准题。/****************************************************/#include #include #include #include #include #include #include #include #include #include原创 2013-08-11 14:39:33 · 264 阅读 · 0 评论 -
POJ2528 - Mayor's posters
区间覆盖问题,首先要将宽度进行离散化,也就是就行合并去重二分查找左右边界。借鉴别人的方法。/****************************************************/#include #include #include #include #include #include #include #include #include #inc原创 2013-08-11 18:46:34 · 271 阅读 · 0 评论 -
POJ2828 - Buy Tickets
插入队列进行逆向操作,pos代表的也就是放入此人时前面应有pos个空位,用线段树维护空位数量。/****************************************************/#include #include #include #include #include #include #include #include #include #i原创 2013-08-10 13:59:32 · 282 阅读 · 0 评论 -
POJ2886 - Who Gets the Most Candies?
首先需要简化问题,变成循环到第k次时,k是 [1 , n] 内约数个数最多的数字,所以输出第k次是谁jump out 这个队列就可以了。对于约数个数最多这个问题,要用到反素数,打表直接粘贴的别人的。/****************************************************/#include #include #include #include原创 2013-08-10 17:53:36 · 289 阅读 · 0 评论 -
[黑书 - 动态规划] 线性模型 - 例题1 - 方块消除
POJ1390 - Blocks加了一个优化反倒慢了,用链表原创 2014-04-27 22:17:28 · 590 阅读 · 0 评论