摘要: 题目链接: C. Mr. Kitayuta, the Treasure Hunter time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outpu 阅读全文
posted @ 2016-07-12 23:14 LittlePointer 阅读(467) 评论(0) 推荐(0) 编辑
摘要: Time Limit:10000MS Memory Limit:165888KB Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难 阅读全文
posted @ 2016-07-12 18:25 LittlePointer 阅读(687) 评论(0) 推荐(1) 编辑
摘要: 题目链接: Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9284 Accepted: 3254 Description In a certain course, you take n tests. 阅读全文
posted @ 2016-07-12 13:36 LittlePointer 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题意: 在一个长度为n的序列中,找到最短的长度序列,使其和大于等于s; 思路: two pointer ,水题; Ac代码: 阅读全文
posted @ 2016-07-12 12:34 LittlePointer 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 题意: 给一些流星的初始位置和运动向量,给了相机的拍摄范围;问你最多能拍到多少颗流星; 思路: 将流星用出现在相机拍摄范围内的时间段表示;sort后在扫面端点更新最大值; Ac代码: 阅读全文
posted @ 2016-07-12 12:23 LittlePointer 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 题意: 给一个整数k,每次平方后只能显示结果的前n位,问在这个过程中能得到的最大的数是多少; 思路: floyd判圈算法;它的正确性建立在这得到的这些数是有限的,所以一定是一个循环,在这个循环的圈里面,一个快一个慢,同时出发最后一定会再次相遇,此时结束; 在这个过程中得到最大值; AC代码: 阅读全文
posted @ 2016-07-12 10:08 LittlePointer 阅读(681) 评论(0) 推荐(0) 编辑
摘要: 题意: 给一个序列,找两个整数a[i],a[j]使得a[i]-a[j]最大; 思路: 从前往后扫一遍;水题; AC代码: 阅读全文
posted @ 2016-07-12 09:44 LittlePointer 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题意: 2e6个数,按从小到大的顺序输出; 思路: 计数排序; AC代码: 阅读全文
posted @ 2016-07-12 09:36 LittlePointer 阅读(254) 评论(0) 推荐(0) 编辑