- 博客(32)
- 收藏
- 关注
RSS订阅原创 P1023 [NOIP2000 普及组] 税收与补贴问题
当政府给该商品补贴 44 元后，企业将该商品定价为 3131 元时，取得的利润为 31−28+4=731−28+4=7 元，销量为 110110 件，总利润为 7×110=7707×110=770 元，是企业在所有定价下能够取得的最大的总利润。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。接下来若干行，每行都有两个整数，第一个为某价位时的单价，第二个为此时的销量，以一行。
2024-04-11 17:38:24
1814
原创 P1022 [NOIP2000 普及组] 计算器的改良
NCL 是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手 ZL 先生。你可假设对键入的方程的正确性的判断是由另一个程序员在做，或者说可认为键入的一元一次方程均为合法的，且有唯一实数解。ZL 先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母及。”既可作减号，也可作负号）。方程中并没有括号，也没有除号，方程中的字母表示未知数。解方程的结果（精确至小数点后三位）。
2024-04-06 19:03:11
154
原创 P1021 [NOIP1999 提高组] 邮票面值设计
如果面值分别为 11 分、33 分，则在 1∼71∼7 分之间的每一个邮资值都能得到。可以验证当 �=3N=3，�=2K=2 时，77 分就是可以得到的连续的邮资最大值，所以 ���=7MAX=7，面值分别为 11 分、33 分。给定一个信封，最多只允许粘贴 �N 张邮票，计算在给定 �K（�+�≤15N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值 ���MAX，使在 11 至 ���MAX 之间的每一个邮资值都能得到。22 个整数，代表 �N，�K。
2024-04-06 18:53:17
319
原创 P1020 [NOIP1999 提高组] 导弹拦截
但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。对于后 50%50% 的数据，满足导弹的个数不超过 105105 个。两行，每行一个整数，第一个数字表示这套系统最多能拦截多少导弹，第二个数字表示如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
2024-04-06 18:51:21
195
原创 P1019 [NOIP2000 提高组] 单词接龙
单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如。输入的第一行为一个单独的整数 �n 表示单词数，以下 �n 行每行有一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字母。注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。只需输出以此字母开头的最长的“龙”的长度。NOIP2000 提高组 T3。
2024-04-06 13:29:28
237
原创 2024/4/6 新闻：中国载人月球探测任务新飞行器名称正式确定 2030年前实现中国人首次登陆月球
央广网北京2月25日消息（记者王雪洁 杨森）据中央广播电视总台中国之声《新闻和报纸摘要》报道，据中国载人航天工程办公室消息，中国载人月球探测任务新飞行器名称近日确定，新一代载人飞船命名为“梦舟”，月面着陆器命名为“揽月”。目前，中国载人月球探测工程登月阶段任务已启动实施，计划先期开展无人登月飞行，并在2030年前实现中国人首次登陆月球。根据中国载人航天工程办公室公布的载人登月初步方案，在未来的载人登月任务当中，将采用两枚长征十号运载火箭先后将“揽月”着陆器、“梦舟”飞船送至地月转移轨道。
2024-04-06 13:26:24
734
原创 P1018 [NOIP2000 提高组] 乘积最大
在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友 XZ 也有幸得以参加。设有一个长度为 �N 的数字串，要求选手使用 �K 个乘号将它分成 �+1K+1 个部分，找出一种分法，使得这 �+1K+1 个部分的乘积能够为最大。对于所有测试数据，6≤�≤40,1≤�≤66≤N≤40,1≤K≤6。现在，请你帮助你的好朋友 XZ 设计一个程序，求得正确的答案。对于 60%60% 的测试数据满足 6≤�≤206≤N≤20。NOIP2000 提高组 T2。
2024-04-06 13:22:31
228
原创 P1017 [NOIP2000 提高组] 进制转换
例如当 �=7R=7 时,所需用到的数码是 0,1,2,3,4,5,60,1,2,3,4,5,6，这与其是 �R 或 −�−R 无关。如果是以 �R 或 −�−R 为基数，则需要用到的数码为 0,1,…与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置为指数，以 22 为底数的幂之和的形式。对于 100%100% 的数据，−20≤�≤−2−20≤R≤−2，∣�∣≤37336∣n∣≤37336。设计一个程序，读入一个十进制数和一个负进制数的基数，并将此十进制数转换为此负进制下的数。
2024-04-06 13:21:00
215
原创 P1016 [NOIP1999 提高组] 旅行家的预算
给定两个城市之间的距离 �1D1、汽车油箱的容量 �C（以升为单位）、每升汽油能行驶的距离 �2D2、出发点每升汽油价格�P和沿途油站数 �N（�N 可以为零），油站 �i 离出发点的距离 ��Di、每升汽油价格 ��Pi（�=1,2,…第 �+1i+1 行，两个数字，油站 �i 离出发点的距离 ��Di 和每升汽油价格 ��Pi。所需最小费用，计算结果四舍五入至小数点后两位。第一行，�1D1，�C，�2D2，�P，�N。�≤6N≤6，其余数字 ≤500≤500。接下来有 �N 行。
2024-04-06 13:18:36
147
原创 2014/4/5 新闻：一群英国退休老人花23年造飞机历尽艰辛…. 幸好，他们最终遇到了她…..
从2000年开始，他们在对飞机一窍不通的前提下，对照着原始的图纸，运用着他们在工作中积攒下来的技能和经验，一锤一锤地锻打，一寸一寸地挫磨，居然真的造出了一架与原版一模一样的飞机。他们能想到最好的办法，就是尽快造好飞机，申请下飞行许可，完成索菲的首次飞行，引起人们的重视和帮助。
2024-04-05 21:46:07
1583
原创 P1015 [NOIP1999 普及组] 回文数
写一个程序，给定一个 �N（2≤�≤102≤N≤10 或 �=16N=16）进制数 �M（100100 位之内），求最少经过几步可以得到回文数。如果在 3030 步以内（包含 3030 步）不可能得到回文数，则输出。例如：给定一个十进制数 5656，将 5656 加 6565（即把 5656 从右向左读），得到 121121 是一个回文数。在这里的一步是指进行了一次 �N 进制的加法，上例最少用了 44 步得到回文数 48844884。两行，分别是 �N，�M。
2024-04-05 21:22:13
174
1
原创 P1014 [NOIP1999 普及组] Cantor 表
我们以 Z 字形给上表的每一项编号。第一项是 1/11/1，然后是 1/21/2，2/12/1，3/13/1，2/22/2，…现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。整数�N（1≤�≤1071≤N≤107）。表中的第 �N 项。
2024-04-05 21:16:13
173
1
原创 P1013 [NOIP1998 提高组] 进制位
若记 ��,�si,j 表示第 �i 行第 �j 个字符串，数据保证 �1,1=+s1,1=+，��,1=�1,�si,1=s1,i，∣��,1∣=1∣si,1∣=1，��,1≠��,1si,1=sj,1 （�≠�i=j）。著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。根据这些规则可推导出：�=0L=0，�=1K=1，�=2V=2，�=3E=3。第一行一个整数 �n（3≤�≤93≤n≤9）表示行数。NOIP1998 提高组 第三题。
2024-04-05 21:14:31
278
1
原创 P1012 [NOIP1998 提高组] 拼数
设有 �n 个正整数 �1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。对于全部的测试点，保证 1≤�≤201≤n≤20，1≤��≤1091≤ai≤109。第二行有 �n 个整数，表示给出的 �n 个整数 ��ai。第一行有一个整数，表示数字个数 �n。NOIP1998 提高组 第二题。一个正整数，表示最大的整数。
2024-04-04 16:32:15
129
1
原创 P1011 [NOIP1998 提高组] 车站
火车从始发站（称为第 11 站）开出，在始发站上车的人数为 �a，然后到达第 22 站，在第 22 站有人上、下车，但上、下车的人数相同，因此在第 22 站开出时（即在到达第 33 站之前）车上的人数保持为 �a 人。现给出的条件是：共有 �n 个车站，始发站上车的人数为 �a，最后一站下车的人数是 �m（全部下车）。对于全部的测试点，保证 1≤�≤201≤a≤20，1≤�≤�≤201≤x≤n≤20，1≤�≤2×1041≤m≤2×104。NOIP1998 提高组 第一题。
2024-04-04 15:57:13
292
1
原创 P1010 [NOIP1998 普及组] 幂次方
所以 13151315 最后可表示为 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)。所以最后 137137 可表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)2(2(2)+2+2(0))+2(2+2(0))+2(0)。由此可知，137137 可表示为 2(7)+2(3)+2(0)2(7)+2(3)+2(0)NOIP1998 普及组 第三题。
2024-04-04 15:55:14
140
1
原创 P1009 [NOIP1998 普及组] 阶乘之和
表示阶乘，定义为 �!注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有 �≤20n≤20，使用书中的代码无法通过本题。用高精度计算出 �=1!（�≤50n≤50）。对于 100%100% 的数据，1≤�≤501≤n≤50。如果希望通过本题，请继续学习第八章高精度的知识。一个正整数 �S，表示计算结果。NOIP1998 普及组 第二题。
2024-04-04 09:38:49
263
1
原创 P1008 [NOIP1998 普及组] 三连击
9 共 99 个数分成 33 组，分别组成 33 个三位数，且使这 33 个三位数构成 1:2:31:2:3 的比例，试求出所有满足条件的 33 个三位数。本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。若干行，每行 33 个数字。按照每行第 11 个数字升序排列。NOIP1998 普及组 第一题。（剩余部分不予展示）
2024-04-03 16:49:16
204
原创 P1005 [NOIP2007 提高组] 矩阵取数游戏
帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的 �×�n×m 的矩阵，矩阵中的每个元素 ��,�ai,j 均为非负整数。对于 100%100% 的数据，满足 1≤�,�≤801≤n,m≤80，0≤��,�≤10000≤ai,j≤1000。第 2∼�+12∼n+1 行为 �×�n×m 矩阵，其中每行有 �m 个用单个空格隔开的非负整数。对于 60%60% 的数据，满足 1≤�,�≤301≤n,m≤30，答案不超过 10161016。第一行为两个用空格隔开的整数 �n 和 �m。
2024-04-03 16:45:14
247
1
原创 P1007 独木桥
你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。所有士兵的速度都为 11，但一个士兵某一时刻来到了坐标为 00 或 �+1L+1 的位置，他就离开了独木桥。由于先前的愤怒，你已不能控制你的士兵。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。对于 100%100% 的数据，满足初始时，没有两个士兵同在一个坐标，1≤�≤5×1031≤L≤5×103，0≤�≤5×1030≤N≤5×103，且数据保证 �≤�N≤L。
2024-04-03 16:42:14
402
1
原创 P1006 [NOIP2008 提高组] 传纸条
纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)(1,1)，小轩坐在矩阵的右下角，坐标 (�,�)(m,n)。还有一件事情需要注意，全班每个同学愿意帮忙的好感度有高有低（注意：小渊和小轩的好心程度没有定义，输入时用 00 表示），可以用一个 [0,100][0,100] 内的自然数来表示，数越大表示越好心。现在，请你帮助小渊和小轩找到这样的两条路径。接下来的 �m 行是一个 �×�m×n 的矩阵，矩阵中第 �i 行 �j 列的整数表示坐在第 �i 行 �j 列的学生的好心程度。
2024-04-03 16:39:36
370
1
原创 P1005 [NOIP2007 提高组] 矩阵取数游戏
帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的 �×�n×m 的矩阵，矩阵中的每个元素 ��,�ai,j 均为非负整数。对于 100%100% 的数据，满足 1≤�,�≤801≤n,m≤80，0≤��,�≤10000≤ai,j≤1000。第 2∼�+12∼n+1 行为 �×�n×m 矩阵，其中每行有 �m 个用单个空格隔开的非负整数。对于 60%60% 的数据，满足 1≤�,�≤301≤n,m≤30，答案不超过 10161016。第一行为两个用空格隔开的整数 �n 和 �m。
2024-04-03 16:31:28
261
1
原创 P1004 [NOIP2000 提高组] 方格取数
输入的第一行为一个整数 �N（表示 �×�N×N 的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。某人从图的左上角的 �A 点出发，可以向下行走，也可以向右走，直到到达右下角的 �B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字 00）。设有 �×�N×N 的方格图 (�≤9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 00。此人从 �A 点到 �B 点共走两次，试找出 22 条这样的路径，使得取得的数之和为最大。
2024-04-03 16:28:31
226
1
原创 P1003 [NOIP2011 提高组] 铺地毯
接下来的 �n 行中，第 �+1i+1 行表示编号 �i 的地毯的信息，包含四个整数 �,�,�,�a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (�,�)(a,b) 以及地毯在 �x 轴和 �y 轴方向的长度。对于 100%100% 的数据，有 0≤�≤1040≤n≤104, 0≤�,�,�,�≤1050≤a,b,g,k≤105。对于 50%50% 的数据，0≤�,�,�,�≤1000≤a,b,g,k≤100。第一行，一个整数 �n，表示总共有 �n 张地毯。
2024-04-03 16:26:17
332
1
原创 P1002 [NOIP2002 普及组] 过河卒
棋盘上 A 点有一个过河卒，需要走到目标 B 点。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。现在要求你计算出卒从 �A 点能够到达 �B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。对于 100%100% 的数据，1≤�,�≤201≤n,m≤20，0≤0≤ 马的坐标 ≤20≤20。棋盘用坐标表示，A 点 (0,0)(0,0)、B 点 n,m)，同样马的位置坐标是需要给出的。NOIP 2002 普及组第四题。一个整数，表示所有的路径条数。
2024-04-03 16:23:38
147
1
原创 P1001 A+B Problem
最后，请不要在对应的题目讨论区中发布自己的题解，请发布到题解区域中，否则将处以删除或禁言的处罚。若因此类问题出现本机似乎输出了正确的结果，但是实际提交结果为错误的现象，请勿认为是洛谷评测机出了问题，而是你的代码中可能存在多余的输出信息。在对比代码输出和标准输出时，系统将忽略每一行结尾的空格，以及最后一行之后多余的换行符。输入两个整数 a,b，输出它们的和（∣a∣,∣b∣≤109∣a∣,∣b∣≤109）。好吧，同志们，我们就从这一题开始，向着大牛的路进发。任何一个伟大的思想，都有一个微不足道的开始。
2024-04-03 16:19:37
324
原创 P1000 超级玛丽游戏
超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。本题是洛谷的试机题目，可以帮助了解洛谷的使用。建议完成本题目后继续尝试。
2024-04-03 16:01:33
194
npm发布自己的插件包
2024-04-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人