洛谷普及
文章平均质量分 84
qing_ti_xx
千里之行始于足下
展开
-
P1065 [NOIP2006 提高组] 作业调度方案
我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作,我们用记号j-k表示一个操作,其中j为1到n中的某个数字,为工件号;k为1到m中的某个数字,为工序号,例如2-4表示第2个工件第4道工序的这个操作。在本题中,我们还给定对于各操作的一个安排顺序。例如,当n3m2时,就是一个给定的安排顺序,即先安排第1个工件的第1个工序,再安排第1个工件的第2。原创 2023-08-26 15:14:17 · 207 阅读 · 0 评论 -
P1098 [NOIP2007 提高组] 字符串的展开
在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于d-h或者4-8的字串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为defgh和45678。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下:(1) 遇到下面的情况需要做字符串的展开:在输入的字符串中,出现了减号,减号两侧同为小写字母或同为数字,且按照ASCII码的顺序,减号右边的字符严格大于左边的字符。(2) 参数。原创 2023-08-22 12:43:16 · 119 阅读 · 0 评论 -
P1067 [NOIP2009 普及组] 多项式输出
一元nfxanxnan−1xn−1⋯a1xa0an0其中,aixi称为i次项,ai称为i次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:多项式中自变量为x,从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为0的项。如果多项式n次项系数为正,则多项式开头不出号,如果多项式n次项系数为负,则多项式以号开头。对于不是最高次的项,以号或者。原创 2023-08-21 13:21:40 · 129 阅读 · 0 评论 -
P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two
两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和 John)。追击在10×10的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。CF牛在地图里以固定的方式游荡。每分钟,它们可以向前移动或是转弯。如果前方无障碍(地图边沿也是障碍),它们会按照原来的方向前进一步。原创 2023-08-20 14:18:05 · 109 阅读 · 0 评论 -
P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布
石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A 和小 B 尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的,但周期长度不一定相等。原创 2023-08-18 10:34:04 · 527 阅读 · 0 评论 -
P4924 [1007] 魔法少女小Scarlet
读入方阵大小和魔法施放次数。填充初始的二维数组a,按照从左往右、从上至下的顺序。循环进行魔法施放,每次读入魔法参数。根据魔法参数,计算旋转后的子矩阵,并存储在临时数组rotated中。将旋转后的子矩阵粘贴回原矩阵。输出最终的矩阵。int n, m;// 输入方阵大小n和魔法施放次数mint(n));// 定义初始二维数组a,用于存储初始矩阵i < n;++j) {// 将1到n方按行填充到数组a中// 输入本次魔法的参数x--;原创 2023-08-16 11:38:14 · 58 阅读 · 0 评论 -
P1601 A+B Problem(高精)
高精度加法,相当于 a+b problem,。原创 2023-08-15 21:09:49 · 68 阅读 · 0 评论 -
P1303 A*B Problem(高精度乘法)
给出两个非负整数,求它们的乘积。原创 2023-08-15 20:48:09 · 63 阅读 · 0 评论 -
P1563 [NOIP2016 提高组] 玩具谜题
NOIP2016 提高组 D1T1。原创 2023-08-14 11:17:40 · 64 阅读 · 0 评论 -
P1042 [NOIP2003 普及组] 乒乓球
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。原创 2023-08-13 12:43:11 · 56 阅读 · 0 评论 -
P2415 集合求和
给定一个集合s(集合元素数量≤30),求出此集合所有子集元素之和。原创 2023-08-11 15:04:36 · 55 阅读 · 0 评论 -
P5742 【深基7.例11】评等级
现有N名同学,每名同学需要设计一个结构体记录以下信息:学号、学业成绩和素质拓展成绩、综合分数(实数)。每行读入同学的姓名、学业成绩和素质拓展成绩,并且计算综合分数(分别按照70%和30%权重累加),存入结构体中。还需要在结构体中定义一个成员函数,返回该结构体对象的学业成绩和素质拓展成绩的总分。然后需要设计一个函数,其参数是一个学生结构体对象,判断该学生是否“优秀”。优秀的定义是学业和素质拓展成绩总分140分,且综合分数80分。当然通过本题很容易啦,本题只是为了帮助你训练结构体的使用方法。原创 2023-08-11 13:47:27 · 157 阅读 · 0 评论 -
P5741 【深基7.例10】旗鼓相当的对手 - 加强版
现有NN≤1000名同学参加了期末考试,并且获得了每名同学的信息:姓名(不超过8个字符的字符串,没有空格)、语文、数学、英语成绩(均为不超过150的自然数)。如果某对学生ij的每一科成绩的分差都不大于5,且总分分差不大于10,那么这对学生就是“旗鼓相当的对手”。现在我们想知道这些同学中,哪些是“旗鼓相当的对手”?请输出他们的姓名。所有人的姓名是按照字典序给出的,输出时也应该按照字典序输出所有对手组合。也就是说,这对组合的第一个名字的字典序应该小于第二个;原创 2023-08-11 13:27:29 · 95 阅读 · 0 评论 -
P5740 【深基7.例9】最厉害的学生
现有N名同学参加了期末考试,并且获得了每名同学的信息:姓名(不超过8个字符的仅有英文小写字母的字符串)、语文、数学、英语成绩(均为不超过150的自然数)。总分最高的学生就是最厉害的,请输出最厉害的学生各项信息(姓名、各科成绩)。如果有多个总分相同的学生,输出靠前的那位。原创 2023-08-11 11:08:10 · 124 阅读 · 0 评论 -
P5461 赦免战俘
借助反作弊系统,一些在月赛有抄袭作弊行为的选手被抓出来了!原创 2023-08-10 10:35:20 · 94 阅读 · 1 评论 -
P5738 【深基7.例4】歌唱比赛
nn≤100名同学参加歌唱比赛,并接受mm≤20名评委的评分,评分范围是0到10分。这名同学的得分就是这些评委给分中去掉一个最高分,去掉一个最低分,剩下m−2个评分的平均数。请问得分最高的同学分数是多少?评分保留2位小数。原创 2023-08-09 21:33:01 · 68 阅读 · 0 评论 -
P5736 【深基7.例2】质数筛
输入n个不大于105的正整数。要求全部储存在数组中,去除掉不是质数的数字,依次输出剩余的质数。原创 2023-08-09 20:26:48 · 164 阅读 · 0 评论 -
P1598 垂直柱状图
写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过100个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。原创 2023-08-09 00:36:47 · 40 阅读 · 0 评论 -
P1603 斯诺登的密码
根据斯诺登事件出的一道水题。原创 2023-08-08 13:17:55 · 63 阅读 · 0 评论 -
P1553 数字反转(升级版)
给定一个数,请将该数各个位上数字反转得到一个新数。这次与 NOIp2011 普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数的分子一定是整数,百分数只改变数字部分。整数新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零;小数新数的末尾不为0(除非小数部分除了0。原创 2023-08-07 17:27:45 · 59 阅读 · 0 评论 -
P1308 [NOIP2011 普及组] 统计单词数
一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例 1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例 2)。原创 2023-08-05 14:05:19 · 147 阅读 · 0 评论 -
P1957 口算练习题
王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题,并且想整理编写成一份练习。编排这些题目是一件繁琐的事情,为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量,比如5+8的算式最好只要输入5和8,输出的结果要尽量详细以方便后期排版的使用,比如对于上述输入进行处理后输出5+8=13以及该算式的总长度6。王老师把这个光荣的任务交给你,请你帮他编程实现以上功能。原创 2023-08-03 11:47:29 · 54 阅读 · 0 评论 -
P1125 [NOIP2008 提高组] 笨小猴
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn−minn是一个质数,那么笨小猴就认为这是个 Lucky Word,这样的单词很可能就是正确的答案。原创 2023-08-03 09:57:46 · 53 阅读 · 0 评论 -
P1205 [USACO1.2] 方块转换 Transformations
一块n×n正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式:转90°:图案按顺时针转90°。转180°:图案按顺时针转180°。转270°:图案按顺时针转270°。反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。组合:图案在水平方向翻转,然后再按照1∼3之间的一种再次转换。不改变:原图案不改变。无效转换:无法用以上方法得到新图案。如果有多种可用的转换方法,请选择序号最小的那个。原创 2023-08-02 23:12:36 · 41 阅读 · 0 评论 -
P2141 [NOIP2014 普及组] 珠心算测验
NOIP2014 普及 T1。原创 2023-07-30 11:58:05 · 30 阅读 · 0 评论 -
P5730 【深基5.例10】显示屏
液晶屏上,每个阿拉伯数字都是可以显示成3×5的点阵的(其中X表示亮点,表示暗点)。现在给出数字位数(不超过100)和一串数字,要求输出这些数字在显示屏上的效果。数字的显示方式如同样例输出,注意每个数字之间都有一列间隔。原创 2023-07-30 10:44:45 · 36 阅读 · 0 评论 -
P2615 [NOIP2015 提高组] 神奇的幻方
幻方是一种很神奇的N×N矩阵:它由数字123⋯⋯N×N构成,且每行、每列及两条对角线上的数字之和都相同。当N为奇数时,我们可以通过下方法构建一个幻方:首先将1写在第一行的中间。之后,按如下方式从小到大依次填写每个数KK23⋯N×NK−1KK−1K−1KK−1K−1KK−1K−1K−1KK−1KK−1现给定N,请按上述方法构造N×N的幻方。原创 2023-07-29 23:01:42 · 42 阅读 · 0 评论 -
P5726 【深基4.习9】打分
现在有nn≤1000位评委给选手打分,分值从0到10。需要去掉一个最高分,去掉一个最低分(如果有多个最高或者最低分,也只需要去掉一个),剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分,请输出选手的最后得分,精确到2位小数。原创 2023-07-27 11:21:47 · 36 阅读 · 0 评论 -
P1217 [USACO1.5] 回文质数 Prime Palindromes
因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以151是回文质数。写一个程序来找出范围ab5≤ab≤100000000(一亿)间的所有回文质数。原创 2023-07-26 14:05:28 · 88 阅读 · 1 评论 -
P5723 【深基4.例13】质数口袋
小 A 有一个质数口袋,里面可以装各个质数。他从2开始,依次判断各个自然数是不是质数,如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限,装的质数的和不能超过L。给出L,请问口袋里能装下几个质数?将这些质数从小往大输出,然后输出最多能装下的质数的个数,数字之间用换行隔开。原创 2023-07-25 20:45:38 · 210 阅读 · 1 评论 -
P1009 [NOIP1998 普及组] 阶乘之和
用高精度计算出S1!2!3!⋯n!n≤50其中!表示阶乘,定义为n!例如,5!原创 2023-07-25 10:11:30 · 58 阅读 · 1 评论