Codeforces Round #654 (Div. 2)
A
直接看样列输出，样列一看就是要输出(n+1)/2，我也不想想了，直接秒A
代码附：
#pragma GCC optimize("Ofast","inline","-ffast-math") #pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #define int long long using namespace std; const int N = 2e5+10; signed main() { ios::sync_with_stdio(false); cin.tie(0); int t,n,m; cin>>t; while(t--) { cin>>n; cout<<(n+1)/2<<endl; } return 0; }B
一开始不是很懂他那个重复的图形是那几个，以为对称一样的或者翻转一样的也不行，后来才发现是真的一模一样的才不行。。。 于是这道题就变成了简单的等差数列求和
代码附：
#pragma GCC optimize("Ofast","inline","-ffast-math") #pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #define int long long using namespace std; const int N = 2e5+10; signed main() { ios::sync_with_stdio(false); cin.tie(0); int t,n,m; cin>>t; while(t--) { int ans=0; cin>>n>>m; int k=min(n,m)-1; if(k>0) ans=(1+k)*k/2; if(m<n) ans+=m; else ans++; cout<<ans<<endl; } return 0; }C
我把下面这段话反反复复读了好几遍才get到他的意思。。。。 就真的是直接算少的够不够第二类人吃，第二类人吃完后剩下的够不够第一类人吃
代码附：
#pragma GCC optimize("Ofast","inline","-ffast-math") #pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #define int long long using namespace std; const int N = 2e5+10; signed main() { ios::sync_with_stdio(false); cin.tie(0); int t,n,m,a,b; cin>>t; while(t--) { cin>>a>>b>>n>>m; if(a<b) swap(a,b); if(b<m) { cout<<"No"<<endl; continue; } b-=m; a+=b; if(a<n) { cout<<"No"<<endl; continue; } cout<<"Yes"<<endl; continue; } return 0; }D
做D的时候头比较铁，觉得每行挨着放k/n个（起始列为行数*k/n），多出来的k%n个放在前k%n行的k/n个的后一个（k/n==0时特殊处理一下）就可以了，结果WA2直接死亡 后来还是老老实实的按照对角线做了
代码附：
#pragma GCC optimize("Ofast","inline","-ffast-math") #pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> using namespace std; const int N = 2e5+10; int mp[333][333]; signed main() { ios::sync_with_stdio(false); cin.tie(0); int t,n,k; cin>>t; while(t--) { cin>>n>>k; memset(mp,0,sizeof(mp)); int r=k%n; if(r) cout<<2<<endl; else cout<<0<<endl; for(int i=0,j=0; k>0; ++i,++j,--k) { if(i==n) i=0,j++; j%=n; mp[i][j]=1; } for(int i=0; i<n; ++i) { for(int j=0; j<n; ++j) cout<<mp[i][j]; cout<<endl; } } return 0; }当我秒A题的时候还以为这把稳了。。。
