A
化简多项式,输出 b − a b-a b−a 即可。
#include<bits/stdc++.h>
#define endl '\n'
#define pii pair<int,int>
using namespace std;
void solve()
{
int a,b; cin>>a>>b;
cout<<b-a<<endl;
return ;
}
int main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int T; cin>>T;
while(T--) solve();
return 0;
}
B
根据题意模拟即可。
#include<bits/stdc++.h>
#define endl '\n'
#define pii pair<int,int>
using namespace std;
const int maxn = 505;
char s[maxn][10];
void solve()
{
int n; cin>>n;
for(int i=1;i<=n;i++)
cin>>s[i];
for(int i=n;i>=1;i--)
{
for(int j=0;j<4;j++)
{
if(s[i][j]=='#') cout<<j+1<<" ";
}
}
cout<<endl;
return ;
}
int main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int T; cin>>T;
while(T--) solve();
return 0;
}
C
点(0,10)是 y 轴上的点()。
首先,将 x 轴与 y 轴上移动的距离分开考虑,计算出需要移动的次数,根据两个次数的关系考虑需不需要多进行一次移动即可。
#include<bits/stdc++.h>
#define endl '\n'
#define int long long
#define pii pair<int,int>
using namespace std;
void solve()
{
int x,y,k;
cin>>x>>y>>k;
int ans1=(x+k-1)/k; // 向上取整
int ans2=(y+k-1)/k;
int ans;
if(ans1>ans2) // x 轴更多
ans=2*(ans1-1)+1;
else // y 轴更多或两个相等
ans=2*ans2;
cout<<ans<<endl;
return ;
}
signed main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int T; cin>>T;
while(T--) solve();
return 0;
}
D
注意题目对 y 坐标的限制,由于 0 ≤ y i ≤ 1 0≤y_i≤1 0≤yi≤1 ,可以发现能构成的三角形只有两种。
- 以与y轴平行的边为一条边,其它的任意点都可以组成。
- 以 ( x , 1 ) (x,1) (x,1) 的点为一个顶点,与 ( x − 1 , 0 ) (x-1,0) (x−1,0) 和 x + 1 , 0 x+1,0 x+1,0 为一个满足条件的三角形。
- 第二种情况的翻转。
#include<bits/stdc++.h>
#define endl '\n'
#define pii pair<int,int>
using namespace std;
const int maxn = 2e5+3;
using ll = long long;
void solve()
{
map<int,int>b; // x 坐标出现的次数
set<pii> check;
int n; cin>>n;
for(int i=1;i<=n;i++)
{
int x,y; cin>>x>>y;
b[x]++;
check.insert({x,y}); // 插入集合
}
ll ans=0;
for(auto x:b)
{
if(x.second==2)
{
ans+=n-2;
}
}
for(auto x:check)
{
// ^1相当于取反
if(check.find({x.first-1,x.second^1})!=check.end()&&check.find({x.first+1,x.second^1})!=check.end())
{
ans++;
}
}
cout<<ans<<endl;
return ;
}
int main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int T; cin>>T;
while(T--) solve();
return 0;
}
E
最小的情况只有两种情况,设 i i i 是最后一个满足 a 1 + a 2 + … … + a i ≥ a i + 1 + a i + 2 + … … + a n a_1+a_2+……+a_i ≥ a_{i+1}+a_{i+2}+……+a_n a1+a2+……+ai≥ai+1+ai+2+……+an的,那 i − 1 i-1 i−1 就是后缀大于前缀的最后一个,先二分找到 i 再判断谁最小即可。
#include<bits/stdc++.h>
#define endl '\n'
#define int long long
#define pii pair<int,int>
using namespace std;
pii val(int mid,int k,int n)
{
int val1=(k+k+mid-1)*mid/2; // 前缀
int val2=(k+mid+k+n-1)*(n-mid)/2;
return {val1,val2};
}
void solve()
{
int n,k; cin>>n>>k; // 数组长为 N,从 k - k+n-1
int tag;
int l=1,r=n;
while(l<=r)
{
int mid=l+(r-l)/2;
auto [a,b]=val(mid,k,n);
if(b>a) // 后缀大
{
l=mid+1;
}
else
{
tag=mid;
r=mid-1;
}
}
auto [a1,b1]=val(tag,k,n);
auto [a2,b2]=val(tag-1,k,n);
cout<<min(abs(b1-a1),abs(b2-a2))<<endl;
return ;
}
signed main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int T; cin>>T;
while(T--) solve();
return 0;
}