摘要: Problem无情的海啸夺取了无数人的生命.很多的医疗队被派往灾区拯救伤员.就在此时,医疗队突然发现自己带的药品已经不够用了,只剩下了N种。(1 < n <= 10),随着病人病情的发展,每种药在每天能获得的效果是不一样的。同时,每天病人只能服用一种药。也就是说,这些药还够支持N天。现在,给出你每种药在每天使用的效果,请你判断当每种药都用完后所有药达到的效果之和最大可以是多少。 Input第一行是一个整数N(1<n<=10) 接下来n行,每行n个整数,第i行j列的整数表示第j种药在第i天的效果 c(i,j),(0<=c(i,j)<=100)Output一个整 阅读全文
posted @ 2012-11-04 21:02 Iris.Catch-22.S、` 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 繁忙的都市Problem城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道路越少越好,于是他提出下面的要求: 1.改造的那些道路能够把所有的交叉路口直接或间接的连通起来。 2.在满足要求1的情况下,改造的道路尽量少。 3.在满足要求1、2的情况下,改造的那些道路中分值最大的道路分 阅读全文
posted @ 2012-11-04 16:56 Iris.Catch-22.S、` 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 【问题背景】There is really only one rule:Fill in the grid so thatevery row,every column, andevery 3 x 3 boxcontains the digits 1 through 9.这个游戏只有一个规则:将格子填满使得每一行,每一列,和每一个小的九宫格恰好包含1-9这9个数字,正是由于规则简单而又变化多端,数独一时间风靡全球。现在,我们希望你能编写一个程序解决数独问题。【输入数据】输入数据一共9行,每行有9个字符。输入数据描述了一个待解决的数独,其中,“?”表示数独中的空缺。我们的输入数据总保证有唯一解。【输 阅读全文
posted @ 2012-11-04 15:46 Iris.Catch-22.S、` 阅读(311) 评论(0) 推荐(0) 编辑