11 2024 档案
摘要：前言： 前几题无代码，讲解简略（直接模拟有什么好讲的） 被小学妹说题解简略，遂贴了核弹的题解模板 3.核弹和小学妹会
摘要：A 直接字典序比较即可 B 选每个巷子中最小值最大的，因为不管男生只会选最小的，女生要让他无路可选 C 从'.'入手，记录每个连通块的点的数量，这样对于每个'*'就直接去搜他的上下左右即可 D 发现对于每个右端点，左端点是单调递增的，所以我们用双指针维护一下即可 E 让求： \(\sum _{i=1
阅读全文
摘要：记录：10月25日 10点58分 核弹发明了最小斯坦纳树！！！ 废话 核弹好巨 核弹好巨好巨 核弹好巨好巨好巨 …… n. 核弹好巨 …… (n-2) …… 好巨 正文 A 扫一遍即可 B 直接按题意模拟即可 C 因为他是一个和的平方的和，所以我们要选最少的数，让和尽量接近平均值 所以我们每次选两个
阅读全文
摘要：A 当 n>=30 m 一定 <
摘要：难度：红橙黄绿蓝 其实后面还有两个紫，但紫的交互 A 直接输出 n/2 B gcd>1 ，最简单的就是gcd=2 也就是全是偶数 所以把 a 序列的奇数两两相加，偶数两两相加 C 额 先放代码 #include <bits/stdc++.h> using namespace std; bool is
阅读全文
摘要：前言 失而复得最开心力！！！ 这场AK力（可能是因为第一条） 题目难度：红黄黄绿绿蓝 正文 A 偶数-1，奇数不变 B 直接排个序，取前K大的就行 C 直接用双指针扫一遍即可 D 发现上下对面四个是绑定的，所以只需让上下左右四个有两对一样的即可 E 发现（由树剖得）一颗子树的dfn序是连续的 于是就
阅读全文
摘要：废话 234：纪念初中的 760234 题目难度：黄红黄黄黄绿黄绿 由于前面的题过水（玷污我的初中生活，怒），于是题解也很水，把地方留给 F G H（虽然也不太难） 正文 A 把 i 和 i+n/2 匹配，让左倾做左边，右倾做右边 B 排个序即可 C 用前缀和记录有多少个正温度，O(n) 枚举断点即
阅读全文
摘要：前言 我是小惰惰，所以我只写一套题，去seesee大家的题解 CF413A 扫一遍 如果他的最大值>max||最小值<min 不行 如果他不等于 max min 的数 >n-m 不行 CF314B 直接记录每个聊天室法了多少条消息，然后计算每个人的时候减去他法的就行了 CF314C 反正都是全部翻倍
阅读全文
摘要：博客没保存，速通 A 用 set 维护 ，把 1 去掉 B
摘要：A 长度>5肯定不行，开5个变量记录这5个字母出现次数，若都为1则 YES B 若遇到G则换成B ， 比较两个串 C 用 map <string,int> 统计字符串出现次数，然后每行扫一遍记录答案 D 原来想的是从两端开始改，改成 RRRRLLLL 的形式 但题解还有另一种思路：记录每个字符改变的
阅读全文
