摘要: AT_code_thanks_festival_2018_d 题解 题意:给定一个字符串 \(s\),求最少要将 \(s\) 分成几个子串,才能使每个子串的开头的字符的字典序小于其余字符? 思路:定义一个变量 \(ans = 1\),为子串数,和一个字符变量 \(a=s_0\),遍历字符串,每当遍历 阅读全文
posted @ 2023-11-17 20:50 FurippuWRY 阅读(30) 评论(0) 推荐(0)
摘要: 闲的没事写一些基本上没人看的东西,哦我不是人。 2023.09 厦门的整个内卷界搞的轰轰烈烈,因为一中双十俩巨头要整个考试,选拔卷王去上课。 结果有了消息没多久俩个都被叫停了,听说是因为被人举报。 2023.10.10 这俩玩意又复活了,定在 \(10.14\) 考,整了个新名字叫啥“创新探索实践活 阅读全文
posted @ 2023-11-17 20:49 FurippuWRY 阅读(39) 评论(0) 推荐(0)
摘要: P9735 题解 题意很清楚,看不懂就多看几遍。 定义一个数组,存储第一个车站到第 \(i\) 个车站所需的时间,然后循环计算两个车站之间的所需的时间,并计算最小值和更新序号。 时间计算: 字符串 \(s=\text{Patrik}\) 时,时间等于 \(t_i\); \(s=\text{Josip 阅读全文
posted @ 2023-11-17 20:49 FurippuWRY 阅读(57) 评论(0) 推荐(0)
摘要: P9713 题解 按题意模拟。 设体积为 \(V\),体积变化量为 \(\Delta V\)。 对于三个方向,分别设一个变量 \(x=0,y=0,z=0\),用来判断 \(k\) 所在的部分是否已被切除。 每切除一部分的蛋糕,就更新一次变量。若 \(op=1\),\(x\leftarrow \max 阅读全文
posted @ 2023-11-17 20:48 FurippuWRY 阅读(36) 评论(0) 推荐(0)
摘要: P9712 题解 一共就三点要求: 将题号的所有大写字母转为小写。 将上一步结果的所有下划线转为减号。 在上一步结果前面加上 solution-。 完成这三点就可以了。 #include <bits/stdc++.h> using namespace std; string a; int main( 阅读全文
posted @ 2023-11-17 20:48 FurippuWRY 阅读(33) 评论(0) 推荐(0)
摘要: P9707 题解 从 \(1\) 开始一直枚举至 \(r\),计算阶乘,然后取模,这是暴力方法。 但注意到 \(l,r \in [1,2\times 10^6]\),\(l!\) 和 \(r!\) 肯定会爆掉,所以不能直接算,要边乘边取模,然后更新最大值。 #include <bits/stdc++ 阅读全文
posted @ 2023-11-17 20:47 FurippuWRY 阅读(56) 评论(0) 推荐(0)
摘要: P9687 题解 看不懂题害死人,个人评价此题题意有些模糊。 题意:构造一个长度为 \(n\) 的 01 字符串 \(S\),此字符串有以下两点要求: 对于字符串中所有的 \(p\) 个不在字符串两端的 \(0\),它们左边和右边的一个字符为 \(1\)。 使构造出的字符串的字典序最小。 先设 \( 阅读全文
posted @ 2023-11-17 20:47 FurippuWRY 阅读(76) 评论(0) 推荐(0)
摘要: P9686 题解 2023.10.04 update: 很遗憾,您上传的题解 P9686 题解 未能通过审核。原因是 拒绝: 重复的解法 。 好好好这么玩是吧 这题除了判断是不是AC还有啥解法 我难道还要把一堆算法和数据结构搬出来? 打回来的时候题解数量还不到十篇,这会看都二十几篇了,怎么不把他们的 阅读全文
posted @ 2023-11-17 20:46 FurippuWRY 阅读(52) 评论(0) 推荐(0)
摘要: 2023.09.28 day -10 一堆作业,写你【小粉兔】; 文科一堆没背,背你【小粉兔】; 理科一堆练习没写,写你【小粉兔】。 以及写你【小粉兔】的【小粉兔】语文作文,语文就【小粉兔】是个【小粉兔】学科! 摆烂睡大觉。 2023.09.29-2023.10.05 哈哈哈全都没复习月考等着寄罢。 阅读全文
posted @ 2023-11-17 20:46 FurippuWRY 阅读(29) 评论(0) 推荐(0)
摘要: AT_abc241_d 题解 思路: 用 multiset 以及 upper_bound() 和 lower_bound() 做此题。 做法: 操作 1:用 .insert(x) 插入元素 \(x\); 操作 2:用 upper_bound() 查找,然后向前 \(k\) 个数,同时判断 \(k\) 阅读全文
posted @ 2023-11-17 20:46 FurippuWRY 阅读(45) 评论(0) 推荐(0)