牛客小白月赛23  A.膜法记录 二进制枚举行的状态，可以只枚举二进制1个数为a的状态。 #include<bits/stdc++.h> using namespace std; int main(){ int t;cin>>t; while(t--){ int n,m,a,b; scanf("%d%d%d%d",&n,&m,&a,&b); string s[n]; for(int i=0;i<n;i++)cin>>s[i]; vector<int>v; for(int i=0;i<1<<n...

Bag of mice  A,B两人轮流抽取卡片，有n张中奖的，m张无奖的，A,B抽取完后卡片丢弃，但是B还可以在抽取一张丢弃(即使是中奖的也丢弃)，一方取到中奖游戏结束。 A,B的情况倒推过去就行。  #include<bits/stdc++.h> using namespace std; #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define pr printf #define IN freopen("in.txt","r",stdin); #define OUT freopen("out.txt","w",...

Educational Codeforces Round 84  A. Sum of Odd Integers for i in range (int(input())): n,k=map(int,input().split()) if k*k<=n and (n-k*k)%2==0: print("YES") else: print("NO")B. Princesses and Princes #include<bits/stdc++.h> using namespace std; #define me(a,x) memset(a,x...

AtCoder Beginner Contest 159  A.The Number of Even Pairs a,b=map(int,input().split()) print(a*(a-1)//2+b*(b-1)//2)B.String Palindrome bool is(string s){ string t=s; reverse(t.begin(),t.end()); return s==t; } int main(){ string s; cin>>s; int n=s.size(); if(is(s)){ if(is(s.substr(0,(n-1)/2))){ ...

进程基本概念 程序的顺序执行及其特征  程序的顺序执行：仅当前已操作执行完后，才能执行后续操作。 程序顺序执行时的特征：顺序性，封闭性，可在现性。 前趋图 用结点代表各程序段的操作，用箭头代表操作的先后次序。则前趋图是一个有向无环图，记为:DAG(Directed Acyclic Graph) ，用于描述进程或语句之间的先后关系。Pi->Pj，称为Pi 是Pj的直接前趋， Pj 是Pi的直接后继。有“初始结点”、“终止结点”的提法。  程序的并发执行 程序的并发执行 若干个程序段同时在系统中运行，这些程序的执行在时间上是重迭的，一个程序段的执行尚未结束，另一个程序段的执行已经开始，即使这...

操作系统接口  命令方式。这是指由OS提供了一组联机命令(语言)， 用户可通过键盘输入有关命令，来直接操纵计算机系统。 系统调用方式。OS提供了一组系统调用，用户可在自己的应用程序中通过相应的系统调用，来操纵计算机。 图形、窗口方式。用户通过屏幕上的窗口和图标来操纵计算机系统和运行自己的程序。  OS系统资源管理者  管理对象：处理器、存储器、 I/O设备以及信息(数据和程序)。 管理的内容：处理机管理， 用于分配和控制处理机；存储器管理，主要负责内存的分配与回收；I/O设备管理，负责I/O设备的分配与操纵；文件管理，负责文件的存取、共享和保护。  单道批处理系统的特征：自动性，顺序性，单道性...

A. Bad Ugly Numbers put(2333...333)B. Maximums a[i]=b[i]=MAX; MAX=max(MAX,a[i]);C. Permutation Partitions #include<bits/stdc++.h> using namespace std; #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define pr printf #define IN freopen("in.txt","r",stdin); #define OU...

5179. 将二叉搜索树变平衡     中序序列是有序的，可以二分建平衡树。   class Solution { public: int n=0,a[10004]; void dfs(TreeNode* root){ if(root==NULL)return; dfs(root->left); a[++n]=root->val; dfs(root->right); } TreeNode* tree(int l,int r){ if(l>r)return NULL; int mid=l+r>>1; TreeNode* node=new TreeNode(a[...

5359. 最大的团队表现值     首先思路就是枚举效率的最小值，可以先对效率从小到大排序。对于每次选择一个效率值，必须找到后面的（k-1）大的速率值，可以用堆维护。因为最多可以选择k个，只有后k个最大的效率值，才可以这样，其他情况必选k个。   class Solution { public: const int mod=1e9+7; int maxPerformance(int n, vector<int>& s, vector<int>& e, int k) { pair<int,int>p[n+2]; long long sum=0...

A. EhAb AnD gCd cout<<1<<" "<<x-1<<endl; B. CopyCopyCopyCopyCopy sort(a,a+n); C. Ehab and Path-etic MEXs #include<bits/stdc++.h> using namespace std; int n,u,v,f[100011],t[100011],s[100011],r[100011],c; int main() { scanf("%d",&n); if(n==2) { pri...

A.Two Regular Polygons #include<bits/stdc++.h> using namespace std; #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define pr printf #define IN freopen("in.in","r",stdin); #define OUT freopen("out.out","w",stdout); typedef long long ll; typedef u...

Max Sum Plus Plus选m段不相交的子数组，求最大和。设代表以结尾,前个数分成段的最大值。所以必须选，要么和的合在一起，要么和的形成一段，或者独自成一段。所以转移方程： 。 。状态只跟上一层有关，所以可以优化下空间。   #include<bits/stdc++.h> using namespace std; #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define pr printf #define IN freopen("in.in","r",stdin); #define OUT freopen(...