随笔分类 -  题解

wzOI 202311.8-9 模拟赛题解
摘要:2023.11.9 competion 复盘 时间安排不太好,然后就是太纠结于一个想法了导致第二题不知道在想什么鬼东西,心态还是要放平啊。 A 明显大模拟,我想逃避一下,所以就skip了半个小时,发现后面三道一点思路都没有,然后就回来打 T1 大模拟。这个大模拟非常考验对工具的使用,幸好我造的数据比
7
0
0
AT_abc327 会题解
摘要:2023.11.7 18:53 上一次打 ATCoder 还是在上次呢?上一次打外网网络比赛还是在暑假集训吧。 A 乱搞。 B 最多 1515,乱搞即可,记得开 long long 和中途退出。 C ...记得好像做过类似的题来着,同样乱搞。 D 类似于条件之间的叠加,直接建图跑个拓扑
19
0
0
比较典的区间dp
摘要:P1220 关路灯 很典的一道题,但是以前居然不知道。 数据范围很小,可以直接搜索通过,加一些奇奇怪怪的贪心策略和剪枝即可和正解差不多速度通过。 Codeviolent ll ans=9e18; int n,st,loc[51],p[51]; void dfs(int x,ll t,ll
7
0
0
P3243 菜肴制作
摘要:这道题难点就在如何贪心,这里要我们让最小的尽可能优先做而不是字典序最小,那我们让大的尽可能后做,是不是就可以把最小的尽可能优先做呢?而这样相当于是反过来的序列字典序最大,所以我们跑个反图最大字典序拓扑即可,即建反图以后用优先队列维护最大点。 Code const int N=1e5+5; i
8
0
0
P9817 题解
摘要:这里提供一个非常暴力但是期望复杂度很低的算法。 不难想到要么就是全部放 1,要么就是取出一个最大的质数,然后对于剩下的部分继续按照这样的策略求答案。 因为质数间隔不大,然后暴力判断质数复杂度是 O(n) 的,再加上 IOI 的 buff,我们可以直接考虑从大到小枚举质数,
5
0
0
CSP-S2023 全场题解
摘要:lock 这题就是个模拟吧,赛时被迷惑了以为是什么不可做题,仔细看只有 105 种状态,那就枚举好了。 我们分别从状态串出发,枚举它能达到的答案,加到 set 取个并集,不过注意给定的状态不能是密码,要减掉。注意不要直接计数器减减,不然如果有相同的算在状态里面的会多减,我考场代码就这么被
169
0
0
P9744 消除序列 题解
摘要:本题有多种解法,我这里先讲一个我的考场做法吧。 切入点 我们发现我们至多使用一次操作一,而剩下部分的 0 肯定是依靠操作二补全,操作三的作用只是用来填补操作一的空白的,所以我们发现我们对一个序列的操作一定是前一段用操作一和操作三,后一段用操作二。 思路1 一开始考虑暴力 O(n)
27
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起