![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
文章平均质量分 50
小青WA
扣扣1916493526
展开
-
codeforces 1469 E. A Bit Similar(unorderedmap + bitset)
题目链接:https://codeforces.com/contest/1469/problem/E题意:给你一个长度为n的01串,请问你能否构造出一个k长度的01串使这个构造出来的串与原串的所有k长度的子串都至少有1位相同(同位数字符一样)NO/YES输出构造串n,k<= 1e6思路:算是个思维题⑧2^20 > 1e6(n - k + 1种子串的情况) 所以对于超出20位的部分可以一律不考虑将长度为k的串分成两部分前Len(=n - K) +后K(=m...原创 2021-01-12 16:30:34 · 248 阅读 · 0 评论 -
codeforces 916B
题意给你n(LL),k(1e5)让你将n分成k个数 2的ki的幂次之和 ==n要求在 最大的数尽量小的条件下 字典序尽量大。思路将n映射成二进制0 1标注,if(num >= k)没有答案else从最高位开始向下拆分(这是因为要使最大值最小)拆到出现最小的最大值不再拆分(这是因为要使字典序尽量大),此时从最小值开始依次拆分,从而保证了字典序的要求。【这个过程写...原创 2020-03-27 11:14:56 · 95 阅读 · 0 评论 -
codeforces 923B 二分+前缀和
传送门题意给你nv[]->每天多出一个雪堆的体积 t[i]->每天每个雪堆融化的体积问:每天融化的总雪量思路对t[]求pre,对于每天多出的每个雪堆(i)二分查找从第i天往后倒那一天融化完全,k[]记录在第pos天半融化的量,kk[]标记(差分的思想),然后输出注意LL。#include<cstdio>#include<algorithm&...原创 2020-03-24 23:39:55 · 191 阅读 · 0 评论 -
codeforces 1288 C.Two Arrays
传送门可将b数组反接在a后面组成一个长度2 *m的非下降数列dp[i][j]到长度为i最大数字到j的情况数量dp[i][j] = (dp[i - 1][j] + dp[i][j - 1]) % mod;ans =Σdp[m * 2][i] (i∈ [1,n]);ACcode#include<cstdio>#include<iostrea...原创 2020-02-02 21:03:58 · 170 阅读 · 0 评论 -
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 评论 -
codeforces703D 树状数组离线处理区间不相同元素的异或和
题意对于n个数字,m次询问,l~r的区间中所有出现偶数次数的xor思路区间xor和可以通过前缀和求得:sum[]根据xor的性质,这个sum[]即为区间中出现次数为奇数的xor和如果我们想要出现次数为偶数的所有书的异或和,只需对上面求得sum[] * [这一段中每个出现的different数字的xor],不难看出,这就实现了奇数次xor和偶数次xor之间的转化。现在,我们...原创 2019-11-21 00:23:41 · 170 阅读 · 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 评论 -
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 评论 -
codeforces1216 C - White Sheet
题意:先给一张白纸的坐标,再给你两张黑纸的坐标,坐标给的左下角和右上角,问你白纸会不会被黑纸遮盖,还能看见白纸YES思路:先判断存不存在某一黑纸完全覆盖白纸再判断如果有两张黑纸是否存在宽度包含白纸 ||长度包含壁纸的情况再判断两张黑纸是否相接就可以的值看不见白纸的所有情况。qaq本来没几种情况的,结果我一上去就瞎模拟一通,写了一大堆乱七八糟的分类讨论属实是写懵了,啊,tc...原创 2019-09-23 23:43:06 · 198 阅读 · 0 评论 -
codeforces1221D - Make The Fence Great Again
题意:t组,每次给n个篱笆,下面n行给出每个篱笆的初始高度和每次高度++的cost,问你要使相邻的篱笆高度都不一样且只能对篱笆每次++的最小cost。思路:初始化infdp[i][j]——当前到第i个这个位置+jdp[i][j] = min(dp[i][j],dp[i - 1][k] + b[i] * j); dp[i][j]是从dp[i - 1][0 ~ 2]在...原创 2019-09-23 13:26:27 · 273 阅读 · 0 评论 -
codeforces1202D Print a 1337-string...
题目链接:http://codeforces.com/contest/1202/problem/D题意:T组,每次给你一个数n,要求你构建输出一个字符串(len <= 1e5,只有1,3,7组成),使得这个串中有n个“1337”子串。思路:组合成133(B个7)((A - 2)个3)7的形式n个子串即为B+ ((A - 2) * ((A - 1) - 2) / 2), -2...原创 2019-08-12 10:52:42 · 142 阅读 · 0 评论 -
codeforces1200D White Lines
传送门题意:给你n k,矩形面积n * n,橡皮尺寸k * k。橡皮只能使用一次,问你使用过后white line(白色横行+白色竖行)最多有多少条?思路:各种前缀和qaqtu——原本的图;G——01图black映射成1,white映射成0;GR,GC——对图G分别就行 列求前缀和chan_R,chan_C,以当前i,j坐标为eraser左边界(上边界)是否会对这一列(行)...原创 2019-08-13 17:16:00 · 255 阅读 · 0 评论