- 博客(9)
- 收藏
- 关注
原创 Codeforces Round 966 (Div. 3) F~H
分所需的操作次数,注意到对一个矩形进行操作一定是选择一行或一列数量少的进行着色,将这一行或列着色后,我们不妨令这行或列选择为最边上的行或列,那么着色后,矩形就变为一个更小的矩形,然后可以不断进行上述着色直到整个矩形被涂满。对于每个测试用例,输出一个整数–您离开家的最晚时间,以便有时间讲电话而不会迟到。因为您想保证充足的睡眠,所以您开始好奇–您可以多晚出门,以便有时间讲电话,同时还不会在活动中迟到?您可以无限次地执行以下操作:选择一个矩形和其中的一个单元格,然后为其着色。安排了一个重要活动,您必须在时间。
2024-08-20 13:59:33 1082
原创 Educational Codeforces Round 169 (Rated for Div. 2) E
的倍数的石子数,即所能到达的。不为质数时,石子数不能变为。
2024-08-18 19:55:16 921
原创 CF刷题记录
dp(3):1、1582F1,a[i]的值范围很小,因此我们可以暴力枚举x,使满足条件时令dp[x^a[i]]=1,那么怎么满足异或出的数列是递增的呢,我们用f[x]记录异或值为x时数列中的最大值,这样通过f数组我们就能判断是否满足条件了。2、1552D,将a[i]=b[j]-b[k]这种关系看作一条边的话,那么对于b数组可以看作n个点n条边连成的无向图,并且这个图里必定存在一个环,也就是说存在多个a[i]的值取正或负相加等于0这个等式成立,因此我们可以用01背包解决。3、1547E,这题用前缀最值和
2022-10-19 22:51:35 300 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人