摘要: 【题目描述】 老师想从N名学生中选M人当学霸,但有K对人实力相当,如果实力相当的人中,一部分被选上,另一部分没有,同学们就会抗议。所以老师想请你帮他求出他该选多少学霸,才能既不让同学们抗议,又与原来的M尽可能接近。 【题目描述】 老师想从N名学生中选M人当学霸,但有K对人实力相当,如果实力相当的人中 阅读全文
posted @ 2016-08-17 15:20 前前前世。 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给定n个整数和目标值T,求某一非空子集使子集的元素的和与目标值之差的绝对值最小,元素可重复。 【题目描述】 给定n个整数和目标值T,求某一非空子集使子集的元素的和与目标值之差的绝对值最小,元素可重复。 【输入描述】 第一行为整数n、T。n为整数个数,T为目标值; 第二行为n个整数ai。 阅读全文
posted @ 2016-08-17 15:17 前前前世。 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有一个5*N的棋盘,棋盘中的一些格子已经被染成了黑色,你的任务是对最少的格子染色,使得所有的黑色能连成一块。 【输入描述】 第一行一个整数N(N <= 100),接下来N行每行一个长度为5的01串,1表示所在格子已经被染成了黑色,0表示所在格子没有被染色。 【输出描述】 输出一个整数, 阅读全文
posted @ 2016-08-17 11:37 前前前世。 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 队员们被传送到了一个擂台上,最初身边有一个容量为K的包包。 擂台赛一共有项挑战,各项挑战依次进行。第项挑战有一个属性ai,如果ai ≥ 0,表示这次挑战成功后可以再获得一个容量为ai的包包;如果ai=-1,则表示这次挑战成功后可以得到一个大小为1的地图残片。地图残片必须装在包包里才能带 阅读全文
posted @ 2016-08-17 11:36 前前前世。 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: (1)游戏界面是一个长为n,高为m的二 阅读全文
posted @ 2016-08-17 11:34 前前前世。 阅读(234) 评论(0) 推荐(0) 编辑