- 博客(77)
- 收藏
- 关注
RSS订阅原创 RC-u3 暖炉与水豚
PapiCon（@PapilloteContet）出了许多有意思的谜题，其中有一道关于水豚的谜题是这样的：来源：x.com/PapilloteContet在一个 N×M 的矩阵中有若干水豚以及暖炉，暖炉可以辐射以它自身为中心的 3×3 范围里的水豚，使其变得暖呼呼的。谜题里存在一只冷的要命的水豚，你需要移动其中的一个暖炉，使所有水豚都变得暖呼呼的。在往下读题前，如果你有兴趣的话，不妨思考一下如何解答这个谜题。（思考结果与题目无关，可跳过。
2024-07-17 09:49:52
251
原创 Test of Love
一开始，恩科尔在左岸，需要到达右岸。每个测试用例的第一行包含三个数字 n,m,k ( 0≤k≤2⋅10^5, 1≤n≤2⋅10^5 , 1≤m≤10 )--河流的长度、恩科尔可以跳跃的距离，以及恩科尔在不受冻的情况下可以游泳的米数。因此，***(即从 0 游到 n+1 的整个过程)恩科尔在水中游泳的总长度不超过 k 米。例如，字符串 "yEs"、"yes"、"Yes "和 "YES "将被识别为肯定回答。对于每个测试用例，如果 ErnKor 可以通过测试，则输出 "YES"，否则输出 "NO"。
2024-07-16 20:37:57
387
原创 Gorilla and Permutation
对于这个排列，Noobish/Monk 想到了下面的函数： g(i) 是长度为 i 的前缀上的排列中所有不大于 m 的数字之和。同样，Gorilla 提出了函数 f ，其中 f(i) 是长度为 i 的前缀上不小于 k 的排列中所有数字之和。† 长度为 n 的排列是由 n 个不同的整数组成的数组，这些整数的顺序从 1 到 n 不等。例如， [2,3,1,5,4] 是一个排列，但 [1,2,2] 不是排列(因为 2 在数组中出现了两次)， [1,3,4] 也不是排列(因为 n=3 ，但 4 出现在数组中)。
2024-07-16 20:31:41
244
原创 Angry Monk
结果，Noobish_Monk就是受不了土豆，所以他决定毁了 k1o0n 的大餐。,ak ( 1≤ai≤n−1, ∑ai=n )--Noobish_Monk已经切好的砂锅块的长度。第一行包含两个整数 n 和 k ( 2≤n≤10^9 , 2≤k≤10^5 )-砂锅的长度和块数。对于每个测试用例，输出 K1o0n 在 Noobish_Monk 恐怖事件后恢复其馅饼所需的最少操作次数。第一行包含测试用例的数量 t ( 1≤t≤10^4 )。为了庆祝他的康复，k1o0n 烤了一个长达 n𝑛 米的巨大马铃薯砂锅。
2024-07-16 20:22:57
279
原创 Only Pluses
例如，如果 a=2 、 b=3 和 c=4 ，那么可以将 a 增加三次，再将 b 增加两次。之后是 a=5、 b=5、 c=4。第一行输入包含一个整数 t ( 1≤t≤1000 ) - 测试用例的数量。每个测试用例的第一行也是唯一一行包含三个整数 a 、 b 和 c( 1≤a,b,c≤10 ) - Kmes 的整数。Kmes 写了三个整数 a 、 b 和 c ，以便记住他必须给 Noobish_Monk a×b×c 香蕉。对于每个测试用例，输出一个整数--Noobish_Monk 能得到的香蕉的最大数量。
2024-07-16 20:16:41
192
原创 RC-u2 谁进线下了？
是一个第一人称射击类大逃杀（“吃鸡”）游戏，每轮游戏共有 20 支 3 人小队参加，最后获胜的队伍被称为“捍卫者”。最近举行了亚太地区南赛区的线上比赛，争夺 7 个前往德国曼海姆参加线下赛的资格，国内共有 14 支队伍参与到了其中。因为比赛十分激烈，直到最后谁进了线下仍有巨大的疑问。小 K 喜欢的国内知名战队 DreamTear 因其队内选手杀马特表现不佳，正好卡在出线分数前后，请你赶紧帮帮小 K，计算一下最后的分数情况，看看他喜欢的战队出线了没有吧！
2024-07-16 20:00:32
262
原创 RC-u1 热҈热҈热҈
热҈热҈热҈……最近热得打的字都出汗了！幸好某连锁餐厅开启了气温大于等于 35 度即可获得一杯免费雪碧的活动。但不知为何，在每个星期四的时候，这个活动会暂停一天……现在给定连续的若干天的气温情况以及给定的第一天是星期几，请你算出有多少天你可以喝到免费的雪碧，又有多少天是因为星期四而导致你喝不到雪碧的。
2024-07-16 19:59:49
174
原创 古老的信息
个小写字母组成的，小桃认为这个字母代码一定包含了某种古老的信息。经过查询古籍，小桃发现他只需要在这行字母代码中找到一个最长回文子串即可获取隐藏在其中的古老的信息，请你帮他找一下。小桃进入了一个远古遗迹，远古遗迹上有一行字母代码，字母代码是由。输出最长的回文子串，如果存在多个，请输出最靠前的那一个。第一行输入一个由小写字母组成的字符串。
2024-05-16 16:38:45
340
原创 PTA 异！物！ #2
顶镇同学的房间里有个储物箱，他的储物箱有个特点，第一个物品只能放在箱子底部，往后的物品都只能堆在前一个物品的上方，取一次物品时只能从储物箱的最上方取。今天他想整理他的储物箱里面的东西（方便起见，用整数数字来替代这些物品）。他会把东西拿出来，也会把已经拿出来的东西放进去，也会拿他充满芝士的雪豹机器人检测是否有异物。你需要编写程序来模拟他整理东西时的情景。
2024-04-19 10:25:09
178
原创 PTA 莫尔斯码（Morse Code）
大家有木有看过带谍战剧？里面多数都有发电报的情节吧，有木有感觉滴滴答答地发报特别酷？发报的那个东西，学名叫做“电键”，如图：电键按下去之后，电路接通，就会发出声音，长短不同的声音组合，就形成了不同的编码，可以表示不同的信息~汉字个数太多，所以汉字的编码是很复杂的。但是英文字母比较少，编码就容易多了我们今天来研究一种国际通用的电报编码——莫尔斯码。
2024-04-16 23:31:27
504
原创 PTA 阅览室
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。
2024-04-12 16:05:40
271
原创 PTA h0097. 订单
商店经理把各种商品按标签上的字母顺序进行分类。标签以同一字母开头的所有种类的商品都存放在同一仓库中，也就是在同一建筑物内，并贴上该字母的标签。白天，商店经理接收并处理要从商店发货的商品订单。每个订单只列一种商品。商店经理按照预订的顺序处理这些订单。您已知在今天所有的商店经理要处理的订单，但您不知道这些订单的顺序。计算所有可能的仓库访问方式，以便仓库经理在一天中一件接一件地处理所有的订单请求。
2024-04-09 23:16:08
137
原创 PTA CPA招新
新学期开始啦，我们CPA是2019年6月成立的，创建时有20位元老。现在需要招新啦，每年新学期社团服务中心会组织百团大战。我们CPA迎来第一次招新，我们很期待迎来新成员。每天都有元老去招新，每招到一个萌新，招新人会在纸上写一个大写字母。CPA共有竞赛部、宣传部、办公部、组织部四个部门。我们规定A代表竞赛部（Competition department），B代表宣传部（Propaganda Department）、C代表办公部（Office）、D组织部（Organization Department）。
2024-04-09 23:09:34
431
原创 PTA 天梯赛座位分配
天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。
2024-04-08 23:53:00
140
原创 PTA 插松枝
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。（1）小盒子已经满了，但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里，推送器上取到的松针压回推送器，开始下一根松枝的制作。（2）小盒子中最上面的松针不满足要求，但推送器上已经没有松针了。此时将手中的松枝放到成品篮里，开始下一根松枝的制作。（3）手中的松枝干上已经插满了松针，将之放到成品篮里，开始下一根松枝的制作。
2024-04-08 23:09:50
575
原创 PTA 小李打台球
在异乡打拼的小李同志迷上了一款叫诺斯克的台球游戏，而且随着练习的深入，他总是能在某些神奇的时刻开启外挂模式，此时小李将指哪打哪，直至无球可打。现在小李想让你帮他计算下当他开启外挂模式的时候最多可以取得多少分数。注意：台面上的球数经常会异于传统斯诺克。斯诺克比赛的基本规则如下：一、 彩球共分8种颜色，红（1分）、黄（2分）、绿（3分）、棕（4分）、蓝（5分）、粉（6分）、黑（7分）、白（主球，控制白球来打其余球）。
2024-04-07 21:21:49
283
原创 PTA 你今天刷快手了吗
快手是比较火的一款短视频app软件，里面每天都会更新一些有趣的视频，因此它的出现成为了我们打发时间的一种方式，但是有些同学进去看到有趣的视频就会停不下来，导致沉迷于此。当你进入和退出快手app的时候它的后台都有一个记录数据，即进入快手的时间和退出的时间。你的班主任想知道你们班每位同学每天刷快手的情况，于是就向快手平台要了你们班的后台记录数据，但是这些数据都是零散的，你的班主任让你帮他将每一个同学刷视频的时间按从小到大排序。
2024-04-06 22:44:27
389
原创 PTA 行编辑器
一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以及时更正。例如，当用户发现刚刚键入的一个字符是错的时，可补进一个退格符"#"，以表示前一个字符无效；
2024-04-02 23:09:41
457
原创 PTA 彩虹瓶
彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。
2024-04-01 15:41:36
490
原创 PTA 红色警报
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。
2024-03-31 22:59:18
737
原创 PTA 简易连连看
本题要求实现一个简易连连看游戏模拟程序。给定一个2N×2N的方阵网格游戏盘面，每个格子中放置一些符号。这些符号一定是成对出现的，同一个符号可能不止一对。程序读入玩家给出的一对位置(x1,y1)、(x2,y2)，判断这两个位置上的符号是否匹配。如果匹配成功，则将两个符号消为“*”并输出消去后的盘面；否则输出“Uh-oh”。若匹配错误达到3次，则输出“Game Over”并结束游戏。或者当全部符号匹配成功，则输出“Congratulations!”，然后结束游戏。
2024-03-31 22:08:47
262
原创 PTA 罪犯帮派
Tabu市的警察局决定结束混乱，因此要采取行动根除城市中的几大帮派。目前的问题是，给出两个罪犯，他们是属于同一帮派么？城市里一共有多少个帮派？假设在Tabu市现有n名罪犯，编号为1到n，给出m条消息表示属于同一帮派的两个罪犯编号。请基于这些不完全的信息帮助警方计算出他们想要的信息。
2024-03-31 22:03:47
318
原创 PTA 简易连连看
本题要求实现一个简易连连看游戏模拟程序。给定一个2N×2N的方阵网格游戏盘面，每个格子中放置一些符号。这些符号一定是成对出现的，同一个符号可能不止一对。程序读入玩家给出的一对位置(x1,y1)、(x2,y2)，判断这两个位置上的符号是否匹配。如果匹配成功，则将两个符号消为“*”并输出消去后的盘面；否则输出“Uh-oh”。若匹配错误达到3次，则输出“Game Over”并结束游戏。或者当全部符号匹配成功，则输出“Congratulations!”，然后结束游戏。
2024-03-31 21:21:58
375
原创 PTA 消掉ACM
小李是程序设计竞赛爱好者，他现在遇到了这么一个问题：给定一个只有A，C，M三个字母组成的字符串且长度不超过10000000。如果字符串中存在“ACM”子串，那么这个“ACM”子串可以自动消掉，消掉后，后面的元素都前移再变成一个新的完整的字符串。这个新串继续这样做，直到被消成空串或不再有”ACM”子串。GGS的任务是判断给定的字符串是否能被消为空串，如果可以，那么输出YES,否则输出NO。当然，小李可以很快完成这个简单的问题，你也快点去完成吧~
2024-03-29 23:29:34
382
原创 PTA 整除光棍
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s。
2024-03-28 22:11:40
193
原创 PTA 老板的作息表
新浪微博上有人发了某老板的作息时间表，表示其每天 4:30 就起床了。但立刻有眼尖的网友问：这时间表不完整啊，早上九点到下午一点干啥了？本题就请你编写程序，检查任意一张时间表，找出其中没写出来的时间段。
2024-03-28 21:43:11
290
原创 PTA 乱敲钟
有大小两寺敲晨钟，报时警示时光匆，约定晨时同起声，大寺三分敲一下，小寺四时应一声，大小各敲十二通，一人居在两寺中，可闻多少晨钟声。上面故事的意思是：有大小两座寺院敲晨钟用来报时，并且两座寺院都是在晨时开始敲钟。大寺院每3分钟敲一下，小寺院每4分钟敲一下，两座寺院各敲12下，居住在两座寺院中间的人能听到多少声钟声？答案很简单，21次。这个题目太简单了，我们现在想弄个复杂点的。三个寺庙呈品字形排列，一个人站在三个寺庙连成的三角形的中心，离三个寺庙的距离相等。
2024-03-27 23:05:57
438
原创 蓝桥杯练习-转换次数
例如，对 123456789 进行一次转换变为 1×2×3×4×5×6×7×8×9=362880，再进行一次转换变为 3×6×2×8×8=2304，再进行一次转换变为2×3×4=24，再进行一次转换变为 8。给定一个整数，对这个整数的一次转换是指将这个整数变为这个整数的所有数位上的非零数字的乘积。给定一个整数，请依次将转换过程中经历的每个整数输出，直到小于 10。对于 50% 的评测用例，1≤n≤10^9。对于所有评测用例，1≤n≤10^18。输入一行包含一个整数 nn。输出多行，每行包含一个整数。
2024-03-27 13:59:02
187
原创 蓝桥杯练习-灌水
小蓝有一个 01 矩阵。他打算将第一行第一列的 0 变为 2。变化过程有传染性，每次 2 的上下左右四个相邻的位置中的 0 都会变成 2。直到最后每个 2 的周围都是 1 或 2 结束。这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。以下是小蓝的矩阵，共 30 行 40 列。请问，最终矩阵中有多少个 22？
2024-03-27 13:31:48
218
原创 PTA 抢购冰墩墩
憨态可掬的冬奥会吉祥物“冰墩墩”，从冬奥会开幕那天起就迅速火遍全国，晋升网红“顶流”。线上渠道秒光、线下门店排起抢购长龙，甚至有人带着马扎、棉被，在冬奥特许商品旗舰店门口通宵排队。小明也渴望一只冰墩墩，经历数次网络抢购失败后，决定乘坐地铁去王府井冬奥旗舰店排队购买。根据前期的排队经验，小明如果7点前能赶到冬奥旗舰店排队点就能抢到冰墩墩。已知从小明家到王府井乘坐地铁总时间是t分钟，从家里走到地铁乘坐点、地铁换乘、从王府井站点下车到排队地点等则步行，步行总长度是s(s≤10000) 米。
2024-03-27 12:13:25
158
原创 探险家（深搜）
每组测试数据第一行输入两个正整数 n 和 m ( 1≤n,m≤10 ）。接下来n行，每行输入m个整数mi(0≤mi≤100)分别代表当前单元格中的宝藏价值。现在探险家想请你帮个忙，写一个程序帮他设计一条最优的路线，使探险家能够获取最大价值的宝藏。有一位探险家找到了一座大小为n×m的钻石宝藏，他现在已经通过了仪器探明了这座宝藏中的宝藏分布。对于第二组测试样例：一种收集最多黄金的路线是：1−>2−>3−>4−>5−>6−>7。对于第一组测试样例：一种收集最多黄金的路线是：9−>8−>7。
2024-03-26 23:51:51
390
原创 PTA 自动售货机
如图所示的简易自动售货机，物品架1、2上共有10样商品，按顺序进行编号分别为1－10，标有价格与名称，一个编号对应一个可操作按钮，供选择商品使用。如果物架上的商品被用户买走，储物柜中会自动取出商品送到物架上，保证物品架上一定会有商品。用户可以一次投入较多钱币，并可以选择多样商品，售货机可以一次性将商品输出并找零钱。用户购买商品的操作方法是：（1）从“钱币入口”放入钱币，依次放入多个硬币或纸币。
2024-03-26 23:44:34
214
原创 PTA 自助扫码
扫码支付如今已普及应用在大型超市，街边小贩等多个消费支付的场景，刷脸支付也在商超零售场景逐渐应用，很多的大型超市引进自助收银系统，实现自助结账应用。已知某超市有自助收银机m台，每件商品扫码时间都相等，均为1秒，现有n个顾客准备结账，初始顺序已经确定为1-n，编号i号顾客购买的商品件数为ci，当其中某名顾客扫完所有商品后，下一名排队等候付款的顾客马上使用刚空闲的这台自助收银机，即忽略支付时间和自助收银机换人的时间开销，则所有顾客完成结账需要多少时间？
2024-03-26 23:22:30
1652
6
原创 PTA 跳棋子
有两副跳棋可以玩，诺诺很高兴。某天，诺诺突然有点恼，把玩着的若干跳棋子扔到地上，跳棋子在地上活蹦乱跳，诺诺又高兴起来了，于是又把棋子捡起来。但有些棋子可能跳到很隐蔽的角落，捡不回来了。这样的事情以后经常发生，于是数棋子就成为家常便饭。我们知道，每副跳棋都有6种颜色的棋子，每种颜色都有10颗棋子。设诺诺有n副完全相同的跳棋（每副棋的6种颜色都一样，设为红、绿、蓝、黑、白、黄，计算输出棋子数、捡棋子、扔棋子都按这个颜色顺序），请你编程计算各种颜色的棋子在诺诺情绪变化之间还各有几颗（至少0颗，至多n。
2024-03-26 22:06:04
523
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人