- 博客(115)
- 收藏
- 关注
RSS订阅原创 GESP202309 六级【小杨的握手问题】题解（AC）
小杨的班级里共有N名同学，学号从0至N−1。某节课上，老师安排全班同学进行一次握手游戏，具体规则如下：老师安排了一个顺序，让全班N名同学依次进入教室。每位同学进入教室时，需要和且的同学握手。现在，小杨想知道，整个班级总共会进行多少次握手。
2025-02-26 17:51:38
913
原创 语言月赛 202308【小粉兔处理题解审核志愿者轮换】题解（AC）
又到了一周的周日，扶苏又像催命一样开始催促小粉兔处理题解审核志愿者的轮换。但是懒狗小粉兔总是把这项工作拖到第二天凌晨。【这里有一张内部群聊图，但是因为工作群信息应保密，所以这张图被和谐了】
2025-02-08 19:21:20
786
原创 语言月赛 202308【小粉兔做麻辣兔头】题解（AC）
粉兔喜欢吃麻辣兔头，麻辣兔头的辣度分为若干级，用数字表示，数字越大，兔头越辣。为了庆祝粉兔专题赛 #1 的顺利举行，粉兔要做一些麻辣兔头送给扶苏、Max、小 F 和 Z，但是，粉兔不知道这些麻辣兔头应该做成什么辣度，TA 决定使用投骰子的方法来决定。粉兔使用的骰子标准的6面骰子。粉兔的骰子，每一面上写有1∼6中的一个数字，1的对面为23的对面为45的对面为6。粉兔将N个骰子摞成一个骰子塔，从下向上数第i个骰子，向上的一面写的数字为Pi。
2025-02-08 19:16:54
799
原创 语言月赛 202402【陨石】题解（AC）
卷王来到了他的好朋友 bj12z_jiasiyuan 的农场，打算在那里过上一晚。但是在看新闻时，他们获得了一个不幸的消息，一场陨石雨就快要降临了……
2025-02-07 16:58:14
971
原创 语言月赛 202401【二进制与一】题解（AC）
给定一个正整数n，以及操作次数q。对于每次操作，给出一个正整数k，要求：让n加上一个非负整数x，使得n在二进制下的第k位（从右往左数）是1，并在符合要求的情况下，令x最小。请注意，每次操作都会让n变为nx，会影响后续操作。小山需要求出，所有的x之和是多少。
2025-02-06 15:43:17
774
原创 语言月赛 202401【装满葡萄汁的酒杯】题解（AC）
小 H 有五个酒杯可供选择，它们的容量分别为100mL150mL300mL400mL和1000mL。现在，小 H 想要在这五个酒杯中选择一个来喝葡萄汁。小 H 打算喝amLa≤1000的葡萄汁。请问，小 H 至少需要选择多大容量的酒杯，才能装下amL的葡萄汁（葡萄汁不能溢出）。
2025-02-06 15:20:24
734
原创 语言月赛 202311【基因】题解（AC）
有一个长度为n的字符串S。其只包含有大写字母。小 A 将S进行翻转后，得到另一个字符串S′。两个字符串S与S′对应配对。例如说，对于SATCGT，则有S′TGCTAS与S′进行配对。对于两个字符串SS′的第i1≤i≤nATCGSiSi′iSiSi′ATCG0现在给定T个字符串S，对每一个字符串，询问若用其翻转再进行配对，其稳定性将如何。
2025-02-06 15:12:07
913
原创 语言月赛 202311【数学选择题】题解（AC）
洛谷小学的数学考试由若干道选择题组成。选择题分为三档：简单题、中等题和困难题。52020洛谷小学不鼓励学生为了做困难题而忽视基础，因此，如果简单题得到的总分，给定的分值限制M时，做困难题回答正确不得分，而回答错误一样倒扣20分。同时，为了照顾学生情绪，如果学生所有题累计的得分小于0，则按照0分计算。现在给定试卷中简单题的题数a，困难题的题数b，以及小 A 做对的简单题的题数c，困难题的题数d，以及给定的分值限制M。问，小 A 最终能获得几分。
2025-02-06 14:56:05
436
原创 语言月赛 202412【顽强拼搏奖的四种发法】题解（AC）
在 XCPC 竞赛里，会有若干道题目，一支队伍可以对每道题目提交若干次。注意，事实上，在通过一道题目后，一支队伍仍然可以提交该题目。这样的提交是，同时，无论这样的提交是否通过，都不会影响该队伍该题目的状态。我们按顺序给出本场比赛所有队伍的全部提交记录，每条记录是一个三元组tidipidistatei，其中tidi表示提交这条记录的队伍编号，pidi表示这条记录所提交的题目编号，statei表示这条记录的状态是未通过/通过。
2025-02-03 15:29:47
1106
原创 语言月赛 202412【题目名没活了】题解（AC）
在 XCPC 竞赛里，会有若干道题目，一支队伍可以对每道题目提交若干次。注意，事实上，在通过一道题目后，一支队伍仍然可以提交该题目。这样的提交是，同时，无论这样的提交是否通过，都不会影响该队伍该题目的状态。现在，给出本场比赛的一支队伍的所有提交记录，共有n条，每条是一个二元组pidistatei，其中pidi表示这条记录所提交的题目编号，statei表示这条记录的状态是未通过/通过。我们想知道，这支队伍共通过了多少道不同的题目。
2025-02-03 15:23:05
588
原创 语言月赛 202412【正在联系教练退赛】题解（AC）
在本题中，我们称一个字符串y是一个字符串x的子串，当且仅当从x的开头和结尾删去若干个（可以为0个）字符后剩余的字符串和y相同。
2025-02-03 15:18:17
1238
原创 GESP202306 三级【春游】题解（AC）
老师带领同学们春游。已知班上有N位同学，每位同学有从0到N−1的唯一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们报出自己的编号。到达的同学都会报出自己的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。你能帮老师找出有哪些同学没有到达吗?。
2025-01-23 23:25:25
688
原创 GESP202309 三级【进制判断】题解（AC）
N进制数指的是逢N进一的计数制。例如，人们日常生活中大多使用十进制计数，而计算机底层则一般使用二进制。除此之外，八进制和十六进制在一些场合也是常用的计数制（十六进制中，一般使用字母 A 至 F 表示十至十五）。现在有N个数，请你分别判断他们是否可能是二进制、八进制、十进制、十六进制。例如，15A6F就只可能是十六进制，而1011则是四种进制皆有可能。
2025-01-23 23:21:33
674
原创 CSP-X2024 山东【购物】题解（AC）
双十一，很多人在疯狂地购物。商家推出了各种各样的优惠活动，吸引顾客购买更多的商品。某商家推出如下的优惠活动：该商家共有n件商品，单独购买第i件商品的费用为ai。顾客也可以花费w购买 一张优惠券，一张优惠卷最多可兑换m件商品（无需额外付费）。顾客可以购买任意张优惠券；如果最后商品不足m件，优惠券也可以使用。求顾客购买完所有n件商品的最小费用。
2025-01-22 13:17:02
920
原创 CSP-X2020 山东【最大回文数】题解（AC）
回文数指的是一个数字，从左到右读和从右到左读都一样。输出文件一行，一个正整数，即最大的回文数。输入文件的第一行只有一个正整数。，请找出其中最大的回文数。行，每行包含一个正整数。【输入输出样例 1 说明】【输入输出样例 2 说明】输入保证一定有回文数。，因此最大的回文数就是。
2025-01-22 13:13:10
910
原创 GESP202412 四级【字符排序】题解（AC）
小杨有n个仅包含小写字母的字符串s1s2sn，小杨想将这些字符串按一定顺序排列后拼接到一起构成字符串t。小杨希望最后构成的字符串ttitijitj≤tiegps小杨想知道是否存在满足条件的字符串排列顺序。
2025-01-21 14:31:07
562
原创 语言月赛202304【扶苏与 0】题解（AC）
一扶苏一认为，有一些数字中，有零的影子。如图，在数字2690中有一个零的影子，而在数字8中有两个零的影子。给出一个数，求其中零的影子的个数。
2025-01-21 14:25:02
965
原创 NOIP-X2018 山东【快递费用】题解（AC）
某快递公司按邮寄物品的重量收费，收费标准如下：重量在500克以内的，一律20元；超过500克的，超重的部分按每500克加收费用。超出的重量不足500克的，按500克计算。1020克，超重520克，需加收两份费用。根据目的地的不同，加收的费用是不一样的。快递公司划分了五个目的地区域：区域1：每超重500克加收4元；区域2：每超重500克加收6元；区域3：每超重500克加收9元；区域4：每超重500克加收10元；区域5：每超重500克加收17元。
2025-01-19 14:27:52
874
原创 NOIP-X2018 山东【11 的倍数】题解（AC）
如判断一个正整数x是不是3的倍数？可以计算x÷3所得的余数，如果余数等于0，那么x是3的倍数。还可以用下面的方法来判断：把x的个位数字、十位数字、百位数字……相加，如果所得的和是3的倍数，那么x就是3的倍数。x851185111515是3的倍数，那么8511就是3的倍数。接下来你的任务是，判断x是不是11的倍数。有一个与判断是不是3xs1xs2如果s1÷11所得的余数s2÷11所得的余数，那么x就是11。
2025-01-19 14:21:37
1029
原创 蓝桥杯 2020 国 C【天干地支】题解（AC）
古代中国使用天干地支来记录当前的年份。天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wèi）、申（shēn）、酉（yǒu）、戌（xū）、亥（hài）。将天干和地支连起来，就组成了一个天干地支的年份，例如：甲子。2020年是庚子年。
2025-01-18 15:32:21
310
原创 蓝桥杯 2020 省 AB1【解码】题解（AC）
小明有一串很长的英文字母，可能包含大写和小写。在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母+出现次数的形式。例如，连续的5个a，即aaaaa，小明可以简写成a5（也可能简写成a4aaa3a等）。，小明可以简写成H3el5o2。为了方便表达，小明不会将连续的超过9个相同的字符写成简写的形式。现在给出简写后的字符串，请帮助小明还原成原来的串。
2025-01-18 15:25:24
224
原创 语言月赛 202407【accomplishment】题解（AC）
对于一个国家来说粮食安全至关重要。所以小 A 认为最好的检验方法就是统计有多少粮食。
2025-01-17 14:28:14
1018
原创 语言月赛 202409【始终】题解（AC）
如果一个只包含小写的字符串与相同，那么字符串是“好的”。给出一个由小写字母组成的字符串s，请你求出它有多少是“好的”。：一个字符串中，任意的字符构成的子字符串称为子串。例如，字符串abc一共包含 7 个子串，分别为：空串（不包含任何字符)，aababcbbcc。注意，字符串acabc的子串。
2025-01-17 14:22:28
1086
原创 语言月赛 202408【蓝色的网易云】题解（AC）
你也在听吗落单的孩子啊别害怕 别害怕黑夜不会太长悬崖上的花让我为你摘下数一瓣 落一瓣就少一朵忧伤。
2025-01-16 14:44:51
1003
原创 语言月赛 202408【两座城市的 543 千米】题解（AC）
2022 年 6 月，风与清完成了普通高等学校招生全国统一考试。于是，风去了 W 市，清去了 N 市，朋友至此相距 543 千米。地理的阻隔，他们难以再相见。但通过网络，他们依然维持着很好的友谊。
2025-01-16 14:41:05
748
原创 语言月赛 202407【significance】题解（AC）
从前有个荣光的王国，小 A 是里面的国王，他认为人活着需要有意义，所以今天他要赐予他的子民以意义。
2025-01-15 14:34:18
821
原创 语言月赛202212【盒武器】题解（AC）
Aya 在网校共有两名助教，她们的网名分别为某 E 和 L 队。Aya 热衷于开盒。他对两名助教使用了盒武器，得知某 E 的真实姓名为一个字符串s，L 队的真实姓名为一个字符串t。两个人的名字均只包含英文小写字母。Aya 确信实力和姓名的字典序有关，姓名字典序越靠前，实力越强。但是事实上，L 队的实力严格强于某 E。所以，你需要重新确定26个英文小写字母的大小顺序，以保证 Aya 得到的结果与事实相符。也就是说，请你重新定义26个字母之间的大小关系，使得按照你新定义的大小关系比较st。
2025-01-14 15:46:37
626
原创 语言月赛 202407【true】题解（AC）
从前有个荣光的王国，小 A 是里面的国王，他认为他的王国现在还是不真实的，所以他打算现在赐以其真实。
2025-01-14 15:30:03
442
原创 GESP202309 六级【小杨买饮料】题解（AC）
小杨来到了一家商店，打算购买一些饮料。这家商店总共出售N种饮料，编号从0至N−1，其中编号为i的饮料售价ci元，容量li毫升。小杨的需求有如下几点：小杨想要尽可能尝试不同种类的饮料，因此他希望每种饮料至多购买1瓶；小杨很渴，所以他想要购买总容量不低于L的饮料；小杨勤俭节约，所以在1和2的前提下，他希望使用尽可能少的费用。方便起见，你只需要输出最少花费的费用即可。特别地，如果不能满足小杨的要求，则输出。
2025-01-12 16:18:27
777
原创 GESP202312 四级【小杨的字典】题解（AC）
在遥远的星球，有两个国家 A 国和 B 国，他们使用着不同的语言：A 语言和 B 语言。小杨是 B 国的翻译官，他的工作是将 A 语言的文章翻译成 B 语言的文章。为了顺利完成工作，小杨制作了一本字典，里面记录了N个 A 语言单词对应的 B 语言单词，巧合的是，这些单词都由地球上的 26 个小写英文字母组成。小杨希望你写一个程序，帮助他根据这本字典翻译一段 A 语言文章。这段文章由标点符号。
2025-01-09 14:04:26
1195
原创 GESP202406 二级【计数】题解（AC）
小杨认为自己的幸运数是正整数k（注：保证1≤k≤9小杨想知道，对于从1到n的所有正整数中，k出现了多少次。
2025-01-05 22:21:41
1020
原创 GESP202403 三级【完全平方数】题解（AC）
小杨同学有一个包含n个非负整数的序列A，他想要知道其中有多少对下标组合ij1≤ij≤n），使得AiAj是完全平方数。如果x是完全平方数，则存在非负整数y使得y×yx。
2025-01-04 21:15:52
1222
原创 GESP202312 五级【小杨的幸运数】题解（AC）
小杨认为，所有大于等于a的完全平方数都是他的超级幸运数。小杨还认为，所有超级幸运数的倍数都是他的幸运数。自然地，小杨的所有超级幸运数也都是幸运数。对于一个非幸运数，小杨规定，可以将它一直1，直到它变成一个幸运数。我们把这个过程叫做幸运化。例如，如果a4，那么4是最小的幸运数，而1不是，但我们可以连续对1做3次1操作，使其变为4，所以我们可以说，1幸运化后的结果是4。现在，小杨给出N个数，请你首先判断它们是不是幸运数；接着，对于非幸运数，请你将它们幸运化。
2025-01-02 22:23:06
795
原创 GESP202412 三级【打印数字】题解（AC）
小杨为数字012和3设计了一款表示形式，每个数字占用了5×5的网格。数字012和3小杨想请你将给定的数字n转换为对应的表示形式。
2025-01-01 02:09:51
741
原创 GESP202412 三级【数字替换】题解（AC）
小杨有一个包含n个数字的序列A，即Aa1a2an，他想将其中大于k的数字都替换为序列的最大值，将其中小于k的数字都替换为序列的最小值，请你帮他计算出替换后的序列。
2025-01-01 02:05:33
1272
原创 GESP202409 三级【平衡序列】题解（AC）
小杨有一个包含n个正整数的序列a。他认为一个序列是平衡的当且仅当存在一个正整数i1≤in）使得序列第1到第i个数字的总和等于第i1到第n个数字的总和。小杨想请你判断序列a是否是平衡的。
2024-12-30 20:11:40
1037
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人