这是测试样例，可以看到 cr =3 mid =3 但是他还是进入了 cr>mid 的判断语句 代码在本机DEVc++5.11以及luoguIDE可以完美运行样例，但是牛客oj就凉凉 这是为什么呢？？？

python3 代码 先上代码 import re a=input().split() n=int(a[0]) m=int(a[1]) t=[] s=[] while n: n-=1 t.append(input()) while m: m-=1 k=input() g='' for i in k: g+=i #g为结果构造后可以直接调用的 g+='.*?' s.append(g) for i in t: ans=0 for j in s: if(re.search(j,i)!=None): ans+=1 print(ans)分析 看到此题，就可以联想到正则表达式科普一下正则表达式 参考资料：...

python3 代码 先上代码 import re a=input().split() n=int(a[0]) m=int(a[1]) t=[] s=[] while n: n-=1 t.append(input()) while m: m-=1 k=input() g='' for i in k: g+=i #g为结果构造后可以直接调用的 g+='.*?' s.append(g) for i in t: ans=0 for j in s: if(re.search(j,i)!=None): ans+=1 print(ans)分析 看到此题，就可以联想到正则表达式科普一下正则表达式 参考资料：...

class Solution { public: int b[1000006];//第一次出现i个黑色块时的位置 int tot=0;//目前有多少个黑色块 int ans=0;//记录答案 int solve(int n, int m, vector<int>& a) { b[0]=-1;//初始化 for(int i=0;i<n;i++) { if(a[i]==0) { tot++; b[tot]=i; ans=max(ans,i-b[max(0,tot-m)]);//感谢 @Yuanirah 提出的错误 } else{ ans=max(ans,i-b[max(0...

用dfs对图染色，如果不冲突则第一种情况输出如果冲突则退出进入奇数环判断（第二种情况）不可能两种情况都不满足 #include<bits/stdc++.h> using namespace std; struct oppo { int to,next; } rood[600005]; int head[300005],tot; void add(int from,int to) { rood[++tot].to=to; rood[tot].next=head[from]; head[from]=tot; } int n,m; int s,t; int f[300005]; bool...

T2 分析见代码 #pragma GCC optimize(2) #include<bits/stdc++.h> #define pass puts("pass") #define LL long long #define N 20 #define M 1000 using namespace std; int n; int fa[N]; int a,s,k,v; int f[N][N]; int flag[1<<17]; void dfs(int x) { if(v==a) {//满足条件退出 cout<<k<<endl; exit(0); }...

T1 题目链接 分析 对于 n,m<=1000 的点直接使用DP即可 可得20分对于 n,m<=100000 的点我们可以发现k很小考虑使用容斥原理我们定义一个work函数work是指右移a次上移b次有多少种移法 work解决方法： 1.考虑把b次上移插入a次右移动的空中 a有a+1个空 所以a++2.问题转变为类似放苹果的问题 即：有b个苹果，放入a个不同的盘子有多少种放法（盘子可以为空）3.既然盘子可以为空，但是考虑插空做法盘子不能为空 苹果数+=盘子数 即 b+=a4.考虑插空，有a个盘子，所以有a+1个插板，但是最两边的空一定有插板， a++，a-=2； 即a--5.b个苹...

链接：https://ac.nowcoder.com/acm/contest/5773/B来源：牛客网 题目描述 在坐标纸上有N个不重合的点，两两可以连一个线段并延伸成直线，请问在这些直线里最多能选出多少条使得他们两两不平行也不重合。 输入描述:第1行: 输入1个正整数：N 第2..N+1行：第i+1行是两个用空格隔开的整数，为点i的坐标(Xi，Yi) 输出描述:输出1个整数，为最多的互不平行的直线数目。 示例1输入31 0-2 00 0输出1 备注:n<=200 -1000<=x,y<=1000 注 以下2种算法的直线都是通过n^2枚举出来的 算法1： 考虑使用向量进行判断...

其实就是把括号匹配拿到了树上（外加一个简单的DP）注意回退就ok了 #include<bits/stdc++.h> using namespace std; struct oppo{ long long to,next; }rood[500005]; long long head[500005],tot; void add(long long from,long long to) { rood[++tot].to=to; rood[tot].next=head[from]; head[from]=tot; } char a[500005]; long long n,t; struc...