![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
是水题可偏就是切不出呢
小青WA
扣扣1916493526
展开
-
codeforces1260 C. Infinite Fence
题意:无限篱笆,给你r,b,k,篱笆编号是r的倍数的turnred,b的倍数的turnblue,既是r倍数又是b倍数可以任意颜色,其余不染色。现将所有painted篱笆编号取出升序排列,问你是是否任意连续k个颜色都可以做到different,做不到输出REBEL,否则OBEY题外话:比赛的时候一开始搞错题意了,后来更正了大脑却一直在放空没有思考进去,最近心情不好有点低迷做题也懵懵的想不...原创 2019-11-29 00:19:20 · 366 阅读 · 0 评论 -
codeforces1216 C - White Sheet
题意:先给一张白纸的坐标,再给你两张黑纸的坐标,坐标给的左下角和右上角,问你白纸会不会被黑纸遮盖,还能看见白纸YES思路:先判断存不存在某一黑纸完全覆盖白纸再判断如果有两张黑纸是否存在宽度包含白纸 ||长度包含壁纸的情况再判断两张黑纸是否相接就可以的值看不见白纸的所有情况。qaq本来没几种情况的,结果我一上去就瞎模拟一通,写了一大堆乱七八糟的分类讨论属实是写懵了,啊,tc...原创 2019-09-23 23:43:06 · 198 阅读 · 0 评论 -
codeforces1234 D - Distinct Characters Queries [set解法]
题意:给你一个字符串下面你的操作op = 1,将pos位的字母换成xop = 2,问你l~r之间有多少个不同的字符串解法set数组 神奇如斯!!26个set set里放字母位置找到在y[i]这个set中比l大于等于的第一个地址 ->神奇二分恐怖如斯!!线段树也可解 下一篇写qaqAC代码#include<cstdio>#includ...原创 2019-10-03 21:53:41 · 184 阅读 · 0 评论 -
codeforces 1234Distinct Characters Queries[线段树解法]
题意:给你一个字符串下面你的操作op = 1,将pos位的字母换成xop = 2,问你l~r之间有多少个不同的字符串解法:26个字母用int类型二进制0 1表示每个字母是否出现 或运算表示两个区间加和然后只要想到这个思路就是单点修改区间查询模板题AC代码:#include<cstdio>#include<iostream>#includ...原创 2019-10-04 15:23:07 · 149 阅读 · 0 评论