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题的时候还以为这把稳了。。。