上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 26 下一页
摘要: 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)
摘要: E1. String Coloring (easy version) 观察样例我们发现要是最长下降子序列要是>=3 那我们显然不可能有解 然后我们考虑构造 要是最长最长下降子序列只是2的话 那显然我们只需要让在后面的比较小的值 也就是下降子序列的第二个位置变成1 其他位置都是0 即可 #includ 阅读全文
posted @ 2022-10-31 20:51 ycllz 阅读(15) 评论(0) 推荐(0)
摘要: E. Count The Blocks 我们注意他不是一个数里面选出一个来这种很恶心的 这种计数不管该数里有啥其他的我们只需要构造一定有这一种的就可以了 我们设当前我们要的是长度为len都相同的数字 这个长度为len的段可以放置的位置有n-len+1个 我们分类讨论: 要是他放在头和尾 就是前面没有 阅读全文
posted @ 2022-10-31 20:06 ycllz 阅读(19) 评论(0) 推荐(0)
摘要: B. Unmerge 看完样例发现 3 1 2 4 3后面跟着的1 2肯定是和3一组的 因为他们不如3大所以他们一定是被直接排出来的 就这样我们可以将这个序列分成好多组 然后就是金典背包 选与不选 注意的是他的n是2000 然后序列就是4000 所以我们数组要开成4000 #include <bit 阅读全文
posted @ 2022-10-31 16:49 ycllz 阅读(21) 评论(0) 推荐(0)
摘要: A. Extreme Subtraction 我们知道一个性质就是要是能把一个序列全部变成0 当且仅当他们可以变成所有数都是一样的 我们观察操作考虑差分 性质就变成了 if(i>=2&&i<=n)a[i]=0; 我们两个操作就变成了: 1.a[1]-- a[i]++ 2.a[i]-- a[n+1]+ 阅读全文
posted @ 2022-10-31 15:40 ycllz 阅读(22) 评论(0) 推荐(0)
摘要: B. Catching Cheaters 对于我们做过的模板提来说 这道题是子串 那显然我们要改变一下我们的状态表示 dp[i][j]表示以ai,bj结尾的max 我们状态转移就是 dp[i][j]=max{dp[i-1][j-1]+2} [ai==bj] dp[i][j]=max{dp[i-1][ 阅读全文
posted @ 2022-10-31 14:47 ycllz 阅读(21) 评论(0) 推荐(0)
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 26 下一页