2017-01-25阅读(2799)评论(0)

POJ 2032 Square Carpets  铺地毯：用最少的正方形覆盖所有点。 4.5开动脑筋智慧搜索  A*与IDA*  大致思路是预处理出一个覆盖所有点的正方形集合，最优解下界为所有点恰好能被最大正方...

2017-01-24阅读(2701)评论(0)

POJ 3523 The Morning after Halloween  万圣节惊魂夜：万圣节过后，鬼屋里的幽灵们到处乱窜！给定它们的位置和地图，按照如下规则移动： ①每个鬼都不重合 ②一回合任意两只鬼不能交换位置 求移动到指定...

2017-01-23阅读(3010)评论(0)

POJ 3134 Power Calculus  幂运算：用最少的乘法和除法计算xn。 4.5开动脑筋智慧搜索  剪枝  算法主框架是DFS，同底数幂的乘除法分别视作指数的加减法。定义exp[i] = n表示某...

2017-01-22阅读(2833)评论(0)

POJ 2046 Gap  滑动拼图：也许你玩过15拼图： 可你玩过28拼图吗？给定4*8的表格 首先把11、21、31、41这四个数字提到第一列空白处： 然后按如下规则移动数字，定义某个空白处的左邻居+1为魔法数字，如果魔法数字...

2017-01-21阅读(5611)评论(0)

POJ 1011 Sticks  棒语十级：请将切成不同长度的棒子拚接起来，做出长度相同的棒子，但是要考虑拚接起来的度必须是最短的。换句话说，就是尽量做出更多长度相同的棒子。 举例来说： 4.5开动脑筋智慧搜索  剪枝&...

2017-01-20阅读(2645)评论(0)

AOJ 1070 FIMO sequence  FIMO序列：对空序列执行如下十种操作： 0、将x插入序列尾部，同一个x只出现一次 1、删除中点元素并输出该元素 2、输出前半段的最小元素 3、输出后半段的最小元素 4、假设重复2和...

2017-01-19阅读(2842)评论(0)

POJ 1180 Batch Scheduling  批任务调度：N个顺序任务，分别耗时Ti，权重Fi。 若批处理，每批任务耗时S+Ti之和，同批次任务视作同时完成。总耗时等于每个任务完成的时刻乘以其权重，求最少耗时？ 4.4常用...

2017-01-16阅读(3550)评论(0)

POJ 3260 The Fewest Coins  最小货币流通：用面值Vi，个数Ci的硬币购买价格T的商品，假设商店每种面值的硬币都有无限个，求最小货币流通量。 4.4常用技巧精选（二）  双端队列  流通...

2017-01-15阅读(2901)评论(0)

POJ 2823 Sliding Window  滑动最大小最值：给定长度为n的数组，求长度为k的滑动窗口内的最大最小值。 4.4常用技巧精选（二）  双端队列  没什么好说的，把书上的模板简单拓展一下就行了：...

2017-01-14阅读(2817)评论(0)

POJ 3494 Largest Submatrix of All 1’s  最大子矩阵：给定M*N的01矩阵，求元素最多且都是1的子矩阵。 4.4常用技巧精选（二）  栈  还是先来跟书上的例题做个对比，借鉴...