
POJ 2376 Cleaning Shifts 《挑战程序设计竞赛(第2版)》练习题答案
2.2 一往直前!贪心法 区间 POJ 2376 Cleaning Shifts 给定N个小区间以及区间起点终点,求能用它们覆盖区间[1,T]的最小组合。 贪心策略是从左往右,尽量选择长度最大的区间。 首先对所有奶牛排序,按照开始时间排序。...
2.2 一往直前!贪心法 区间 POJ 2376 Cleaning Shifts 给定N个小区间以及区间起点终点,求能用它们覆盖区间[1,T]的最小组合。 贪心策略是从左往右,尽量选择长度最大的区间。 首先对所有奶牛排序,按照开始时间排序。...
2.1 最基础的“穷竭搜索” 穷竭搜索 AOJ 0525 Osenbei 题意:药药!切克闹! 煎饼果子来一套!有一个烤饼器可以烤r行c列的煎饼,煎饼可以正面朝上(用1表示)也可以背面朝上(用0表示)。一次可将同一行或...
2.1 最基础的“穷竭搜索” 穷竭搜索 POJ 3050 Hopscotch 在5 * 5的方格里跳房子,起点是任意位置。将跳过的数连起来组成一个5位数(前导零可能),问一共能组成多少个数字? 当前的状态可以定义为当前位置、当前数字长度、当...
2.1 最基础的“穷竭搜索” 穷竭搜索 POJ 3187 Backward Digit Sums 将一行数按杨辉三角的规则计算为一个数,已知最后那个数和三角形的高度,求最初的那行数。给家里的老爷机装上VC6+Sp6+VA+WndTabs,写...
2.1 最基础的“穷竭搜索” 穷竭搜索 POJ 2718 Smallest Difference 将一个数切一刀拆成两个数,两个数每一位数字的顺序都可改变,但是不能有前导0。求这两个数之差的最小值。 我使用了搜索并且避免了递归,自认为是比较...
2.1 最基础的“穷竭搜索” 广度优先搜索 0121: Seven Puzzle 有一个4*2的方框,里面随机填充着0-7这8个数。每次只有0可以交换相邻格子里的数。比如: 可以交换为 也可以交换为 ,最终希望8个数整齐地排列为 求最小的交...
2.1 最基础的“穷竭搜索” 广度优先搜索 POJ 3669 Meteor Shower 有个小文青去看流星雨,不料流星掉下来会砸毁上下左右中五个点。每个流星掉下的位置和时间都不同,求小文青能否活命,如果能活命,最短的逃跑时间是多少? 思路...
2.1 最基础的“穷竭搜索” 广度优先搜索 AOJ 0558 Cheese 在H * W的地图上有N个奶酪工厂,分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪...
2.1 最基础的“穷竭搜索” 深度优先搜索 POJ 3009 Curling 2.0 扔石头,上下左右四个方向如果某一个方向紧挨着block就不能扔这个方向,否则碰到block停住,block消失,再次四个方向扔。DFS老一套,不过一定要注...
2.1 最基础的“穷竭搜索” 深度优先搜索 AOJ 0033 Ball 有一个形似央视大楼(Orz)的筒,从A口可以放球,放进去的球可通过挡板DE使其掉进B裤管或C裤管里,现有带1-10标号的球按给定顺序从A口放入,问是否有一种控制挡板的策...