A. Remainder
让一串01,除x余y,只需满足x位为1,x-y为0,y为1,y-n为0即可
#include <bits/stdc++.h>
const int M = 200000+100;
using namespace std;
char s[M];
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int x,y;
int l;
cin>>l>>x>>y;
cin>>s;
int ans=0;
x++,y++;
for(int i=0;i<l;i++)
{
//cout<<l-i<<" "<<x<<" "<<y<<" "<<s[i]<<endl;
if(l-i<x&&l-i>y&&s[i]=='1')
ans++;
if(l-i==y&&s[i]=='0')
ans++;
if(l-i<y&&s[i]=='1')
ans++;
}
cout<<ans<<endl;
return 0;
}
一组数中选择k个数 满足第一个数>=1,第二个>=2……。
贪心的排序,从小往大选,即可
#include <bits/stdc++.h>
const int M = 200000+100;
using namespace std;
int a[M];
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+1+n);
int ans=0,cnt=1;
for(int i=1;i<=n;i++)
{
if(a[i]>=cnt)
ans++,cnt++;
}
cout<<ans<<endl;
return 0;
}
给你一个字符串,让你删除尽量少的数,使得奇数位字符不等于后面一位字符,
我们贪心的删除从前往后。
首先 最前面的奇数位不符合时,一定要把该奇数位后面相同的字符全部删去,
因为该奇数位无论怎么删除 都是奇数位,(它前面的已经删除完毕 不会再删除)
操作完成后 如果最后是奇数 位,就删除最后一个 不影响奇偶性。
#include<bits/stdc++.h>
using namespace std;
string s;
int n;
string res;
int main()
{
cin >> n >> s;
for(int i = 0; i < n; i++)
{
if(res.size() % 2 == 0 || res.back() != s[i])
res.push_back(s[i]);
}
if(res.size() % 2 == 1) res.pop_back();
cout << n - int(res.size()) << endl << res << endl;
return 0;
}
这里不能用gcd求最小公倍数
3 2 4 8就会出错
如果要满足这些数都是一个数的因子(不包括本身和0)
那么 最小的数乘最大的数一定是他的一对因子。(因为如果最大的数乘了其他的,那么最小的数无论乘谁都不等于这个数)
所以 我们可以对这个数进行判断。如果他的所有因子 刚好严格等于数组。/
就ok
#include <bits/stdc++.h>
const int M = 2000000+100;
using namespace std;
typedef long long ll;
ll d[M];
ll e[M];
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int q;
cin>>q;
while(q--)
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>d[i];
bool flag=true;
sort(d+1,d+1+n);
ll x=d[1]*d[n];
int cnt=0;
ll i;
for( i=2;i*i<x;i++)
{
if(x%i==0)
{
e[++cnt]=i;
e[++cnt]=x/i;
// cout<<e[cnt]<<"--"<<e[cnt-1]<<endl;
}
}
if(i*i==x)
e[++cnt]=i;
sort(e+1,e+1+cnt);
//cout<<cnt<<endl;
for(int i=1;i<=n;i++)
{
// cout<<e[i]<<" "<<d[i]<<endl;
if(e[i]!=d[i])
flag=false;
}
if(n!=cnt)
flag=false;
if(flag)
cout<<x<<endl;
else
cout<<-1<<endl;
}
return 0;
}
E - Two Arrays and Sum of Functions
a数组每个数乘的次数是固定的
从前往后第i个出现次数为(n-i+1)*i;
他的贡献是a[i]*(n-i+1)*i*b[i];
由于b【i】的顺序可变 求最小
我们只需贪心的让a[i]*(n-i+1)*i最大乘b【i】最小即可;
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MOD = 998244353;
const ll M =200000+100;
ll a[M],b[M];
int main()
{
ll n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(ll i=1;i<=n;i++)
cin>>b[i];
for(ll i=1;i<=n;i++)
{
a[i]*=(n-i+1)*i;
}
sort(a+1,a+1+n);
sort(b+1,b+1+n,greater<ll>());
ll ans=0;
for(int i=1;i<=n;i++)
{
ans+=a[i]%MOD*b[i];
ans%=MOD;
}
cout<<ans<<endl;
return 0;
}