瓜瓜爱呱呱 - 博客园

2020年3月29日

摘要：查看提交统计提示提问总时间限制: 2000ms 内存限制: 65536kB描述A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequen 阅读全文

posted @ 2020-03-29 12:25 瓜瓜爱呱呱阅读(194) 评论(0) 推荐(0) 编辑

1163:The Triangle（动态规划）

摘要：查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1 shows a number triangle. Write a program that calculates the 阅读全文

posted @ 2020-03-29 11:28 瓜瓜爱呱呱阅读(175) 评论(0) 推荐(0) 编辑

2020年3月28日

4005:拼点游戏（贪心算法）

摘要：查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌，每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他们进行n回合拼点，每次两人各出一张卡牌，点数大者获得三颗巧克力，小者获得一阅读全文

posted @ 2020-03-28 20:23 瓜瓜爱呱呱阅读(596) 评论(0) 推荐(0) 编辑

4137:最小新整数

摘要：查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？例如: n = 9128456, k = 阅读全文

posted @ 2020-03-28 19:09 瓜瓜爱呱呱阅读(398) 评论(0) 推荐(0) 编辑

3406:书架（水题）

摘要：提交统计提示提问总时间限制: 20000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述 John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。 John共有N头奶牛(1 ≤ N ≤ 20,000)，每头奶牛有自己的高度Hi(1 ≤ Hi 阅读全文

posted @ 2020-03-28 17:35 瓜瓜爱呱呱阅读(288) 评论(0) 推荐(0) 编辑

2797:最短前缀（贪心算法）

摘要：查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串阅读全文

posted @ 2020-03-28 17:22 瓜瓜爱呱呱阅读(697) 评论(0) 推荐(0) 编辑

2795:金银岛（贪心算法）

摘要：查看提交统计提示提问总时间限制: 3000ms 内存限制: 65536kB描述某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不阅读全文

posted @ 2020-03-28 15:59 瓜瓜爱呱呱阅读(483) 评论(0) 推荐(0) 编辑

4144:畜栏保留问题（贪心算法）

摘要：查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述农场有N头牛，每头牛会在一个特定的时间区间[A, B]（包括A和B）在畜栏里挤奶，且一个畜栏里同时只能有一头牛在挤奶。现在农场主希望知道最少几个畜栏能满足上述要求，并要求给出每头牛被安排的方案。对于多种可行方案阅读全文

posted @ 2020-03-28 15:30 瓜瓜爱呱呱阅读(1435) 评论(6) 推荐(0) 编辑

1042:Gone Fishing（贪心算法）

摘要：查看提交统计提示提问总时间限制: 2000ms 内存限制: 65536kB描述John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the are 阅读全文

posted @ 2020-03-28 12:58 瓜瓜爱呱呱阅读(718) 评论(0) 推荐(0) 编辑

2020年3月27日

2287:Tian Ji -- The Horse Racing（贪心算法）

摘要：查看提交统计提示提问总时间限制: 5000ms 内存限制: 65536kB描述Here is a famous story in Chinese history. That was about 2300 years ago. General Tian Ji was a high offic 阅读全文

posted @ 2020-03-27 22:29 瓜瓜爱呱呱阅读(347) 评论(0) 推荐(0) 编辑

呱呱不停

公告