随笔分类 - NOIP——往年真题
摘要：https://www.luogu.org/problem/show?pid=1018#sub 题目描述 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1017#sub 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 这样的形式。 与之相似的,对二进制数来说,
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1011#sub 题目描述 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1548#sub 题目描述 设有一个N*M方格的棋盘（l<=N<=100,1<=M<=100）(30％) 求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。 例如：当 N=2, M=3时： 正方形的个数有8个：
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1044#sub 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1179 题目描述 请统计某个给定范围[L, R]的所有整数中，数字 2 出现的次数。 比如给定范围[2, 22]，数字 2 在数 2 中出现了 1 次，在数 12 中出现 1 次，在数 20 中出 现 1 次，在数 21
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2680 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1046 题目描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知10个苹果到地面
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1035 题目描述 已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。 输入输出格式 输入格式
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1021 题目描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1014#sub 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/
阅读全文
摘要：描述 将1,2,\cdots,91,2,⋯,9共99个数分成三组，分别组成三个三位数，且使这三个三位数构成1:2:31:2:3的比例。 试求出所有满足条件的三个三位数。例如：三个三位数192,384,576192,384,576满足以上条件。 格式 输入格式 无输入。 输出格式 需要输出全部结果。每
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1042 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1012#sub 题目描述 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，2
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1125 题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1314 题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m 个区间[Li,Ri]；
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1038#sub 题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1525 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2678#sub 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1119 题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到
阅读全文
浙公网安备 33010602011771号