06 2019 档案

【UVA - 1644 / POJ - 3518】Prime Gap(水题)
摘要:Prime Gap 这里直接写中文了 Descriptions: 对于一个数n,若n为素数则输出0,否则找到距离n最小的两个素数,一个大于n,一个小于n,输出他们的差(正数) Input 多组输入 每行包含一个数n 若n为0,程序结束 Output 对于每个测试数据,输出一个答案占一行 Sample 阅读全文

posted @ 2019-06-30 17:28 Sky丨Star 阅读(245) 评论(0) 推荐(0) 编辑

【POJ - 3126】Prime Path(bfs)
摘要:Prime Path 原文是English 这里直接上中文了 Descriptions: 给你两个四位的素数a,b。a可以改变某一位上的数字变成c,但只有当c也是四位的素数时才能进行这种改变。请你计算a最少经过多少次上述变换才能变成b。例如:1033 -> 8179 1033 1733 3733 3 阅读全文

posted @ 2019-06-30 11:34 Sky丨Star 阅读(727) 评论(0) 推荐(0) 编辑

【Aizu - ALDS1_1_C】Prime Numbers(素数筛法)
摘要:Prime Numbers Descriptions: A prime number is a natural number which has exactly two distinct natural number divisors: 1 and itself. For example, the 阅读全文

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

【Aizu - ALDS1_7_A】Rooted Trees(树的表达)
摘要:Rooted Trees Descriptions: A graph G = (V, E) is a data structure where V is a finite set of vertices and E is a binary relation on V represented by a 阅读全文

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

【OpenJ_Bailian - 1328】Radar Installation (贪心)
摘要:Radar Installation 原文是English,直接上中文 Descriptions: 假定海岸线是无限长的直线。陆地位于海岸线的一侧,海洋位于另一侧。每个小岛是位于海洋中的一个点。对于任何一个雷达的安装 (均位于海岸线上),只能覆盖 d 距离,因此海洋中的小岛被雷达安装所覆盖的条件是两 阅读全文

posted @ 2019-06-23 16:26 Sky丨Star 阅读(371) 评论(0) 推荐(0) 编辑

【OpenJ_Bailian - 2795】金银岛(贪心)
摘要:金银岛 Descriptions: 某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同,分别为n 1, n 2, ... , n s,同 阅读全文

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

【OpenJ_Bailian - 4110】圣诞老人的礼物-Santa Clau’s Gifts (贪心)
摘要:圣诞老人的礼物-Santa Clau’s Gifts Descriptions: 圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老人最多能带走多大价值的糖果。 I 阅读全文

posted @ 2019-06-23 16:05 Sky丨Star 阅读(901) 评论(0) 推荐(0) 编辑

【OpenJ_Bailian - 3468】电池的寿命(贪心)
摘要:电池的寿命 Descriptions: 小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用5个小时,有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时 阅读全文

posted @ 2019-06-23 16:00 Sky丨Star 阅读(439) 评论(0) 推荐(0) 编辑

【OpenJ_Bailian - 4005】拼点游戏(贪心)
摘要:拼点游戏 Descriptions: C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌,每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌,S随机抽取n张蓝色卡牌,他们进行n回合拼点,每次两人各出一张卡牌,点数大者获得三颗巧克力,小者获得一颗巧克力,如果点数相同,每人各得二颗巧克力,使用过 阅读全文

posted @ 2019-06-23 15:52 Sky丨Star 阅读(808) 评论(0) 推荐(0) 编辑

【OpenJ_Bailian - 2287】Tian Ji -- The Horse Racing (贪心)
摘要:Tian Ji -- The Horse Racing 田忌赛马,还是English,要不是看题目,我都被原题整懵了,直接上Chinese吧 Descriptions: 田忌和齐王赛马,他们各有n匹马,依次派出一匹马比赛,赢了加200,输了减200,平局不加钱,问如何安排马的出场顺序,使得田忌赢的钱 阅读全文

posted @ 2019-06-23 15:43 Sky丨Star 阅读(533) 评论(0) 推荐(0) 编辑

【OpenJ_Bailian - 2797】最短前缀(贪心)
摘要:最短前缀 Descriptions: 一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能 阅读全文

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

【POJ - 3040】Allowance(贪心)
摘要:Allowance 原文是English,这里就放Chinese了 Descriptions: 作为创纪录的牛奶生产的奖励,农场主约翰决定开始给Bessie奶牛一个小的每周津贴。FJ有一套硬币N种(1≤N≤20)不同的面额,每枚硬币是所有比他小的硬币面值的倍数,例如1美分硬币、5美分硬币、10美分硬 阅读全文

posted @ 2019-06-20 11:08 Sky丨Star 阅读(831) 评论(1) 推荐(0) 编辑

【OpenJ_Bailian - 4137】最小新整数 (贪心)
摘要:最小新整数 Descriptions: 给定一个十进制正整数n(0 < n < 1000000000),每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k < m),求生成的新整数最小为多少?例如: n = 9128456, k = 2, 则生成的新整数最小为12456 Input 阅读全文

posted @ 2019-06-18 16:31 Sky丨Star 阅读(638) 评论(1) 推荐(0) 编辑

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

posted @ 2019-06-18 09:54 Sky丨Star 阅读(1020) 评论(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 阅读(1269) 评论(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 阅读(876) 评论(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 阅读(261) 评论(0) 推荐(0) 编辑

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

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

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

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

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

posted @ 2019-06-09 21:27 Sky丨Star 阅读(225) 评论(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 阅读(420) 评论(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 阅读(523) 评论(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 阅读(384) 评论(0) 推荐(0) 编辑

【UVA - 10815】Andy's First Dictionary (set)
摘要:Andy's First Dictionary Description 不提英文了 直接上中文大意吧 XY学长刚刚立下了再不过CET就直播xx的flag,为了不真的开启直播模式,XY学长决定好好学习英语。于是他每天都读一篇只包含生词的英语文章,并以自己高达450的智商在一秒钟之内记忆下来。现在给你一 阅读全文

posted @ 2019-06-07 18:23 Sky丨Star 阅读(548) 评论(0) 推荐(0) 编辑

【UVA - 101】The Blocks Problem(vector+模拟)
摘要:The Blocks Problem Descriptions:(英语就不说了,直接上翻译吧) 初始时从左到右有n个木块,编号为0~n-1,要求实现下列四种操作: move a onto b: 把a和b上方的木块全部放回初始的位置,然后把a放到b上面 move a over b: 把a上方的木块全部 阅读全文

posted @ 2019-06-07 17:26 Sky丨Star 阅读(413) 评论(0) 推荐(0) 编辑

【UVA - 10474 】Where is the Marble?(排序)
摘要:Where is the Marble? Descriptions: Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the begin 阅读全文

posted @ 2019-06-07 16:24 Sky丨Star 阅读(560) 评论(0) 推荐(0) 编辑

【HDU - 1241】Oil Deposits(dfs+染色)
摘要:Oil Deposits Descriptions: The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one l 阅读全文

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

【POJ - 2251】Dungeon Master (bfs+优先队列)
摘要:Dungeon Master 直接上中文了 Descriptions: 你被困在一个3D地牢中且继续寻找最短路径逃生!地牢由立方体单位构成,立方体单位中有的会充满岩石。向上下前后左右移动一个单位需要一分钟。你不能向对角线的四个方向移动且迷宫四周环绕着许多岩石。 是否可以逃出地牢?如果可以,则需要多少 阅读全文

posted @ 2019-06-02 16:55 Sky丨Star 阅读(2137) 评论(1) 推荐(2) 编辑

【POJ - 1321】棋盘问题 (dfs)
摘要:棋盘问题 Descriptions: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正 阅读全文

posted @ 2019-06-02 15:02 Sky丨Star 阅读(1276) 评论(0) 推荐(1) 编辑

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示