摘要: 题目链接: A Leapfrog in the Array 题意:给出1~n的n个数,从小到大每隔一个位置放一个数。现在从大到小把数往前移动,每次把最右边的数移动最靠右边的空格处直到n个数都在前n个位置。 题解:从数据的大小就可以看出这题一定是推公式的题,那么假设现在一个数刚刚移动到了x位置,那么这 阅读全文
posted @ 2018-07-09 15:26 会打架的程序员不是好客服 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Timetable 题意:Ivan是一个学生,在一个Berland周内要上n天课,每天最多会有m节,他能逃课的最大数量是k。求他在学校的时间最小是多少? 题解:先把每天逃课x节在学校呆的最小时间预处理出来,这样就变成了在n天里面,每个组有不同的情况,找出逃课t节的能在学校呆最小时间的情况。 阅读全文
posted @ 2018-07-09 09:48 会打架的程序员不是好客服 阅读(272) 评论(0) 推荐(0) 编辑