2012年NOIP普及组 摆花
摘要：题目描述 Description 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计
阅读全文
posted @ 2019-03-29 18:06
随笔分类 - 999-比赛题目
NOIP2012 普及组 寻宝
摘要：题目描述 Description 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下： 藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间，
阅读全文
posted @ 2019-03-29 11:05
NOIP2010提高组 机器翻译
摘要：OJ提交地址：https://www.luogu.org/problemnew/show/P1540 http://noi.openjudge.cn/ch0112/07/ 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单
阅读全文
posted @ 2019-03-09 11:53
NOIP2011普及组 瑞士轮
摘要：OJ地址： https://www.luogu.org/problemnew/show/P1309 http://bailian.openjudge.cn/practice/4031/ 【背景】 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数
阅读全文
posted @ 2019-03-08 13:39
NOIP2011普及组 数字反转
摘要：题目OJ链接： http://codevs.cn/problem/1130/ https://www.luogu.org/problemnew/show/P1307 2011年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 给定一个整数，
阅读全文
posted @ 2019-03-04 15:45
NOIP2010普及组 三国游戏
摘要：题目OJ地址 http://codevs.cn/problem/1129/ https://www.luogu.org/problemnew/show/P1199 题目描述 Description 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的
阅读全文
posted @ 2019-03-04 15:25
NOIP2010普及组 导弹拦截
摘要：导弹拦截 OJ地址： https://www.luogu.org/problemnew/show/P1158 http://codevs.cn/problem/1128/ 题目描述 Description 经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹
阅读全文
posted @ 2019-03-02 16:25
1127 接水问题
摘要：2010年NOIP全国联赛普及组 题目描述 Description 学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。 现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号，i 号同学的接水量为wi。接水开始时，1 到
阅读全文
posted @ 2019-02-27 18:15
38:花生采摘
摘要：鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出
阅读全文
posted @ 2019-01-24 21:39
数字统计
摘要：请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。 比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。
阅读全文
posted @ 2017-08-01 16:26
code vs 1013 求先序排列
摘要：2001年NOIP全国联赛普及组 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。
阅读全文
posted @ 2017-07-17 10:40
Vigenère密码
摘要：来源 NOIP2012复赛 提高组 第一题 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用M表示；
阅读全文
posted @ 2017-01-04 09:25
05:统计单词数【NOIP2011复赛普及组第二题】
摘要：05:统计单词数 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给
阅读全文
posted @ 2016-09-13 19:36
神奇的幻方【够造奇数阶的魔方阵】
摘要：http://noi.openjudge.cn/ch0108/22/ 幻方是一个很神奇的N*N矩阵，它的每行、每列与对角线，加起来的数字和都是相同的。我们可以通过以下方法构建一个幻方。（阶数为奇数）1.第一个数字写在第一行的中间2.下一个数字，都写在上一个数字的右上方： a.如果该数字在第一行，则下
阅读全文
posted @ 2016-07-12 22:40
45:金币
摘要：45:金币总时间限制: 1000ms 内存限制: 65536kB描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会
阅读全文
posted @ 2016-07-07 16:09
字符串的展开
摘要：30:字符串的展开 总时间限制:1000ms 内存限制:65536kB描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个...
阅读全文
posted @ 2015-12-26 20:23
09:潜伏者
摘要：09:潜伏者 总时间限制:1000ms 内存限制:65536kB描述 R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。 历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则： 1、 S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所的内容均由大
阅读全文
posted @ 2015-12-21 12:03
阶乘和
摘要：阶乘和 总时间限制:1000ms 内存限制:65536kB描述 用高精度计算出S=1!+2!+3!+…+n!（n≤50） 其中“!”表示阶乘，例如：5!=5*4*3*2*1。 输入正整数N，输出计算结果S。输入 一个正整数N。输出 计算结果S。样例输入 5样例输出 153来源 NOIP1998复赛
阅读全文
posted @ 2015-12-09 08:52
38:质因数分解
摘要：38:质因数分解总时间限制: 1000ms 内存限制: 65536kB描述 已知正整数 n 是两个不同的质数的乘积， 试求出较大的那个质数。 输入 输入只有一行，包含一个正整数 n。 对于60%的数据，6 ≤ n ≤ 1000。 对于100%的数据，6 ≤ n ≤ 2*10^9。输出 输出只有一行，...
阅读全文
posted @ 2015-11-25 17:24
津津的储蓄计划
摘要：19:津津的储蓄计划http://noi.openjudge.cn/ch0105/19/总时间限制:1000ms内存限制:65536kB描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为 了让津津学习如何储蓄，妈妈提出，津...
阅读全文
posted @ 2015-11-19 18:53
