![](https://img-blog.csdnimg.cn/direct/a91bcc752b96494da0923ca8443eff98.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
洛谷网站题解
文章平均质量分 91
专门放置洛谷里面的题目解答,大家可以订阅,之后的所有洛谷专栏题目答案都会在此提供
天秀信奥编程培训
信息学奥赛老师
展开
-
P3056 [USACO12NOV] Clumsy Cows S
()(())()(()()))(())(((())))给出一个偶数长度的括号序列,问最少修改多少个括号可以使其平衡。原创 2024-06-21 18:37:16 · 1019 阅读 · 0 评论 -
P1739 表达式括号匹配
假设一个表达式有英文字母(小写)、运算符()和左右小(圆)括号构成,以作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则输出YES;否则输出NO。表达式长度小于255,左圆括号少于20个。原创 2024-06-21 17:04:40 · 563 阅读 · 0 评论 -
P1427 小鱼的数字游戏
小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字ai(长度不一定,以0结束),记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!所以请你帮小鱼编程解决这个问题。原创 2024-06-21 16:34:44 · 426 阅读 · 0 评论 -
B3726 [语言月赛202303] String Problem P
Farmer John 有n个字符串,第i个字符串为si。现在,你需要支持如下q1 x y isxsyisy2 ysy例如,设s1abcs2xyz,则执行完1 2 1 2后(把s2整体插入到s1的第2个字符后,更新s1),s1abxyzcs2xyz。原创 2024-06-09 11:55:55 · 818 阅读 · 0 评论 -
B3810 [语言月赛 202307] 扶苏和串
众所周知,每个月入门赛的字符串题都是扶苏来枚举 idea 出出来的。原创 2024-06-09 11:36:03 · 657 阅读 · 0 评论 -
B3900 [NICA #3] 数字显示屏
有一块显示屏,显示着0123456789上的数字。每个数字都由如下图所示的字符画组成:现在给定显示屏上显示的内容,请输出上面显示的数字串。原创 2024-06-09 10:15:19 · 953 阅读 · 0 评论 -
B3958 [GESP202403 四级] 相似字符串
对于两个字符串A和B,如果A可以通过删除一个字符,插入一个字符,修改一个字符变成B,那么我们说A和B是相似的。比如apple可以通过插入一个字符变成applee,可以通过删除一个字符变成appe,也可以通过修改一个字符变成bpple。因此apple和appleeappebpple都是相似的。但applee并不能 通过任意一个操作变成bpple,因此它们并不相似。特别地,两个完全相同的字符串也是相似的。给定T组AB,请你分别判断它们是否相似。原创 2024-06-08 19:37:10 · 1070 阅读 · 0 评论 -
B3928 [GESP202312 四级] 田忌赛马
你要和田忌赛马。你们各自有N匹马,并且要进行N轮比赛,每轮比赛,你们都要各派出一匹马决出胜负。你的马匹的速度分别为u1u2⋯un,田忌的马匹的速度分别为v1v2⋯vn。田忌会按顺序派出他的马匹,请问你要如何排兵布阵,才能赢得最多轮次的比赛?巧合的是,你和田忌的所有马匹的速度两两不同,因此不可能出现平局。原创 2024-06-08 19:28:09 · 1093 阅读 · 0 评论 -
B3870 [GESP202309 四级] 变长编码
小明刚刚学习了三种整数编码方式:原码、反码、补码,并了解到计算机存储整数通常使用补码。但他总是觉得,生活中很少用到231−1这么大的数,生活中常用的0∼100这种数也同样需要用4个字节的补码表示,太浪费了些。热爱学习的小明通过搜索,发现了一种正整数的变长编码方式。这种编码方式的规则如下:1 . 对于给定的正整数,首先将其表达为二进制形式。例如,010029261011100111102。2 . 将二进制数从低位到高位切分成每组7bit,不足7。原创 2024-06-08 18:22:15 · 1094 阅读 · 0 评论 -
B3869 [GESP202309 四级] 进制转换
N进制数指的是逢N进一的计数制。例如,人们日常生活中大多使用十进制计数,而计算机底层则一般使用二进制。除此之外,八进制和十六进制在一些场合也是常用的计数制(十六进制中,一般使用字母 A 至 F 表示十至十五;本题中,十一进制到十五进制也是类似的)。在本题中,我们将给出 个不同进制的数。你需要分别把它们转换成十进制数。原创 2024-06-08 16:10:25 · 786 阅读 · 0 评论 -
P10442 「MYOI-R3」字符串
给定字符串st。现在你要在st中删除一些字符并将它们重新排列使st。问操作后的∣s∣(即字符串s的长度)最大是多少?原创 2024-05-29 12:16:34 · 576 阅读 · 0 评论 -
B3956 [GESP202403 三级] 字母求和
小杨同学发明了一种新型密码,对于每一个小写英文字母,该小写字母代表了一个正整数,即该字母在字母顺序中的位置,例如字母a代表了正整数1,字母b代表了正整数2;对于每一个大写英文字母,该大写字母代表了一个负整数,即该字母的 ASCII 码的相反数,例如字母A代表了负整数−65。小杨同学利用这种放缩对一个整数进行了加密并得到了一个由大写字母和小写字母组成的字符串,该字符串中每个字母所代表数字的总和即为加密前的整数,例如aAc对应的加密前的整数为1−653−61。原创 2024-05-29 12:06:59 · 1193 阅读 · 0 评论 -
B3920 [语言月赛 202401] Genshin 玩家
在洛谷入门赛/语言月赛出题 QQ 群里,著名洛谷管理员蓝边铅球老师的群名片是『原神玩家』。这个群名片的含义是,蓝边铅球因为沉迷玩原神,在语言月赛出了不少锅。现在,扶苏给了你一个字符串s,她想请你求出:有多少种方案可以在s中取出两个子串sl1r1sl2r21≤l1≤r1≤l2≤r2≤∣s∣∣s∣ssl1r1sl1r1sl1r1Genshinsl2r2。原创 2024-05-29 11:58:41 · 982 阅读 · 0 评论 -
B2112 石头剪子布
石头剪子布,是一种猜拳游戏。起源于中国,然后传到日本、朝鲜等地,随着亚欧贸易的不断发展它传到了欧洲,到了近现代逐渐风靡世界。简单明了的规则,使得石头剪子布没有任何规则漏洞可钻,单次玩法比拼运气,多回合玩法比拼心理博弈,使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性,深受世界人民喜爱。游戏规则:石头打剪刀,布包石头,剪刀剪布。现在,需要你写一个程序来判断石头剪子布游戏的结果。原创 2024-05-29 11:46:27 · 788 阅读 · 0 评论 -
B2110 找第一个只出现一次的字符
给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。原创 2024-05-29 11:38:19 · 969 阅读 · 0 评论 -
B3674 [语言月赛202210] 标题修改
某 E 写了一篇文章,标题为字符串S,由小写英文字符和空格组成。某 E 恪守规范,因此,字符串S是由若干个单词组成的,单词之间由一个空格隔开。编辑人员要求将单词中的字母的大小写做调整。具体的,对每个单词,编辑人员要求将中的第奇数个字母改成大写,第偶数个字母改成小写。关于单词下标的定义:这里我们以1为起始下标。也就是说,对一个长度为n的单词,我们将字母从头到尾记作第一个、第二个、⋯、第n个。举例:对单词appleapple某 E 要赶 ddl,请你帮她完成这个任务。原创 2024-05-29 11:33:04 · 595 阅读 · 0 评论 -
B2126 连续出现的字符
给定一个字符串,在字符串中寻找第一个连续出现次数不低于k次的字符。原创 2024-05-29 11:26:30 · 1036 阅读 · 0 评论 -
B2125 最高分数的学生姓名
输入学生的人数,然后再输入每位学生的分数和姓名,求获得最高分数的学生的姓名。原创 2024-05-28 21:04:23 · 677 阅读 · 0 评论 -
B2121 最长最短单词
输入1行句子(不多于200个单词,每个单词长度不超过100,只包含字母、空格、逗号和句号。单词由至少一个连续的字母构成,空格、逗号和句号都是单词间的间隔。输出第1个最长的单词和第1个最短单词。原创 2024-05-28 20:56:23 · 879 阅读 · 0 评论 -
B2120 单词的长度
输入一行单词序列,相邻单词之间由1个或多个空格间隔,请对应地计算各个单词的长度。注意:如果有标点符号(如连字符,逗号),标点符号算作与之相连的词的一部分。没有被空格间开的符号串,都算作单词。原创 2024-05-28 19:04:14 · 755 阅读 · 0 评论 -
B2118 验证子串
输入两个字符串,验证其中一个串是否为另一个串的子串。原创 2024-05-28 15:20:26 · 599 阅读 · 0 评论 -
B2116 加密的病历单
小英是药学专业大三的学生,暑假期间获得了去医院药房实习的机会。在药房实习期间,小英扎实的专业基础获得了医生的一致好评,得知小英在计算概论中取得过好成绩后,主任又额外交给她一项任务,解密抗战时期被加密过的一些伤员的名单。经过研究,小英发现了如下加密规律(括号中是一个“”的例子)原文中所有的字符都在字母表中被循环左移了三个位置(bcd→yza逆序存储(abcd→dcba大小写反转(abXY→ABxy现在给出一个的字符串,请你将其。原创 2024-05-28 15:11:01 · 959 阅读 · 0 评论 -
B2114 配对碱基链
脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成 DNA 的碱基共有4种:分别为腺嘌呤(A鸟嘌呤(G胸腺嘧啶(T胞嘧啶(C我们知道,在两条互补碱基链的对应位置上,腺嘌呤总是和胸腺嘧啶配对,鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列,给出对应的互补链上的碱基序列。原创 2024-05-28 12:01:19 · 879 阅读 · 0 评论 -
B2109 统计数字字符个数
输入一行字符,统计出其中数字字符的个数。原创 2024-05-28 11:54:19 · 664 阅读 · 0 评论 -
B3976 [语言月赛 202405] 交题解
具体来说,原本的题解可以看作一个只包含的字符串S,而小 Q 在其中若干位置插入了一些随机字符,这些字符可能是数字或标点符号,但一定,且一定在上出现。我们称被添加字符后的字符串为S′。你的任务是,将S′中的字符全部去除,然后将得到的字符串输出。原创 2024-05-28 11:49:32 · 717 阅读 · 0 评论 -
P9712 「QFOI R1」贴贴
小 R 是一个可爱的女孩子,她希望通过给洛谷题目写题解的方式跟出题人贴贴。她发现,如果从题解界面点击“提交题解”按钮,博客中会自动生成 URL 标识符,也就是文章的链接。solution-她准备给一道题目写题解,已知这道题的题号,你能求出 URL 标识符吗?原创 2024-05-28 11:44:38 · 953 阅读 · 0 评论 -
B3769 [语言月赛202305] 制糊串
在这个问题中,我们用 s[x,y]s[x,y]s[x,y] 表示从字符串 sss 的第 xxx 个字符到第 yyy 个字符连起来构成的字符串。例如,若 s=abcdefs = \texttt{abcdef}s=abcdef,则 s[2,4]=bcds[2,4] = \texttt{bcd}s[2,4]=bcd。给出两个字符串 sss 和 ttt,有 qqq 次询问。每次给出 l1,r1l_1, r_1l1,r1 和 l2,r2l_2, r_2l2,r2,请判断 s[l1,r1]s[l_1, r_1]原创 2024-05-28 11:35:27 · 777 阅读 · 0 评论 -
P9459 「EZEC-14」浴眼盯真
验题人提示:本题数据在 windows 下生成,即换行符为\r\n。原创 2024-05-28 11:29:00 · 42 阅读 · 0 评论 -
B3663 [语言月赛202209] Luogu Academic
七海在 LA 群中游走,获得了一个由英文小写字符组成的字符串S。七海想要知道,子串luogu在其中出现了多少次。一个字符串中,任意的字符构成的子字符串称为子串。例如,字符串abc一共包含 7 个子串,分别为:空串(不包含任何字符),aababcbbcc。注意,字符串acabc的子串。原创 2024-05-28 11:15:49 · 1155 阅读 · 0 评论 -
B2124 判断字符串是否为回文
输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。原创 2024-05-28 10:23:41 · 798 阅读 · 0 评论 -
B2122 单词翻转
小明同学写单词的时候喜欢反着写,比如hello他会写成olleh。给出小明同学写的一个句子,请你将所有的单词复原。原创 2024-05-28 10:15:14 · 1151 阅读 · 0 评论 -
B2123 字符串 p 型编码
给定一个完全由数字字符(‘0’,‘1’,‘2’,…,‘9’)构成的字符串 str ,请写出 str 的 p 型编码串。例如:字符串122344111可被描述为,因此我们说122344111的 p 型编码串为1122132431;类似的道理,编码串101可以用来描述1111111111;可描述为11个0,因此它的p型编码串即为110;100200300可描述为,因此它的 p 型编码串为。原创 2024-05-26 11:26:47 · 342 阅读 · 0 评论 -
B2119 删除单词后缀
给定一个单词,如果该单词以erly或者ing后缀结尾,则删除该后缀(题目保证删除后缀后的单词长度不为0),否则不进行任何操作。原创 2024-05-26 11:23:00 · 238 阅读 · 0 评论 -
B2117 整理药名
医生在书写药品名的时候经常不注意大小写,格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式,即药品名的第一个字符如果是字母要大写,其他字母小写。如将 ASPIRIN 、 aspirin 整理成 Aspirin。原创 2024-05-26 11:19:34 · 439 阅读 · 0 评论 -
B2113 输出亲朋字符串
亲朋字符串定义如下:给定字符串s的第一个字符的 ASCII 值加第二个字符的 ASCII 值,得到第一个亲朋字符;s的第二个字符加第三个字符得到第二个亲朋字符;依此类推。注意:亲朋字符串的最后一个字符由s的最后一个字符 ASCII 值加s的第一个字符的 ASCII 值。原创 2024-05-26 10:44:26 · 943 阅读 · 0 评论