摘要:
D. Christmas Trees 显然对于一个中间的点 要是不能向两边最近的扩展 我们直接判定他没有用处了 这样我们就有了bfs的做法 我们先把原点放进去要是能扩展 我们显然可以直接扩展 否则直接将其删去 这里有个小技巧就是mp.count要是0的话也是算的 还有这道题不知道咋回事有点卡常 线性 阅读全文
posted @ 2022-11-01 22:20
ycllz
阅读(29)
评论(0)
推荐(0)
摘要:
D. Same GCDs 对于题目所给的公式 gcd(a,m)=gcd(a+x,m) 由辗转相除我们把第二个式子变一下 gcd((a+x)%m,m)x的取值范围为[0,m) (a+x)%m也是 所以我们可以直接写成 gcd(a,m)=gcd(x,m) 我们设gcd为g k1g=a k2g=m k3* 阅读全文
posted @ 2022-11-01 20:24
ycllz
阅读(24)
评论(0)
推荐(0)
摘要:
C. Uncle Bogdan and Country Happiness 看完样例发现 我们要是通往该点不开心的人数很少是没有什么限制的 只要是合法的 也就是h[i]在[-经过该点的人数,经过该点的人数]的范围内就是可以的 我们主要check的是 通往该点不开心人数较多的时候 我们肯定光靠自己的该 阅读全文
posted @ 2022-11-01 15:56
ycllz
阅读(18)
评论(0)
推荐(0)
摘要:
D. Task On The Board 观察样例 我们发现一定会有0的存在 然后呢? 我们发现给出的题意中只是小的字符一定会加上与比它大的字符的距离 数据范围是50 我们知道了最大的字符 我们考虑如何去找第二大的字符 显然第二大的字符只会加上与最大字符的距离 我们直接枚举一维 计算与大字符的贡献 阅读全文
posted @ 2022-11-01 14:35
ycllz
阅读(25)
评论(0)
推荐(0)
摘要:
E. Two Platforms 读完题 发现好像跟y坐标没关系 考虑dp dp[i][0/1/2]表示以第i个点结尾的用了0/1/2个板子的max 显然我们对于0我们都是初始化为0 对于dp[i][1]我们直接dp[i-k][0]+区间[i-k,i]点的个数 对于dp[i][2]我们显然相交不会是 阅读全文
posted @ 2022-11-01 13:25
ycllz
阅读(19)
评论(0)
推荐(0)