摘要: 1106 删数问题 难度:普及/提高- 题目类型:贪心 提交次数:3 涉及知识:字符串、贪心 题目描述 键盘输入一个高精度的正整数N,去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k,寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的 阅读全文
posted @ 2016-08-17 21:05 timeaftertime 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 1090 合并果子 难度:普及/提高- 题目类型:模拟 提交次数:2 涉及知识:字符串 题目描述: 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所 阅读全文
posted @ 2016-08-17 16:37 timeaftertime 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 1012 拼数 难度:普及- 题目类型:字符串 提交次数:2 涉及知识:vector\sort 题目描述: 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4, 阅读全文
posted @ 2016-08-17 16:35 timeaftertime 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 难度:普及/提高- 题目类型:模拟 提交次数:2 涉及知识:字符串 题目描述: 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母获数字串替代其中的减号,即,将上面 阅读全文
posted @ 2016-08-17 16:32 timeaftertime 阅读(473) 评论(0) 推荐(0) 编辑
摘要: 1042 乒乓球 难度:普及-(普及) 题目类型:模拟 提交次数:3 涉及知识:简单模拟 题目背景: 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上 阅读全文
posted @ 2016-08-17 16:30 timeaftertime 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 关卡2-2 交叉模拟 1031 均分纸牌 难度:普及-(提高-) 题目类型:贪心 提交次数:1 涉及知识:贪心 题目描述: 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移 阅读全文
posted @ 2016-08-17 16:26 timeaftertime 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 1540 机器翻译 难度:普及-(普及) 题目类型:数据结构 提交次数:1 涉及知识:队列 题目背景: 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述: 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内 阅读全文
posted @ 2016-08-17 16:23 timeaftertime 阅读(156) 评论(0) 推荐(0) 编辑