Problem7 射击竞赛
题目描述
射击的目标是一个由 R*C(2≤R≤ C≤ 1000)个小方格组成的矩形网格。每一列恰有 2 个白色
的小方格和 R-2 个黑色的小方格。行从顶至底编号为 1-R,列从左至右编号为 1-C。射击者
可射击 C 次。在连续的 C 次射击中,若每列恰好有一个白色的方格被射中,且不存在无白
色方格被射中的行,这样的射击才是正确的。如果存在正确的射击方法,则要求找到它。
输入
输入第一行为 R,C,后面 R 行每行 C 个数,如果为 0 则为白格,1 则为黑格
输出
输出正确方案——每行两个数即射击坐标,否则输出-1
Problem8 任务安排
题目描述
一家工厂的流水线正在生产一种产品,这需要两种操作:操作 A 和操作 B。每个操作只
有一些机器能够完成。A 型机器从输入库接受工件,对其施加操作 A,得到的中间产品存
放在缓冲库。B 型机器从缓冲库接受中间产品,对其施加操作 B,得到的最终产品存放在输
出库。所有的机器平行并且独立地工作,每个库的容量没有限制。每台机器的工作效率可
能不同,一台机器完成一次操作需要一定的时间。 给出每台机器完成一次操作的时间,计
算完成 A 操作的时间总和的最小值,和完成 B 操作的时间总和的最小值。
输入
输入第一行 三个用空格分开的整数:
N,工件数量 (1<=N<=1000)
M1,A 型机器的数量 (1<=M1<=30)
M2,B 型机器的数量 (1<=M2<=30)
第二行……,接下来 M1 个整数(表示 A 型机器完成一次操作的时间,1..20),接着是
M2 个整数(B 型机器完成一次操作的时间,1..20)
输出
只有一行。输出两个整数:完成所有 A 操作的时间总和的最小值,和完成所有 B 操作
的时间总和的最小值(A 操作必须在 B 操作之前完成)。
Problem9 最小差距
题目描述
给定一些不同的一位数字,你可以从这些数字中选择若干个,并将它们按一定顺序排列,
组成一个整数,把剩下的数字按一定顺序排列,组成另一个整数。组成的整数不能以 0 开
头(除非这个整数只有 1 位)。
例如,给定 6 个数字,0,1,2,4,6,7,你可以用它们组成一对数 10 和 2467,当然,还可以
组成其他的很多对数,比如 210 和 764,204 和 176。这些对数中两个数差的绝对值最小的
是 204 和 176,为 28。
给定 N 个不同的 0~9 之间的数字,请你求出用这些数字组成的每对数中,差的绝对值最
小的一对(或多对)数的绝对值是多少?
输入
6 / 29