Sky丨Star - 博客园

【HDU - 1257】最少拦截系统（贪心）

摘要：最少拦截系统 Descriptions: 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所阅读全文

posted @ 2019-06-18 09:54 Sky丨Star 阅读(958) 评论(0) 推荐(0) 编辑

【POJ - 2376】Cleaning Shifts（贪心）

摘要： Cleaning Shifts Descriptions: 原文是English，我这就直接上Chinese了，想看原文的点一下链接哦大表哥分配 N (1 <= N <= 25,000) 只中的一些奶牛在牛棚附近做些清洁。他总是要让至少一只牛做清洁。他把一天分成T段(1 <= T <= 1,00 阅读全文

posted @ 2019-06-17 21:37 Sky丨Star 阅读(1206) 评论(3) 推荐(1) 编辑

【POJ - 3190 】Stall Reservations（贪心+优先队列）

摘要： Stall Reservations 原文是English，这里直接上中文吧 Descriptions: 这里有N只 (1 <= N <= 50,000) 挑剔的奶牛! 他们如此挑剔以致于必须在[A,B ]的时间内产奶(1 <= A <= B <= 1,000,000)当然, FJ必须为他们创造一个阅读全文

posted @ 2019-06-13 13:21 Sky丨Star 阅读(800) 评论(0) 推荐(0) 编辑

【POJ - 2664】Prerequisites? （排序+查找）

摘要： Prerequisites? 原文是English，这里直接就写中文吧题意简述 k：已经选择的科目数；m：选择的科目类别；c：能够选择的科目数。r：要求最少选择的科目数量在输入的k和m以下的一行是选择的科目号。例： 3 2 //3是他选择了3科。2表示选择了两个类别 0123 9876 222 阅读全文

posted @ 2019-06-09 22:06 Sky丨Star 阅读(258) 评论(0) 推荐(0) 编辑

【CodeForces - 651C 】Watchmen（map）

摘要： Watchmen 直接上中文 Descriptions: 钟表匠们的好基友马医生和蛋蛋现在要执行拯救表匠们的任务。在平面内一共有n个表匠，第i个表匠的位置为(xi, yi). 他们需要安排一个任务计划，但是确发现了一些问题很难解决。马医生从第i个表匠到第j个表匠所需要的时间为|xi - xj| + 阅读全文

posted @ 2019-06-09 21:57 Sky丨Star 阅读(324) 评论(0) 推荐(0) 编辑

【CodeForces - 546C】Soldier and Cards （vector或队列）

摘要： Soldier and Cards 老样子，直接上国语吧 Descriptions: 两个人打牌，从自己的手牌中抽出最上面的一张比较大小，大的一方可以拿对方的手牌以及自己打掉的手牌重新作为自己的牌，放在自己手牌的最下方，而且对方输掉的那张手牌需要放在上面，自己赢的手牌放在下面。 Input 第一行的阅读全文

posted @ 2019-06-09 21:46 Sky丨Star 阅读(243) 评论(0) 推荐(0) 编辑

【CodeForces - 501B 】Misha and Changing Handles（map）

摘要： Misha and Changing Handles CodeForces原题是英文，这里就直接上中文好了，翻译不是太给力，但是不影响做题 ^▽^ Description 神秘的三角洲里还有一个传说中的谜题等你来解开！三角洲里的小学生小明是个小天才，知天文晓地理还能夜观星象算命，好多疯狂的小朋友都想阅读全文

posted @ 2019-06-09 21:27 Sky丨Star 阅读(218) 评论(0) 推荐(0) 编辑

【UVA - 136】Ugly Numbers（set）

摘要： Ugly Numbers Descriptions: Input Output Sample Output 题目链接： https://vjudge.net/problem/UVA-136 不难发现2,3,5之后的丑数全是有这三个数乘上{2,3,5}之后得来的，这就好办了，因为不可重复，还需要按顺序阅读全文

posted @ 2019-06-09 21:05 Sky丨Star 阅读(402) 评论(0) 推荐(0) 编辑

【UVA - 540】Team Queue （map,队列）

摘要： Team Queue Descriptions: Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not s 阅读全文

posted @ 2019-06-08 22:15 Sky丨Star 阅读(508) 评论(0) 推荐(0) 编辑

【UVA - 156 】Ananagrams （set,map,vector）

摘要： Ananagrams Descriptions: Most crossword puzzle fans are used to anagrams--groups of words with the same letters in different orders--for example OPTS, 阅读全文

posted @ 2019-06-08 21:16 Sky丨Star 阅读(367) 评论(0) 推荐(0) 编辑