摘要：
开干 1001 思路： 就是扫描找到合法第一个然后就能去更新了 细节还是很好玩的 代码： /* 对称：由于矩阵扫描方式是完全对称的，所以结果也会相同 扫描思想： 枚举行，枚举列 对于每一行，去看看前1...j列是不是出现了K种数字 如果出现了k种，知道了这些数字的最小出现列的最大列，就是Y的最大可满
阅读全文
posted @ 2025-05-17 07:32
xiaowang524
阅读(10)
推荐(0)
摘要：
这最后一场，本来半场的时候就已经开始坐牢了，但是还真就给我写出来了，不过好像还是签到题... 上了一点难度，坐牢1.5h，那个图论想了个分层图，但是不会写 好不容易完整参加了一场，仅作记录 我已经能够想象暑期多校时候的场景了，开题—坐牢 1001 /* 6:00 -18 -> 12 flg -= h
阅读全文
posted @ 2025-05-17 07:10
xiaowang524
阅读(10)
推荐(0)
摘要：
碎碎念： 近期一直板刷atcoder，前两个月因为一堆破事导致根本没有好好训练杭电，现在终于有点大块时间可以静下心来好好加训了 选最近得一场 虽然上个月末得时候vp和cf板刷给我整抑郁了差点 先看补题进度 由于上周五不重视杭电，所以跑去写作业了，结果就没有好好训练，罪该万死 那道唯一现场过的题目都是
阅读全文
posted @ 2025-05-17 07:04
xiaowang524
阅读(13)
推荐(0)
摘要：
D 题意： 边权图，1~n路径最小抑或和 思路： 纯暴搜 代码： /* 暴搜，因为不能经过重复点，所以需要vis 然后回溯继续搜 */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N =
阅读全文
posted @ 2025-05-16 09:15
xiaowang524
阅读(15)
推荐(0)
摘要：
D 题意： 找相邻对... 思路： 找到相邻对 ...a,b...a,b... ...a,b...b,a... 其实只要去查询位置就好了，排序处理掉左右的情况， set避免计算到同一对，注意minmax 代码： /* 链，找相邻不相等的对数 排序消除左右位置，st去重 要消除重复，我可以将这一对记录
阅读全文
posted @ 2025-05-14 15:13
xiaowang524
阅读(21)
推荐(1)
摘要：
碎碎念： 一道我执着于图上找路径的思路但是一直TLE + MLE + WA 这个题目学了5h，还以为自己终于要独立解决cf的D题了，但是终究还是败了... 也涨了教训，可以DP解决的题目，大数据不可能建图的，肯定要爆的，至少这个题目不行 题意： 从1交换到n，有3个人可以交换，每个人对于每张牌都有喜
阅读全文
posted @ 2025-05-11 10:28
xiaowang524
阅读(34)
推荐(0)
摘要：
D 题意： 思路： 【经典边权01最短路】01bfs，deque代替了pq 详见： 代码： /* 最短路，01bfs走迷宫代价 小变形：走的步长<=2，枚举就完了 */ #include <bits/stdc++.h> using namespace std; const int N = 1e3 +
阅读全文
posted @ 2025-05-10 14:34
xiaowang524
阅读(12)
推荐(0)
摘要：
D 题意： 思路： 1.S中o相邻的问号全部改为. 2.找到S中能够填充的o的最大数量M 3.如果我完全足够了，直接输出S 如果最多的刚刚好构造，偶数连续段保留?，奇数连续段构造o. 填充问题，贪心思考边界 下界：所有未知位置全部不填，就是cnto 上界：贪心将所有都填满，(L+1)/2 如果不
阅读全文
posted @ 2025-05-10 09:22
xiaowang524
阅读(12)
推荐(0)
摘要：
这篇博客主要是自己想要写点东西，回顾一下近期状态，是否确实有进步 当下cf状态： rating：1099 今天突然想到是不是应该停下来总结一下这段时间到底怎么样？ 因为4月陆陆续续有3门课程结课了，所以大部分的时间都用来准备考试，然后平时训练时间就少很多，基本没怎么练，我都不好意思说自己是想要准备a
阅读全文
posted @ 2025-05-09 00:07
xiaowang524
阅读(37)
推荐(1)
摘要：
赛时过了AB，想起来有点遗憾啊，做到c的时候12点了早该睡了，不能写了，否则明天起不来了... 但是好像有大佬都没很快过C，我估计也想不到... AB我就直接贴代码吧，毕竟应该大家都写出来了 点击查看代码 #include <bits/stdc++.h> using namespace std; v
阅读全文
posted @ 2025-05-06 22:42
xiaowang524
阅读(33)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
