tclh123 - 悲剧的泳裤王子

ps.从前有一个人说,迎接大浪来临,最好的办法是穿两条泳裤。...

[经典dp] HDU - 2517 棋盘分割 [废话流详解]

今天真是被虐到死....... 不说废话了...分析下题目: 题意: 一个8x8的棋盘, 每个小格子有一个值v(0 思路:  1/我们先来考虑怎么切. 从简单入手..深搜吧...怎么写? 显然阶段就一个, 第几刀, 切完回溯. 每个阶段的决策呢? 根据题意, 每切一刀都要选择下那一块留下...

2012-08-03 20:33:21

阅读数:668

评论数:0

[深搜+剪枝] POJ - 1011 Sticks

http://poj.org/problem?id=1011 我表示这也许是我第一次做这种要强剪枝的题目.... 跪了...先是搜索状态搞不清连个dfs都写不出来....然后是不会剪枝狂TLE.... 还是看了这位大神的博客....才把几个剪枝搞清楚....少了一个都会TLE....伤不...

2012-08-02 21:30:56

阅读数:1383

评论数:0

POJ 1325 Machine Schedule

在网上搜的二分图模板题。 题意: A、B两个机器各自有不同的工作模式,给出一个工作序列,每项工作,A、B在各自的某种特定模式下可以完成。但是,机器开始的时候模式都为0,换模式,需要一次restart,要求总共的restart次数最少是多少。 类型:二分图最大匹配 / 最小点覆

2011-08-17 16:26:17

阅读数:329

评论数:0

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

阅读数:333

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭