摘要: CF333E Summer Earnings *2500 注意到你的题意就是选 3 个点,构成一个三角形,然后最短边的一半就是答案。所以我们的目的是让最短边最长。到这里我们可能会想到二分,但在这题中,这是不可行的,因为你发现二分后你并不会很好的处理。 那我们考虑另一种思路,你考虑类似最小生成 阅读全文
posted @ 2025-03-02 16:57 DataEraserQ 阅读(4) 评论(0) 推荐(0) 编辑
摘要: [ARC162A] Ekiden Race 非常简单的结论题。正难则反。考虑一个点不能 reward 的充分必要条件是什么。就是存在 j>i 使得 Pj<Pi,这表明 j 去程时间长,总程还比 i 短,那么回程必然比 i 短。 那直接暴力枚举就做完了,树状 阅读全文
posted @ 2025-02-27 14:26 DataEraserQ 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 摘自一篇博客,突然想写了,但是确实和原题做法也没啥关系(其实也有点关系)。感觉 Floyd 的动态规划还是非常高深的,我好像以前并没有完全理解清楚他在做什么,即使我做了灾后重建一题。 主要是一个结论:当我们求 di,j 的时候,枚举了中转点 k,当我们枚举的 k 的编号 阅读全文
posted @ 2025-02-20 20:56 DataEraserQ 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 写于 2025.2.15 23:24 以下内容可能会引起不适,建议别看。 最近也不知道在干嘛,感觉非常颓。感觉并没有办法激励自己做出题啊! 打了场 ABC 也不知道在干嘛,A 先挂两发,D 都不理解自己在写什么就敢交,挂三发,我感觉我就是挂挂国王。还有你能不能别急,能不能先分析一下自己想的东西的复杂 阅读全文
posted @ 2025-02-15 23:39 DataEraserQ 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1.1 棋盘的完美覆盖 棋盘覆盖问题的探究 给出一个 8×8 的棋盘,再给定 1×2 的方块,方块可以随意旋转,请你构造出一种覆盖方式。这非常简单。且对于 n×m 的情况,若 2mn,那么一定也至少存在一种构造方式。 构造 阅读全文
posted @ 2025-02-08 14:36 DataEraserQ 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 这个月可能没做啥特别大的思维题。但学的东西比较多。基本没记录网络流作业里面的那些题。太水的且没有任何启发性的我也略过了。 网络流 网络流问题是一类解决从源点 s 到汇点 t,边有容量限制的情况下使得流最大的一类问题。 最基本的思想是一类贪心,考虑从源点 s 到汇点 t 阅读全文
posted @ 2024-12-13 18:30 DataEraserQ 阅读(14) 评论(0) 推荐(0) 编辑
摘要: ARC061C. Many Formulas *1089 首先预处理出原数区间 [i,j] 所代表的真实数字。然后注意到 |s|10,所以直接爆搜回溯最后判断即可。或者状压枚举也可以,反正非常简单。 #include <bits/stdc++.h> using names 阅读全文
posted @ 2024-11-22 10:13 DataEraserQ 阅读(1) 评论(0) 推荐(0) 编辑
摘要: ARC060C. Tak and Cards *1583 简单题。考虑一个非常非常常见的 Trick。把区间平均值为 k 转化为区间和为 0 只需要将每个数都减去 k 即可。然后就是一个朴素的背包求和为 0 方案数。注意处理负数下标就好了。 #include <bit 阅读全文
posted @ 2024-11-21 10:24 DataEraserQ 阅读(5) 评论(0) 推荐(0) 编辑
摘要: ARC059C. Be Together *712 签到题。枚举要改成哪个,因为值域只有 [100,100]。然后对总代价取个 min 即可。 #include <bits/stdc++.h> using namespace std; typedef long long LL; 阅读全文
posted @ 2024-11-20 20:39 DataEraserQ 阅读(4) 评论(0) 推荐(0) 编辑
摘要: ARC058C. Iroha's Obsession *1174 n 再大一点的就是巨大恶心分类讨论。但我们注意到 n104,所以我们可以直接暴力枚举然后写个 check。首先我们先把被 ban 掉的数存标记一下。然后从 n 开始往上查,一直查到 \(10^6\ 阅读全文
posted @ 2024-11-20 16:15 DataEraserQ 阅读(6) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示