kedebug

2013年4月2日

NYOJ 110 决斗（区间DP + 黑书例题）

摘要：题意： http://acm.nyist.net/JudgeOnline/problem.php?pid=110 阅读全文

posted @ 2013-04-02 22:07 kedebug 阅读(282) 评论(0) 推荐(0)

NOI 1997 积木游戏（解题报告）

摘要： NOI 1997 积木游戏（解题报告）阅读全文

posted @ 2013-04-02 20:54 kedebug 阅读(528) 评论(0) 推荐(0)

POJ 1191 棋盘分割（记忆化搜索）

摘要：题意：现在需要把棋盘分割成 n 块矩形棋盘，并使各矩形棋盘总分的均方差最小。阅读全文

posted @ 2013-04-02 16:53 kedebug 阅读(246) 评论(0) 推荐(0)

POJ 3635 Full Tank（最短路径变形 + 优先队列）

摘要：题意：给 n 个城市 m 条路，每个城市有个加油站，但是收费单价不同，现给你几个查询并给定汽车的装油量，问你从 S 城市到 T 城市的最小费用。阅读全文

posted @ 2013-04-02 12:31 kedebug 阅读(605) 评论(0) 推荐(0)

2013年4月1日

POJ 3460 Booksort（IDA* + 估价函数设计）

摘要：题意：有N（1 ≤ N ≤ 15）本书，每本与每本的高度都不一样。现在可以按照以下的办法整理书：抽出一摞书，再保持原来的顺序插进一个位置。这样的话我们称之为“一次操作”。现在你需要求出至少需要经过几次操作才能让书变成按高度升序的状态。如果需要5次或者多于5次，只需要输出“5 or more”。阅读全文

posted @ 2013-04-01 21:00 kedebug 阅读(475) 评论(0) 推荐(0)

POJ 1141 Brackets Sequence（区间DP + 打印路径）

摘要：题意：寻找一种正确的括号匹配方案，并且打印出来。阅读全文

posted @ 2013-04-01 19:19 kedebug 阅读(517) 评论(0) 推荐(0)

2013年3月29日

POJ 2286 The Rotation Game（DFS + 迭代加深）

摘要：题意：移动八根线中任一根，移法为头的数移到线的尾，其它的数向头进一位。求最少要移多少次才能使中间的八个数相等。阅读全文

posted @ 2013-03-29 23:09 kedebug 阅读(325) 评论(0) 推荐(0)

POJ 1167 The Buses（DFS经典）

摘要：题意：一个人在12：00 ~ 12 ：59 这个时间段，观察了一个汽车站台的公共汽车的来往情况，并且记录了每一辆车的到站时间。这些记录的车满足下面的情况：在12：00 ~12：59 期间，同一线路上的公共汽车以相同的时间间隔到站。阅读全文

posted @ 2013-03-29 19:06 kedebug 阅读(518) 评论(0) 推荐(0)

2013年3月28日