03 2024 档案

cf(div4) 第四周
摘要：Problem - E - Codeforces E. Nearly Shortest Repeating Substring 题解：我们直接枚举长度 题目限制很多 首先，枚举长度要确保整除 然后我们在取从头开始的这个长度的字符串一一向下比对 这里我们还要去这个长度的i+=len下一个字串在一一去比 阅读全文
posted @ 2024-03-31 16:02 whatdo+ 阅读(56) 评论(0) 推荐(0)
日常训练补题(第四周）
摘要：7-10 红色警报 - SMU 2024 spring 天梯赛2(补题) (pintia.cn) 题解：这题是一道暴力思维题 我们需要先统计一下最初的点的连通块 然后在一个个删除，每删除一次就跑一个并查集，在统计连通块的个数，然后对比前一次，看看连通块有没有变多即可 #include <bits/s 阅读全文
posted @ 2024-03-29 19:50 whatdo+ 阅读(27) 评论(0) 推荐(0)
codeforces div3 935
摘要：Problem - E - Codeforces 题解：一道二分糖题 首先我们先在原序列跑一遍题目给的二分，然后跑出最后的l点 我们稍微思考一下，这个l这个点一定小于或者等于x 为什么呢一个在这个二分里，如果最后的点是大于x的那么必定被r拿走，因为判断上l只能接收比x小的地点 所以我们知道l以后，要 阅读全文
posted @ 2024-03-24 18:14 whatdo+ 阅读(15) 评论(0) 推荐(0)
牛客小白月赛
摘要：B-显生之宙_牛客小白月赛89 (nowcoder.com) 题解：思路很简单，但是当时晕晕的，写拉了 题目要求最大，那么负数要让每一个数都加，正数只能加一个 我们正数加到最后一个数即可，负数累加 #include <bits/stdc++.h> //#pragma GCC optimize("Of 阅读全文
posted @ 2024-03-24 15:53 whatdo+ 阅读(61) 评论(0) 推荐(0)
开学第3周训练（天梯）
摘要：训练赛 天梯赛训练 - Virtual Judge (vjudge.net) 题解：比较🍬的题，需要我们统计24小时内船只上一共有多少个不同国的人 相当于暴力思想，我们直接开一个map记录每个国人数情况，然后算一下时间状态，用双指针然后前面超过24小时的就直接记录个数减减即可 #include < 阅读全文
posted @ 2024-03-22 00:23 whatdo+ 阅读(17) 评论(0) 推荐(0)
比较重要的例题
摘要：滑动窗口+dp 很有意思找最小花费 用双向队列维护，仔细看看想想 每一次跑都从头跑，然后去排掉大的花销 dp思想 Problem - E - Codeforces #include <bits/stdc++.h> //#pragma GCC optimize("Ofast") #include <i 阅读全文
posted @ 2024-03-15 00:48 whatdo+ 阅读(17) 评论(0) 推荐(0)
开学二周（日常补题训练）
摘要：pta天梯专栏 7-11 龙龙送外卖 - SMU 2024 spring 天梯赛1(补题) (pintia.cn) 题解:首先我们先建个图然后存一下各个节点的父亲节点 我们细看这个最短路可以发现，当全部节点加进来，那么最短路就是每一个节点跑两遍然后最深的那个节点最后才跑，这样就只需要1遍 所以我们首 阅读全文
posted @ 2024-03-12 17:46 whatdo+ 阅读(20) 评论(0) 推荐(0)
天梯选拔赛第一场+第二场
摘要：B 孵化小鸡 - SMUOJ 题解：因为数据很小我们可以枚举每一个状态然后判断一下是否可以达到孵化的温度即可 我们用二进制枚举，一共1<<m相当于2的m次方，用二进制枚举每一个状态 //#include <bits/stdc++.h> //#pragma GCC optimize("Ofast") 阅读全文
posted @ 2024-03-05 22:48 whatdo+ 阅读(13) 评论(0) 推荐(0)