2014-02-06阅读(6016)评论(6)

2.2 一往直前！贪心法 其他 POJ 3040 Allowance 农夫约翰要给奶牛Bessie发工资了（你们结婚吧，生个牛头人(￣_￣|||) ），每周至少 C 元。约翰手头上有面值V_i的硬币B_i个，这些硬币的最小公约数为硬币的最小...

2014-02-06阅读(4119)评论(0)

2.2 一往直前！贪心法 其他 POJ 1017 Packets 有 1 * 1 到 6 * 6 的产品，最少用几个 6 * 6 的箱子装它们。 贪心策略是先装大的，再装小的，看我专门画的图就全明白了。生活常识，桶里先放碎石，再放沙，最后还...

2014-02-05阅读(4272)评论(0)

2.2 一往直前！贪心法 其他 POJ 2393 Yogurt factory 奶牛们建了一家酸奶厂，在N周内每周需要出货Y_i单位酸奶，第i周成本为C_i，储存费为每周Y。求总体最低成本。 贪心策略是维持每周的最低单位成本，每周可能用上周...

2014-02-05阅读(5545)评论(2)

2.2 一往直前！贪心法 区间 POJ 3190 Stall Reservations 还是该死的奶牛，这一回它们很淘气，每一只奶牛要求在时间区间[A,B]内独享一个牛栏。问最少需要多少个牛栏。 贪心策略是优先满足A最小的奶牛，维持一个牛栏...

2014-02-04阅读(5134)评论(6)

2.2 一往直前！贪心法 区间 POJ 1328 Radar Installation 给定海岛个数、雷达半径以及各海岛坐标，求能覆盖所有海岛的最小雷达数。 贪心策略依然是从左往右，尽量让每颗雷达覆盖最大岛屿数。 对整个题目数据的处理有个思...

2014-02-03阅读(5762)评论(0)

2.2 一往直前！贪心法 区间 POJ 2376 Cleaning Shifts 给定N个小区间以及区间起点终点，求能用它们覆盖区间[1,T]的最小组合。 贪心策略是从左往右，尽量选择长度最大的区间。 首先对所有奶牛排序，按照开始时间排序。...

2014-02-03阅读(4515)评论(3)

2.1 最基础的“穷竭搜索” 穷竭搜索 AOJ 0525  Osenbei 题意：药药!切克闹! 煎饼果子来一套!有一个烤饼器可以烤r行c列的煎饼，煎饼可以正面朝上（用1表示）也可以背面朝上（用0表示）。一次可将同一行或...

2014-02-03阅读(4077)评论(2)

2.1 最基础的“穷竭搜索” 穷竭搜索 POJ 3050 Hopscotch 在5 * 5的方格里跳房子，起点是任意位置。将跳过的数连起来组成一个5位数（前导零可能），问一共能组成多少个数字？ 当前的状态可以定义为当前位置、当前数字长度、当...

2014-01-31阅读(4823)评论(1)

2.1 最基础的“穷竭搜索” 穷竭搜索 POJ 3187 Backward Digit Sums 将一行数按杨辉三角的规则计算为一个数，已知最后那个数和三角形的高度，求最初的那行数。给家里的老爷机装上VC6+Sp6+VA+WndTabs，写...

2014-01-28阅读(8004)评论(16)

2.1 最基础的“穷竭搜索” 穷竭搜索 POJ 2718 Smallest Difference 将一个数切一刀拆成两个数，两个数每一位数字的顺序都可改变，但是不能有前导0。求这两个数之差的最小值。 我使用了搜索并且避免了递归，自认为是比较...