比赛题解
文章平均质量分 92
TeJoy
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 151 (Rated for Div. 2)
有1必能构造,否则假如没有1,假如有2, 3必定能构造出大于等于2的所有数,否则只有2的话只能构造出偶数。思路:不难发现,x, y轴对答案的贡献是独立的,考虑其中一维,假如在同方向才能有贡献,分类讨论即可。棋盘上两个点同时从C出发到A, B, 都走最短路径,问最多重叠的格子数。, 那对于不互质的数要如何计算呢,不难发现假如不互质,设。中都是独立的,显然我们要让它不为子序列,贪心的考虑在。原函数图大体上是折线型的,不难想到答案最大的时候,的统计是唯一的,考虑枚举所有满足条件的。的整数,每个数可以拿多次,问。原创 2023-07-05 15:17:43 · 1064 阅读 · 1 评论 -
Codeforces Round 870 (Div. 2)题解(5/6)
这个模特的最大值,如果知道每个模特后面能跟谁,就相当于在一个dag上。的,我们可以通过dag图上转移使得一次转移第二维的所有位数,第二维。场演出每个模特有不同的rank, 要求选出模特的子集后重排列使得。, 满足偏序关系,所以排序后一定是dag图,那么我们考虑对每一个。个人,有人说谎,有人说真话,每个人都告诉你至少有。个人说谎,问是否矛盾,否则输出可能的说谎的人数。场演出的rank严格递增,且费用最大。即可,这个每个模特后面能跟谁也显然有个。个模特,每个模特一个费用,,问最大的x使得成回文。原创 2023-05-06 13:14:14 · 556 阅读 · 1 评论 -
2021GDCPC题解(12/12)
2021GDCPC题解(12/12)这场感觉挺无聊的,都是典题,而且很多题怪怪的A. An Easy Problem思路:经典k路归并排序,对于任意一个i属于[1,n][1, n][1,n], 若固定i,则j从[m,1][m, 1][m,1]是单调递减的,所以我们可以事先将所有i属于[1,n][1, n][1,n], j=mj = mj=m的kkk路起点丢进堆中, 每次弹出最大值,同时更新对应路的指针即可。#include<bits/stdc++.h>#define IOS ios::原创 2023-05-03 21:23:08 · 687 阅读 · 3 评论 -
2022 gdcpc题解(10/13)
我们能拿法力就拿法力,遇到敌人直接走,假如遇到敌人不够法力的时候,在0 - 1复用得到2点法力,最后的时候累计的时间减去累计法力 / 2 向下取整即可,考虑这个可撤销贪心的正确性,因为你在友军拿法力值的时候,你撤销等价于先少一点法力,再走斩消耗一点法力,所以相当于撤销2点法力,所以最后一定是2点2点法力可以全部考虑到0 - 1, 相当于提前预支代价。点,考虑走父亲还是儿子,同时考虑父亲是自己的最大还是次大,自己是父亲的最大还是次大,转移即可, 这里的值是无重复的,直接记录最大次大值转移即可。原创 2023-05-01 16:20:55 · 1130 阅读 · 1 评论