随笔分类 -  NOIP

神奇的幻方2015提高组d1t1
摘要：题目描述 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)： 1.若(K−1)在第一行但不 阅读全文
posted @ 2017-11-05 14:59 tsharry 阅读(424) 评论(0) 推荐(0)
纪念品分组NOIp普及组2007
摘要：题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你 阅读全文
posted @ 2017-11-05 11:52 tsharry 阅读(340) 评论(0) 推荐(0)
普及组分数线划定2009
摘要：分数线划定 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对 所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根 据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150% （向下取整）名的选手的分 阅读全文
posted @ 2017-11-05 11:22 tsharry 阅读(264) 评论(0) 推荐(0)
2008提高组笨小猴
摘要：笨小猴 题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一 阅读全文
posted @ 2017-11-05 10:41 tsharry 阅读(141) 评论(0) 推荐(0)
NOIp199Cantor表
摘要：题目描述 现代数学的著名证明之一是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 … … 我们以Z字形给上表的每一项编号。第一 阅读全文
posted @ 2017-11-03 23:05 tsharry 阅读(204) 评论(0) 推荐(0)
NOIP2001数的计算
摘要：题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式 阅读全文
posted @ 2017-10-29 14:30 tsharry 阅读(412) 评论(0) 推荐(0)
普及组2006第三题jam的计数法
摘要：P1061 Jam的计数法 题目描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。 在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字 阅读全文
posted @ 2017-09-24 11:40 tsharry 阅读(284) 评论(0) 推荐(0)
2013提高组积木大赛
摘要：积木大赛 积木大赛 积木大赛 2.3K通过 3.8K提交 题目提供者该用户不存在 标签NOIp提高组2013 难度普及- 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 新发现 80分超时 求优化 80分不解 求大神吧80代码修改成100分 求解 对于普及组三个boss关的建议 题 阅读全文
posted @ 2017-09-20 23:01 tsharry 阅读(122) 评论(0) 推荐(0)
2002普及组第四题过河卒
摘要：题目描述 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点 阅读全文
posted @ 2017-08-29 22:33 tsharry 阅读(311) 评论(0) 推荐(0)
循环
摘要：NOIP2005普及组第四题， 题目描述 乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。 众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长 阅读全文
posted @ 2017-08-17 22:43 tsharry 阅读(333) 评论(0) 推荐(0)