关注
分享
泳裤王子
这个作者很懒，什么都没留下…
展开
-
POJ 2352 Stars 【树状数组】
这绝对是树状数组的基础题了。（ps. CSDN的文本编辑器真是弱爆了， 新版博客真是弱爆了，CSDN尼玛的弱爆了 ~） #include #include #define FF(x1, x2) for(int i=x1; i<x2; i++) int Rint() {int原创 2011-08-05 03:26:45 · 461 阅读 · 0 评论 -
POJ 1325 Machine Schedule
在网上搜的二分图模板题。 题意： A、B两个机器各自有不同的工作模式，给出一个工作序列，每项工作，A、B在各自的某种特定模式下可以完成。但是，机器开始的时候模式都为0，换模式，需要一次restart，要求总共的restart次数最少是多少。 类型：二分图最大匹配 / 最小点覆原创 2011-08-17 16:26:17 · 490 阅读 · 0 评论 -
[深搜+剪枝] POJ - 1011 Sticks
http://poj.org/problem?id=1011 我表示这也许是我第一次做这种要强剪枝的题目.... 跪了...先是搜索状态搞不清连个dfs都写不出来....然后是不会剪枝狂TLE.... 还是看了这位大神的博客....才把几个剪枝搞清楚....少了一个都会TLE....伤不起... 搜索状态: 应该要三维状态, // 状态: [cur][idx][sum] 三维,原创 2012-08-02 21:30:56 · 1497 阅读 · 0 评论 -
[经典dp] HDU - 2517 棋盘分割 [废话流详解]
今天真是被虐到死....... 不说废话了...分析下题目: 题意: 一个8x8的棋盘, 每个小格子有一个值v(0 思路: 1/我们先来考虑怎么切. 从简单入手..深搜吧...怎么写? 显然阶段就一个, 第几刀, 切完回溯. 每个阶段的决策呢? 根据题意, 每切一刀都要选择下那一块留下, 那一块丢掉(不再切), 由于是二维的, 可以横着切也可以竖着切..所以2x2四种决策. 2/怎么原创 2012-08-03 20:33:21 · 794 阅读 · 0 评论