04 2016 档案

NOIP201205Vigenère密码
摘要：NOIP201205Vigenère密码 【问题描述】 16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为 阅读全文
posted @ 2016-04-30 22:53 wxjor 阅读(368) 评论(0) 推荐(0)
NOIP200503采药
摘要：NOIP200503采药 【问题描述】 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值 阅读全文
posted @ 2016-04-30 22:50 wxjor 阅读(467) 评论(0) 推荐(0)
公路乘车
摘要：公路乘车 描述 Description 一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。 没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1<=n<=100），它可以通过无限次的换车来完成旅程。最后要求费用最少。 输入格式 In 阅读全文
posted @ 2016-04-30 22:46 wxjor 阅读(317) 评论(0) 推荐(0)
NOIP200902分数线划定
摘要：NOIP200902分数线划定 描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名 阅读全文
posted @ 2016-04-29 16:54 wxjor 阅读(485) 评论(0) 推荐(0)
NOIP201302表达式求值
摘要：NOIP201302表达式求值 题目描述 Description NOIP201302表达式求值 题目描述 Description 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 输入描述 Input Description 输入描述 Input Description 输入仅有一行 阅读全文
posted @ 2016-04-29 16:50 wxjor 阅读(589) 评论(0) 推荐(0)
NOIP201105铺地毯
摘要：NOIP201105铺地毯 【问题描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织 阅读全文
posted @ 2016-04-29 16:43 wxjor 阅读(254) 评论(0) 推荐(0)
NOIP201208同余方程
摘要：NOIP201208同余方程 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 NOIP201208同余方程 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 格式 输入格式 输入只有一行，包含两 阅读全文
posted @ 2016-04-29 16:37 wxjor 阅读(244) 评论(0) 推荐(0)
NOIP200505谁拿了最多的奖学金
摘要：NOIP200505谁拿了最多的奖学金 Description 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金，每人4 阅读全文
posted @ 2016-04-28 21:40 wxjor 阅读(352) 评论(0) 推荐(0)
NOIP200301乒乓球
摘要：NOIP200301乒乓球 【问题背景】 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球 员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同 阅读全文
posted @ 2016-04-28 21:34 wxjor 阅读(787) 评论(0) 推荐(0)
NOIP201405生活大爆炸版石头剪刀布
摘要：NOIP201405生活大爆炸版石头剪刀布 试题描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》 阅读全文
posted @ 2016-04-28 21:28 wxjor 阅读(331) 评论(0) 推荐(0)
NOIP201402比例化简
摘要：比例化简 【问题描述】在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有 1498 人,反对的有 902 人,那么赞同与反对的比例可以简单的记为1498:902。不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。因为这个比例的数值太大,难以一 阅读全文
posted @ 2016-04-28 21:23 wxjor 阅读(491) 评论(0) 推荐(0)
NOIP199904求Cantor表
摘要：求Cantor表 题目描述 Description 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … 阅读全文
posted @ 2016-04-28 21:19 wxjor 阅读(186) 评论(0) 推荐(0)
NOIP200205均分纸牌
摘要：均分纸牌 描述 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移 阅读全文
posted @ 2016-04-28 21:14 wxjor 阅读(527) 评论(0) 推荐(0)
NOIP201401珠心算测验
摘要：珠心算测验 问题描述】 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中 阅读全文
posted @ 2016-04-28 21:10 wxjor 阅读(609) 评论(0) 推荐(0)
经典的背包问题
摘要：试题描述 有一个背包容积为 V 和 n 个物品，并给出每个物品有一个体积。要求从 n 个物品中，任取若干个装入背包内，使背包的剩余空间为最小。 有一个背包容积为 V 和 n 个物品，并给出每个物品有一个体积。要求从 n 个物品中，任取若干个装入背包内，使背包的剩余空间为最小。 输入 第一行两个正整数 阅读全文
posted @ 2016-04-25 20:57 wxjor 阅读(371) 评论(0) 推荐(0)
简单动态规划---动态的数字三角形
摘要：试题描述 一个数字组成的三角形，有n行，第i行有i个数。从第一个数开始，每次可以往左下或右下走一格，直到走到最后一行，把沿途经过的数全部加起来。如何走才能得到最大的和？ 举个例子： 为了简单起见，输入时将每行的数依次输入，第一个数之前并不输入空格。 一个数字组成的三角形，有n行，第i行有i个数。从第 阅读全文
posted @ 2016-04-25 20:41 wxjor 阅读(279) 评论(0) 推荐(0)