洛谷入门
文章平均质量分 80
qing_ti_xx
千里之行始于足下
展开
-
T362598 Glaciaxion
冰封的世界可以看作是 $ n $ 块初始时冷冻的冰川,这些冰川被编号为1∼n。探测器抵达后的 $ m $ 秒,每秒都会探测到一块冰川融化。当一块冰川第一次融化时,探测器返回N,否则返回Y。你需要根据探测器按顺序返回的信息,给出的冰川融化过程的编号序列。如果不存在这样的编号序列,请输出报告无解。原创 2023-08-19 15:36:30 · 171 阅读 · 0 评论 -
P2670 [NOIP2015 普及组] 扫雷游戏
NOIP2015 普及组 T2。原创 2023-08-12 11:54:04 · 152 阅读 · 0 评论 -
T364887 小粉兔还会忘记考试吗
小粉兔在本学期共修读了N门课程,第i门课程的课程代码为Ei,每门课程都需要在结课后进行课程考试。教务开始处理粉兔的成绩。教务共录入了M条成绩信息,一条成绩信息由课程代码和成绩组成。由于成绩可能存在调整,一门课程的成绩可能被重复录入,后录入的成绩将覆盖先录入的成绩。课程成绩在60分及以上,该门课程为及格;否则,为不及格。由于粉兔记性很差,很可能忘记参加某些课程的课程考试。如果教务没有录入粉兔某门课程的成绩,则代表粉兔旷考了该门课程。旷考的课程亦为不及格。原创 2023-08-11 22:04:25 · 629 阅读 · 0 评论 -
P5744 【深基7.习9】培训
5经过为期一年的培训,所有同学的成绩都有所提高,提升了20%(当然 NOIP 满分是600分,不能超过这个得分)。输入学员信息,请设计一个结构体储存这些学生信息,并设计一个函数模拟培训过程,其参数是这样的结构体类型,返回同样的结构体类型,并输出学员信息。原创 2023-08-09 11:14:52 · 66 阅读 · 1 评论 -
P5743 【深基7.习8】猴子吃桃
一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半,又贪嘴多吃了一个;接下来的每一天它都会吃剩余的桃子的一半外加一个。第n天早上起来一看,只剩下1个桃子了。请问小猴买了几个桃子?原创 2023-08-09 10:18:48 · 133 阅读 · 0 评论 -
P1304 哥德巴赫猜想
输入一个偶数N,验证4∼N所有偶数是否符合哥德巴赫猜想:任一大于2的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如10103755,则1055是错误答案。原创 2023-08-09 10:08:20 · 72 阅读 · 0 评论 -
P5737 【深基7.例3】闰年展示
输入xy,输出xy区间中闰年个数,并在下一行输出所有闰年年份数字,使用空格隔开。原创 2023-08-09 09:36:10 · 45 阅读 · 0 评论 -
P5735 【深基7.例1】距离函数
给出平面坐标上不在一条直线上三个点坐标x1y1x2y2x3y3,坐标值是实数,且绝对值不超过 100.00,求围成的三角形周长。保留两位小数。对于平面上的两个点x1y1x2y2,则这两个点之间的距离disx2−x12y2−y12。原创 2023-08-09 09:27:42 · 175 阅读 · 0 评论 -
P5739 【深基7.例7】计算阶乘
求n!,也就是1×2×3⋯×n。挑战:尝试不使用循环语句(for、while)完成这个任务。原创 2023-08-09 09:16:45 · 95 阅读 · 0 评论 -
P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here
众所周知,在每一个彗星后都有一只 UFO。这些 UFO 时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?关于如何搭配的细节会在下面告诉你;你的任务是写一个程序,通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的 UFO 带走。原创 2023-08-08 11:11:36 · 47 阅读 · 0 评论 -
P1597 语句解析
木有背景……原创 2023-08-07 23:44:19 · 35 阅读 · 0 评论 -
P3741 honoka的键盘
honoka 有一个只有两个键的键盘。原创 2023-08-07 14:18:43 · 115 阅读 · 0 评论 -
P1765 手机
一般的手机的键盘是这样的:要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下,第一下会出w,而第二下会把w变成x。0键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。原创 2023-08-06 14:19:46 · 39 阅读 · 0 评论 -
P5734 【深基6.例6】文字处理软件
你需要开发一款文字处理软件。最开始时输入一个字符串作为初始文档。可以认为文档开头是第0个字符。1 str:后接插入,在文档后面插入字符串str,并输出文档的字符串。2 a b:截取文档部分,只保留文档中从第a个字符起b个字符,并输出文档的字符串。3 a str:插入片段,在文档中第a个字符前面插入字符串str,并输出文档的字符串。4 str:查找子串,查找字符串str在文档中最先的位置并输出;如果找不到输出−1。为了简化问题,规定初始的文档和每次操作中的str都不含有空格或换行。原创 2023-08-05 10:10:45 · 167 阅读 · 0 评论 -
P5015 [NOIP2018 普及组] 标题统计
凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符?注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时,空格和换行符不计算在内。原创 2023-08-05 08:59:20 · 170 阅读 · 0 评论 -
P1321 单词覆盖还原
一个长度为l的字符串中被反复贴有boy和girl两单词,后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示),最终每个单词至少有一个字符没有被覆盖。问贴有几个boy几个girl?原创 2023-08-04 13:36:44 · 56 阅读 · 0 评论 -
P1914 小书童——凯撒密码
某蒟蒻迷上了 “小书童”,有一天登陆时忘记密码了(他没绑定邮箱 or 手机),于是便把问题抛给了神犇你。原创 2023-08-03 08:57:17 · 160 阅读 · 0 评论 -
P5733 【深基6.例1】自动修正
大家都知道一些办公软件有自动将字母转换为大写的功能。输入一个长度不超过100且不包括空格的字符串。要求将该字符串中的所有小写字母变成大写字母并输出。原创 2023-08-03 08:31:16 · 41 阅读 · 0 评论 -
P1320 压缩技术(续集版)
设某汉字由N×N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个0,第四个数接着连续几个1,以此类推……对应的压缩码是:(第一个数是N,其余各位表示交替表示0和1 的个数,压缩码保证N×N交替的各位数之和)原创 2023-08-01 21:14:43 · 115 阅读 · 0 评论 -
P1319 压缩技术
设某汉字由N×N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个0,第四个数接着连续几个1,以此类推……对应的压缩码是:(第一个数是N,其余各位表示交替表示0和1 的个数,压缩码保证N×N交替的各位数之和)原创 2023-08-01 13:29:03 · 108 阅读 · 0 评论 -
P1789 【Mc生存】插火把
话说有一天 linyorson 在“我的世界”开了一个n×n的方阵,现在他有m个火把和k个萤石,分别放在x1y1∼xmym和o1p1∼okpk的位置,没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物?原创 2023-08-01 11:10:44 · 76 阅读 · 0 评论 -
P5732 【深基5.习7】杨辉三角
给出nn≤20,输出杨辉三角的前n行。如果你不知道什么是杨辉三角,可以观察样例找找规律。原创 2023-08-01 10:04:57 · 98 阅读 · 0 评论 -
P5731 【深基5.习6】蛇形方阵
给出一个不大于9的正整数n,输出n×n的蛇形方阵。从左上角填上1开始,顺时针方向依次填入数字,如同样例所示。注意每个数字有都会占用3个字符,前面使用空格补齐。原创 2023-07-31 14:23:33 · 114 阅读 · 0 评论 -
P2911 [USACO08OCT] Bovine Bones G
贝茜喜欢玩棋盘游戏和角色扮演游戏,所以她说服了约翰开车带她去小商店.在那里她买了三个骰子。这三个不同的骰子的面数分别为s1s2s3。对于一个有S个面的骰子每个面上的数字是123S。每个面(上的数字)出现的概率均等。贝茜希望找出在所有“三个面上的数字的和”中,哪个和的值出现的概率最大。现在给出每个骰子的面数,需要求出哪个所有“三个面上的数字的和”出现得最频繁。如果有很多个和出现的概率相同,那么只需要输出最小的那个。数据范围:2≤s1≤202≤s2。原创 2023-07-30 20:37:34 · 38 阅读 · 0 评论 -
P1614 爱与愁的心痛
(本道题目隐藏了两首歌名,找找看哪~~~)《爱与愁的故事第一弹·heartache》第一章。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶,爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情,都让人心痛(最近真的很烦哈)……原创 2023-07-30 12:48:49 · 37 阅读 · 0 评论 -
P1554 梦中的统计
Bessie 处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。原创 2023-07-30 11:06:01 · 37 阅读 · 0 评论 -
P2550 [AHOI2001] 彩票摇奖
为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。71∼3377654321注:兑奖时并不考虑彩票上的号码和中奖号码中的各个号码出现的位置。例如,中奖号码为2331114191718,则彩票1289231167由于其中有两个号码(23和1)出现在中奖号码中,所以该彩票中了五等奖。现已知中奖号码和小明买的若干张彩票的号码,请你写一个程序帮助小明判断他买的彩票的中奖情况。原创 2023-07-29 23:09:31 · 40 阅读 · 0 评论 -
P5729 【深基5.例7】工艺品制作
现有一个长宽高分别为wxh组成的实心玻璃立方体,可以认为是由1×1×1的数个小方块组成的,每个小方块都有一个坐标 $ ( i,j,k ) $。现在需要进行q次切割。每次切割给出x1y1z1x2y2z2这 6 个参数,保证x1≤x2y1≤y2z1≤z2;每次切割时,使用激光工具切出一个立方体空洞,空洞的壁平行于立方体的面,空洞的对角点就是给出的切割参数的两个点。换句话说,所有满足x1。原创 2023-07-28 20:24:02 · 125 阅读 · 0 评论 -
P5728 【深基5.例5】旗鼓相当的对手
现有N名同学参加了期末考试,并且获得了每名同学的信息:语文、数学、英语成绩(均为不超过150的自然数)。如果某对学生ij的每一科成绩的分差都不大于5,且总分分差不大于10,那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中,有几对“旗鼓相当的对手”?同样一个人可能会和其他好几名同学结对。原创 2023-07-28 11:15:53 · 168 阅读 · 0 评论 -
P5727 【深基5.例3】冰雹猜想
给出一个正整数n,然后对这个数字一直进行下面的操作:如果这个数字是奇数,那么将其乘3再加1,否则除以2。经过若干次循环后,最终都会回到1。经过验证很大的数字(7×1011)都可以按照这样的方式比变成1,所以被称为“冰雹猜想”。例如当n是20,变化的过程是20→10→5→16→8→4→2→1。根据给定的数字,验证这个猜想,并从最后的1开始,倒序输出整个变化序列。原创 2023-07-28 10:16:54 · 252 阅读 · 0 评论 -
P1427 小鱼的数字游戏
小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字ai(长度不一定,以0结束),记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!所以请你帮小鱼编程解决这个问题。原创 2023-07-28 09:50:41 · 72 阅读 · 0 评论 -
P1428 小鱼比可爱
人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度。由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。原创 2023-07-28 09:34:22 · 106 阅读 · 0 评论 -
P4956 [COCI2017-2018#6] Davor
在征服南极之后,Davor 开始了一项新的挑战。下一步是在西伯利亚、格林兰、挪威的北极圈远征。他将在2018年12月31日开始出发,在这之前需要一共筹集n元钱。他打算在每个星期一筹集x元,星期二筹集xk元,……,星期日筹集x6k元,并连续筹集52个星期。其中xk为正整数,并且满足1≤x≤100。现在请你帮忙计算xk为多少时,能刚好筹集n元。如果有多个答案,输出x尽可能大,k尽可能小的。注意k必须大于0。原创 2023-07-27 20:26:22 · 36 阅读 · 0 评论 -
P5725 【深基4.习8】求三角形
模仿例题,打印出不同方向的正方形,然后打印三角形矩阵。中间有个空行。原创 2023-07-27 11:03:19 · 73 阅读 · 0 评论 -
P1420 最长连号
输入长度为n的一个正整数序列,要求输出序列中最长连号的长度。连号指在序列中,从小到大的连续自然数。原创 2023-07-27 10:13:10 · 161 阅读 · 0 评论 -
P5724 【深基4.习5】求极差 / 最大跨度值
给出n和n个整数ai,求这n个整数中的极差是什么。极差的意思是一组数中的最大值减去最小值的差。原创 2023-07-27 09:40:37 · 159 阅读 · 1 评论 -
P1720 月落乌啼算钱(斐波那契数列)
(本道题目木有隐藏歌曲……不用猜了……)《爱与愁的故事第一弹·heartache》最终章。吃完 pizza,月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑,只好还是硬着头皮去算钱……原创 2023-07-27 09:31:15 · 45 阅读 · 1 评论 -
P1307 [NOIP2011 普及组] 数字反转
给定一个整数N,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例 2)。原创 2023-07-27 09:23:02 · 54 阅读 · 1 评论 -
P1423 小玉在游泳
小玉开心的在游泳,可是她很快难过的发现,自己的力气不够,游泳好累哦。已知小玉第一步能游2米,可是随着越来越累,力气越来越小,她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道,如果要游到距离s米的地方,她需要游多少步呢。请你编程解决这个问题。原创 2023-07-26 19:44:49 · 75 阅读 · 1 评论 -
P2669 [NOIP2015 普及组] 金币
NOIP2015 普及组 T1。原创 2023-07-25 11:25:29 · 116 阅读 · 1 评论