摘要: https://vjudge.net/problem/UVA-1121 题意: 给出一个正整数数列a,要求找出最短的连续的一个序列使得这个序列的所有数字之和大于等于S。 思路: 第一是由于序列都是正整数,所以他们的前缀和是递增的,就可以用二分搜索,但是我的二分是二分的个数,这个具体看代码。复杂度O( 阅读全文
posted @ 2017-10-02 23:31 qrfkickit 阅读(159) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-1398 !!!:uvalive炸了,简直有毒,标程提交都有错。 题意: 一个矩形的相机,左下坐标是(0,0),右上坐标是(w,h),在这个坐标系内,有许多正在飞的流星,每个流星用两个向量表示,一个表示初始位置,另一个表示速度向量,问照相 阅读全文
posted @ 2017-10-02 23:00 qrfkickit 阅读(228) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-11549 题意: 有一个老式计算器,只能显示n位数字。输入一个整数k,不断地平方,直到溢出。每次溢出的时候,会不断的显示最高n位和错误标记,之后错误标记会清除,继续平方。求在这个过程中出现的最大的数字。 思路: 首先,手算了几个例子,发 阅读全文
posted @ 2017-10-02 15:42 qrfkickit 阅读(224) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-11078 题意: 给出一个整数序列,要求找出两个位置i,j(i < j),Ai - Aj的值最大,并且输出这个最大值。 思路: 原来我考虑的是一边遍历,一边排序,求Aj - Ai的最小值,然后总的复杂度是O(NlogN),但是没有想到这 阅读全文
posted @ 2017-10-02 13:34 qrfkickit 阅读(166) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-11462 题意: 给出一堆范围在1到100的数,叫排序。 思路: 水。。。计数,然后排序就可以了。 代码: 阅读全文
posted @ 2017-10-02 12:41 qrfkickit 阅读(191) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-1335 !!!!!:不要去uvalive提交,数据是炸的 题意: 有n个守卫围成一圈,他们每个人想要一定数量的礼物,但是相邻的两人的礼物必须完全不同,问最少需要多少种礼物。 思路: 当n为1,直接输出; 当n为偶数时,可以想到取相邻之和 阅读全文
posted @ 2017-10-02 11:46 qrfkickit 阅读(185) 评论(0) 推荐(0) 编辑