codeforces1469 E. A Bit Similar

#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#include<set>
#include<map>
#include<cmath>
#include<stack>
#include<queue>
#include<bitset>
#include<random>
#include<bitset>
#include<string>
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<unordered_map>
#include<unordered_set>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<ll,int> pli;
typedef pair<int,int> pii;
const ll mod=1e9+7;
const int N=1000010;
bool ban[N];
int pre[N];
int main()
{IO;int T=1;cin>>T;while(T--){int n,k;string s;cin>>n>>k>>s;int m=0;while(m<k&&(1<<m)<=n) m++;for(int i=0;i<=n&&i<(1<<m);i++) ban[i]=0;for(int i=0;i<n;i++) pre[i+1]=pre[i]+(int)(s[i]=='0');for(int i=0;i+k-1<n;i++){if(pre[i]!=pre[i+k-m]) continue;int mask=0;for(int j=0;j<m;j++)if(s[i+k-1-j]=='0')mask^=1<<j;if(mask<=n) ban[mask]=1;}int ans=0;while(ans<(1<<m)&&ban[ans]) ans++;if(ans==(1<<m)) cout<<"NO\n";else{cout<<"YES\n";for(int i=0;i<k-m;i++) cout<<0;for(int i=m-1;i>=0;i--) cout<<(int)((ans>>i)&1);cout<<'\n';}}return 0;
}

总结：对于至少1个考虑容斥转化
要加油哦~

codeforces1469 E. A Bit Similar相关推荐

TensorFlow please use urllib or similar directly错误。
TensorFlow实现mnist书写数字分类, 在使用 from tensorflow.examples.tutorials.mnist import input_data mnist = inpu ...
【用深度学习搜索相似服饰】《Using Deep Learning to Find Similar Dresses》by Luis Mey
[用深度学习搜索相似服饰]<Using Deep Learning to Find Similar Dresses>by Luis Mey
SIMILAR：现实场景中基于子模块信息度量的主动学习
来源:Deephub Imba本文约1500字,建议阅读5分钟这是一篇被顶会 NeurIPS 2021收录的关于主动学习的论文. 这是一篇被顶会 NeurIPS 2021收录的关于主动学习的论文,作 ...
leetcode 839 Similar String Groups
题目 Two strings X and Y are similar if we can swap two letters (in different positions) of X, so that ...
Finding Similar Items 文本相似度计算的算法——机器学习、词向量空间cosine、NLTK、diff、Levenshtein距离...
http://infolab.stanford.edu/~ullman/mmds/ch3.pdf 汇总于此还有这本书 http://www-nlp.stanford.edu/IR-book/ 里面有 ...
cursor_sharing='SIMILAR'将被废弃
根据metalink文档<ANNOUNCEMENT: Deprecating the cursor_sharing = 'SIMILAR' setting [ID 1169017.1]>在 ...
Similar Pairs CodeForces - 1360C（图匹配+简单贪心）
题意: 现有一个定义:(1)两个数的奇偶性相同 (2)两个数的差的绝对值为1 ,即|a-b|=1 满足以上两个条件之一,就可以说两个数是相似的先给你一个数组,让你将数组内分成多组,每组两个元素是否都 ...
Educational Codeforces Round 76 (Rated for Div. 2) F. Make Them Similar 折半搜索
传送门文章目录题意: 思路: 题意: 思路: 一个显然的思路就是2302^{30}230枚举所有的xxx,让后再检查,这个复杂度显然不能接受. 又发现对于每个位置它取多少不受其他位置限制,满足可拼 ...
TensorFlow实现mnist书写数字分类，出现please use urllib or similar directly错误。
TensorFlow实现mnist书写数字分类, 在使用 from tensorflow.examples.tutorials.mnist import input_data mnist = inpu ...

codeforces1469 E. A Bit Similar

E. A Bit Similar

codeforces1469 E. A Bit Similar相关推荐

最新文章

热门文章