ill小川-XL1-CSDN博客

原创 4490: 比赛的获奖规则

表示参赛队伍数量下面 nn 行，每行包含两个字符串 school（学校）、team（队伍名），除打星队伍外，所有参赛队伍最后一个字符均不为∗)school（学校）、team（队伍名），除打星队伍外，所有参赛队伍最后一个字符均不为∗)，两个整数 solved（通过题目数）,time（总用时）solved（通过题目数）,time（总用时），保证 school,teamschool,team 中只出现小写英文字母以及 *。30%)结果上取整 – J；若解题数相同，再比较总用时，总用时少的排名在前。

2024-09-06 10:34:18 821

原创 4489: 有趣的&运算

定义g(l,r)=a[l]g(l,r)=a[l]&a[l+1]a[l+1]&......&a[r]a[r]，你可以将这n个数划分为任意段连续的子段[1,r1],[r1+1,r2]...[rm−1+1,n][1,r1],[r1+1,r2]...[rm−1+1,n]。问g(1,r1)+g(r1+1,r2)+...+g(rm−1+1,n)g(1,r1)+g(r1+1,r2)+...+g(rm−1+1,n)的最小值。我们可以给出其四种运算规则：1&1=1，1&0=0，0&1=0，0&0=0。

2024-09-06 10:33:37 327

原创 4488: 红色警戒

并且第ii座桥的耐久度为aiai，而每个自爆卡车爆炸时会产生11的爆炸威力，多辆同时自爆可叠加，当爆炸威力。现在我们有一张简化版地图，有1010个建筑，其中最左边的建筑为你的基地，最右边的建筑是你对手的基地，其他建筑为平民楼。输入一行 99 个整数，a1,a2,⋯,a9,a1,a2,⋯,a9,表示从左到右每座桥的耐久度。桥耐久度时，桥便会被炸毁，你想炸毁某些道路让对方坦克无法到达我方基地。输出一个整数，表示最少我方至少要召集多少自爆卡车才能完成任务。计算我方至少要召集多少自爆卡车才能完成任务。

2024-09-06 10:32:51 253

原创 4212: 公路（road）

小苞想从站点 1 开车到站点 n，一开始小苞在站点 1 且车的油箱是空的。问小苞从站点 1 开到站点 n，至少要花多少钱加油？最优方案下：小苞在站点 1 买了 3 升油，在站点 2 购买了 5 升油，在站点 4 购买了 2 升油。公路上每个站点都可以加油，编号为 i 的站点一升油的价格为 ai 元，且每个站点只出售整数升的油。输入的第二行包含 n − 1 个正整数 v1, v2 . . . vn−1，分别表示站点间的距离。输出一行，仅包含一个正整数，表示从站点 1 开到站点 n，小苞至少要花多少钱加油。

2024-09-06 10:31:26 204

原创 4487: 缺or满？

现在给出每个水杯中已有的水量，第 ii 个水杯中的水量为 aiai。33DAI 想要给某些水杯加一些水（也可以不加），使得所有水杯的水量一致。对于 100%100% 的数据，1≤n,ai≤10001≤n,ai≤1000。33DAI 有 nn 个水杯，每个水杯的容量都是 1010010100。给四个水杯分别加上 1 3 3 01 3 3 0 单位的水即可。接下来一行 nn 个整数，a1∼ana1∼an。一行一个整数，表示 33DAI 一共最少需要加的水量。有兴趣的同学可以想想不用数组能不能做。

2024-08-27 22:35:04 261

原创 4486: 读or过？

游戏规则是：两个人依次报数。如果一个数 33 的倍数、或者数位中包含 33 就要喊“过”。否则就要喊出那个数。现在轮到 33DAI 的数是 xx，请你判断他该读出 xx 还是直接说过。大家都很喜欢“敲 77”，而 33DAI 喜欢和朋友玩“敲 33”游戏。对于 100%100% 的数据，1≤x<1010001≤x<101000。如果一个数的所有数位之和为 33 的倍数，那么它就是 33 的倍数。如果应该喊“过”就输出。第一行一个整数 xx。

2024-08-27 22:22:46 297

原创 4485: 好or坏？

给定整数 nn，考虑 nn 的每个数位。如果 33 的数量比其它数字的数量更多，33DAI 就认为这是一个好数，否则 33DAI 就认为这是一个坏数。请输出 nn 是个什么数。对于 100%100% 的数据，1≤n<1091≤n<109。如果 nn 是个坏数，请输出。如果 nn 是个好数，请输出。第一行一个整数 nn。

2024-08-27 22:16:18 256

原创 4484: 难or易？

从第五轮开始，语法周赛难度上分为奇数场和偶数场，奇数场的题目会比较基础。偶数场的题目会稍微加一点思维难度。对于 100%100% 的数据，1≤n≤1001≤n≤100。即使是语法周赛，也可以把题目出得没那么简单。按题目要求输出对应的字符串。第一行一个整数 xx。

2024-08-27 22:07:08 279

原创 4483: 可持久化入门之数对

，就会生成一个新的版本。版本编号即为当前操作的编号（从1开始编号，版本0表示数对的初始状态）第二行包含两个整数，即数对的初始状态，依次为第一个数 xx 和第二个数 yy。如题，你需要维护这样的一个数对（即两个数），支持如下几种操作。输入的第一行包含一个正整数 MM，表示操作的个数。输出包含若干行，依次为每个操作2的结果。此外，每进行一次操作（

2024-08-24 21:54:44 481

原创 4482: 假装在洗一副扑克牌

对于 100%100% 的数据，保证输入的字符串合法，1≤字符串长度≤1001≤字符串长度≤100，且只有一种可能的牌序解读方式。一个字符串，即 nn 张牌的初始顺序。（但坏坏的 33DAI 不告诉你 nn 是多少）这十三种牌中的一种（可能会有重复的牌，且可能不止重复四次）。现在给你 nn 张牌初始的顺序，请你倒着输出这 nn 张牌。看完春晚的魔术，33DAI 现在非常热衷于洗牌。33DAI 手上一共有 nn 张牌，每张牌都是。把 nn 张牌倒着输出，中间不用空开。

2024-08-24 21:54:06 313

原创 4481: 不太随机的随机数列

显然这串代码在运行后会陷入死循环，一直不停地输出，每行会输出一个整数。请你帮他算算他输出的第 xx 行是多少。33DAI 想要生成一个比较随机的数列，但是他忘记了比较好的随机数生成器该怎么写了，于是写下了下面这串代码。对于 100%100% 的数据，1≤x≤10121≤x≤1012。输出一个整数，即上面代码输出的第 xx 行的内容。第一行一个整数 xx。

2024-08-24 21:53:30 261

原创 4480: 桃园南路上的红绿灯

对于 100%100% 的数据 0≤x,y,z≤100≤x,y,z≤10，1≤q≤1001≤q≤100 且 x,y,zx,y,z 中至少有一个数大于 00。33DAI 非常讨厌等红绿灯，于是他仔细观察了桃园南路与科技路交叉口的一个红绿灯的周期。每次第 4 步的黄灯结束后，又会按照 1~4 的顺序变化。输出一个字符串，如果第 qq 分钟内红绿灯是红色就输出。一行空格隔开的四个整数：x,y,z,qx,y,z,q。33DAI 想知道第 qq 分钟红绿灯的颜色。

2024-08-24 21:48:39 466

原创【美篇·美文】——感悟人生，随笔杂谈

最近我看到了一篇文章，感觉非常不戳，给大家分享一下。

2024-08-21 14:14:21 335

原创 4538: T1 程小盟教学生

样例 1 的 k = 1，说明是一道减法问题，可以先用数组中的 1 减去 2，得到 −1，然后用 −1 减去 4，得到 −5，用 −5 减去 5，得到 −10，用 3 减去 −10，得到 13。第一行输入一个正整数 n, k，表示共有 n 个数字，k 是题目编号，如果 k = 1，则你需要完成“减法”这道题，k = 2 表示你需要完成“ 求余”这道题。，将这两个数字变成一个新数字放回数组，经过 n − 1 次操作之后变成一个数字。

2024-08-21 11:55:11 394

原创 4479: 校门外好多树

img src="../upload//20240628//4479_1_20240628192311_57418.jpg" width=600＞如图，样例 1 中，剩下的树被分为了四段，长度分别为 1,4,2,31,4,2,3，有两段满足长度大于等于 x(3)x(3)，所以输出 22。数轴上的每个整数点，即 0,1,2,…,L 都种有一棵树。对于 100%100% 的数据，保证 1≤x,L≤50001≤x,L≤5000，1≤M≤1001≤M≤100，0≤li≤ri≤L0≤li≤ri≤L。

2024-08-21 11:39:46 362

原创 4478: 摩斯电码数数

对于 100%100% 的数据，保证 1≤字符串长度≤1401≤字符串长度≤140，且 1≤每个词长度≤51≤每个词长度≤5。33DAI 这两天喜欢上了摩斯电码，但是没有发报机，所以他会用一个字符串来表示编码后的结果。现在给你 33DAI 的字符串，保证没有语法错误，请你输出一共包含了几个词吧！输入一个字符串，即 33DAI 编码后的结果。一行一个整数，表示一共包含了几个词。表示保持一定时间的长信号，使用。表示每个词之间中等的停顿。表示短促的点信号，使用。

2024-08-21 09:42:06 400

原创 4477: 联合 ChatGPT

但是目前的学习阶段还是要先“训练”自己，让自己掌握更多算法思想，今后才能成为人工智能的主人，去开发类似于 ChatGPT 这样的人工智能。请问假如小朋友和 ChatGPT 联手（即每道题可以提交小朋友的代码，也可以提交 ChatGPT 的代码），他们理论上最高能拿多少分。对于 100%100% 的数据，1≤n≤1001≤n≤100，1≤ai,bi≤1091≤ai,bi≤109。的代码，即可拿到 100+60+100+30=290100+60+100+30=290 分。第一行一个整数 nn。

2024-08-21 09:41:04 279

原创 4476: 起床时间

对于 100%100% 的数据，8≤h≤118≤h≤11，0≤m≤590≤m≤59，1≤x≤1201≤x≤120。输出一行，为两个整数 H,MH,M，表示 33DAI 最晚必须 HH 时 MM 分钟起床才不会迟到。已知上课时间为上午的 hh 时 mm 分，33DAI 从起床到赶到教室需要 xx 分钟。到寒假了，挖土机开始了寒假集训。33DAI 这几天上午都要上课。请问 33DAI 最晚什么时间起床才不会迟到。请不要输出多余的前导 00，比如时间。第一行三个整数 h,m,xh,m,x。

2024-08-21 09:40:07 408

原创 4475: unrank

对于 100%100% 的数据，1≤n,m≤5×1041≤n,m≤5×104，保证所有用户名都只由不超过四个小写英文字母组成。第三行 mm 个字符串，每个字符串为本场比赛参赛名单中的一个用户名，保证本行没有重复的用户名。终于办到第五场语法周赛了，按照语法周赛的规则，之前拿过IOI赛制下满分的同学将不会参与排名。第二行 nn 个字符串，每个字符串为之前满分名单中的一个用户名，保证本行没有重复的用户名。现在给你前四场比赛的满分名单，和本场比赛的参赛选手。括号括住的为拿过满分，不参加排名的人。

2024-08-20 16:28:44 519

原创 4474: 最大逆序对和

如果两个位置 i,ji,j，满足 i<ji<j 并且 ai＞ajai＞aj，那么我们说 (ai,aj)(ai,aj) 是一对逆序对。对于 100%100% 的数据，1≤n≤1051≤n≤105，1≤ai≤1091≤ai≤109。请你找到所有逆序对中，和最大的一对，输出“和最大的逆序对”的和。33DAI 拿到了 nn 个数互不相等的数，第 ii 个数为 aiai。接下来一行 nn 个整数，a1∼ana1∼an。和最大的逆序对为 5,25,2。一行一个整数，为最大的和。第一行一个整数 nn。

2024-08-20 16:27:46 259

原创 4473: 优化代码

33DAI 一看最大的数据范围：n≤105n≤105，这一秒时限不是妥妥的超时了吗！请你想办法优化这段代码，提交一个输出和这个代码一样，但不会超时的代码。对于 100%100% 的数据，1≤n≤1051≤n≤105。＞显然如果你直接提交上面的代码，是能拿到本题 30 分的。一行一个整数，要求和题目描述中的代码输出一致。第一行一个整数 nn。

2024-08-20 09:49:39 438

原创 4472: 点外卖

33DAI 肚子饿了，于是在“饱了么”外卖平台点了一份 nn 元的黄焖鸡米饭。在付款时，33DAI 可以从店家提供的三个满减红包中。接下来三行，每行两个正整数，分别是 a1,b1,a2,b2,a3,b3a1,b1,a2,b2,a3,b3。33DAI 满足前两个红包的使用规则，选择第一个红包优惠最多，最后付款 33−15=1833−15=18 元。输出一行一个正整数，即 33DAI 最少花费的钱。请问 33DAI 怎么选择可以使得最终付款最少。第一行一个整数 nn。

2024-08-20 09:34:22 389

原创 4470: 简单系动词

学过了系动词的 33DAI 发现了这篇文章很多系动词都用错了。33DAI 拿到了一篇没有标点符号，只包含小写英文字母英文文章。文章中所有单词之间都用恰好一个空格隔开。对于 100%100% 的数据，保证整篇文章的单词数量小于 100100，每个单词长度都小于等于 55。请你帮他把文章中的系动词都改成正确的，然后输出吧。一行，即改完错误后的那篇文章。

2024-08-19 11:45:57 486

原创 4469: 星星历

33DAI 定义现实的 2024 年 1 月 18 日为“星星历”的第一天，即 11 年 11 星 11 日，表示为。33DAI 自己发明了一套历法，取名为“星星历”。星星历采用每年 33 星，每星 120120 天的方式纪年。不管是基于太阳的阳历，还是基于月亮的阴历，或者阴阳合历的农历，都太复杂了。对于 100%100% 的数据，1≤n≤1061≤n≤106。一行空格隔开的三个整数，为“星星历”的第 nn 天的表示。，请问“星星历”的第 nn 天是哪年哪星哪日？第一行一个整数 nn。

2024-08-19 11:45:14 281

原创 4468: 算利润

今天和明天都可以用当天的价格无限地买入或卖出大头菜。请问 33DAI 明天的钱包余额最多能变成多少元？今天大头菜的价格是 xx 元每棵。33DAI 提前知道了明天大头菜的价格是 yy 元每棵。33DAI 的钱包余额不足了，只剩下 nn 元！但是好消息是它可以通过大头菜赚钱。对于 100%100% 的数据，1≤n,x,y≤1041≤n,x,y≤104。一行一个整数，表示明天的钱包余额最多能变成多少元。第一行三个整数 n,x,yn,x,y。

2024-08-19 11:44:27 284

原创 4313: 进制转换（GESP 23年1月 3级第二题）

小美刚刚学习了十六进制，她觉得很有趣，想到是不是还有更大的进制呢？在十六进制中，用‘A’表示10、‘F’表示15。如果扩展到用‘Z’表示35，岂不是可以表示36进制数了嘛！输入2行，第一行包含一个正整数N，第二行包含一个正整数R。保证1≤N≤1000000，2≤R≤36。输出1行，为N的R进制表示。

2024-08-18 11:41:08 490

原创 4467: 吃桃子

每个桃子有两个属性，第 �i 个桃子的属性为：��ai，��bi。分别表示吃掉这个桃子后，33DAI 的开心程度会增加 ��ai，并且由于开胃效果很好，能让 33DAI 多吃下 ��bi 个桃子。对于 100%100% 的数据，1≤�≤10001≤n≤1000，0≤��,��≤1000≤ai,bi≤100。33DAI 梦到自己变成了孙悟空，来到了蟠桃园，蟠桃园里一共还有 �n 个桃子。接下来 �n 行，每行为两个正整数，第 �i 行为 ��,��ai,bi。第一行为一个正整数 �n。

2024-08-18 11:39:40 770

原创 4465: 开三方

给定正整数 �n，请找到正整数 �,�l,r，使得 �≤�3<�l≤3n<r。对于 100%100% 的数据，1≤�≤10181≤n≤1018。换句话说，你需要保证 �3≤�l3≤n 并且 �<�3n<r3。一行两个正整数 �,�l,r。第一行一个正整数 �n。

2024-08-18 11:38:50 513

原创 4326: 时间规划（GESP 23年6月一级第一题）

输入 4 行，第一行为开始时刻的小时，第二行为开始时刻的分钟，第三行为。输入保证两个时刻是同一天，开始时刻一定在结束时刻之前。小明在为自己规划学习时间。现在他想知道两个时刻之间有多少分钟，你能。小时制，即小时在 0 到 23 之间，分钟在 0 到 59 之间。输出一行，包含一个整数，从开始时刻到结束时刻之间有多少分钟。结束时刻的小时，第四行为结束时刻的分钟。通过编程帮他做到吗？

2024-08-18 11:37:01 494

原创 1023: 【入门】判断素数

质数（prime number）又称素数，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。任意输入一个整数，判断它是否为素数。是的话输出"T",不是的话输出"F".输入只有一行，包括1个整数。

2024-08-18 11:34:23 529

原创 4459: 三子棋

棋盘上有些位置上有棋子，有些位置上没有。如果他落子的位置能和周边的另外两个棋子构成三连（横着、竖着、斜着都可以），那么这就是一个好位置。今天他在一张很大的方形棋盘上下棋，棋盘可以看作是一个 �n 行 �m 列的网格。接下来 �n 行，每行为 �m 个字符，描述了整个棋盘，第 �i 行第 �j 列的字符为 ��,�gi,j，描述了第 �i 行第 �j 列的格子。对于 100%100% 的数据，1≤�,�≤501≤n,m≤50，��,�gi,j 为。一行一个整数，表示有多少个空着的位置是好位置。

2024-08-17 12:45:41 455

原创 4458: WOTOJO（wotojo）

如果没有特殊说明，空序列和整个序列都是原序列的一个子序列。我们一般会用非空子序列来排除空序列，用真子序列来排除整个序列，用非空真子序列来同时排除两个。显然有可能有多个这样的 �t，33DAI 想要一个知道最短的 �t 的长度是多少。与子序列相同，子串包含的元素个数也被称为子串的长度，同时也有“非空”、“真”等描述方法。的某些元素，按照序列中的顺序连接在一起形成的，所以子串也常被称作连续子序列。：是指在序列中选择某些元素，按照序列中的顺序连接在一起形成的。我们定义子序列长度为子序列中包含的元素数量，比如。

2024-08-17 12:44:46 907

原创 4462: 环状字符串

img src="../upload//20240628//4462_1_20240628192311_23372.jpg" width = 250 /＞请输出 �s 中，从第 �n 个字符开始，按环上顺序的 �m 个字符（可以重叠，详见样例数据）。对于 100%100% 的数据，保证：�s 中仅包含大小写英文字母及数字字符，1≤∣�∣≤1001≤∣s∣≤100，1≤�≤∣�∣1≤n≤∣s∣，1≤�≤5001≤m≤500。其中 ∣�∣∣s∣ 表示字符串 �s 的长度。输出一行，为按题目要求的字符串。

2024-08-17 12:02:51 432

空空如也

空空如也