ycllz

摘要： Stop, Yesterday Please No More 和很多题解不同的是 我记录的是袋鼠的左上和右下两个点 最后我们再用洞反向去吃袋鼠即可 这样问题就转化成了 一个规则矩形和一个路径相交 看到一个规则矩形我们马上反应到就是二位前缀和可以快速计算 然后就是这个路径起点我们定义为n m 即可 他 阅读全文

摘要： E. Pchelyonok and Segments 题链 我们可以发现答案最多是sqrt(2n)个 也就是500个 考虑dp dp[i][j]表示前i个 分成了j段 且第j段的max 转移就是 dp[i][j]=max{dp[i][j],s[i]-s[i-j]}[dp[i-j][j-1]>s[i] 阅读全文

摘要： E. Crazy Robot 题链 很轻松能发现是bfs 我们肯定是从L出发 然后看他们该点可以去的地方是不是只有一条 并且旁边挨着'+' 但是打完一交发现wa3 3 2 .# .. L. 发现我们会先扩展L上面那个点 然后之后为了保证时间复杂度就不会再扩展了 但实际上 我们当且仅当一个点变成了‘+ 阅读全文

摘要： D. The Strongest Build tilian 发现n只有10啊 m也是1e5 我们考虑最好的状态肯定就是大家都选最大的时候 但是如果被禁用掉了的话咋办呢 我们肯定贪心的去减少一个最小的地方 但是要是有很多地方减少的一样 那就难办了 但是我们可以直接暴力 因为m只有10 我们每次都会排除 阅读全文

摘要： D. Keep the Average High 题链 又是任何一个任意正整数 z，2x+3y=z有整数解。 namo 对于一个区间和为负数 这个区间肯定可以又一些个长度为2 长度为3 的小区间构成 要是我们这些小区间都是正数 那么就不存在一个大区间是负数了 int a[N]; void solve 阅读全文

摘要： Goodbye 2022 今天在实验室群里偶然看见大家都在总结2022 而我 索性去翻了一下聊天记录整理出这样一篇总结 说实话我臆想中的总结 可能会在南京站知乎下发表 那个世界里我拿了牌 虽然可能是一块Cu 因为我的2022居然是被算法竞赛所贯穿的 1月 那个时候好像还在复习期末 那时候疫情并不是很 阅读全文

摘要： 小杜跑酷 题链 DP肯定的 发现m只有5e5 我们该点要是跳板只会最多影响后面两列以及自己这一列的状态 所以状态最多就是3*m个 其他状态都是不变的 int dp[4][N*3]; bool mp[4][N*3]; void solve(){ int n,m;cin>>n>>m; vector<pa 阅读全文

摘要： D. Koxia and Game tilian 很容易发现就是我们要让每个数字都double choice一次才能得到答案 比如第一个样例 我们发现1 1 已经double choice一次过了 所以我们该点可以搞任何的数字就是n种选择 我们发现第二个和第三个就像一个环一样 确定了一个其他所有都被 阅读全文

摘要： D. Exact Change tilian 实在是不好贪心 那我们就暴力一点 我们知道硬币1 2的数量都不会超过3 那我们可以暴力枚举1 2硬币的数量 对于每一个a[i]我们也暴力枚举一下计算出他最少的要用多少个硬币 void solve(){ int n;cin>>n; vector<int>a 阅读全文

摘要： D. Shuffle 题链 很容易看出我们每k个来看 并且要把左右衍生到最长 那么我们这一坨的就可以算出来是C len m 我们模拟完第一个样例发现多了4 原来每个之间都会有重复的 比如1100110 我们重复的就是固定了第一个1和第三个1 然后第二个1的C31 第二陀和第三陀也就是第4个1的C31 阅读全文