A. Technogoblet of Fire
题意:给你3个数,n,m,k,n代表有多少个学生,m代表有多少个学校,k代表选多少个学生参加比赛,参加比赛的学生不能是同一个学校的,但你可以修改他们的学校,问你最少需要修改多少次
思路:阅读理解题,直接看代码吧
代码:
#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
const int maxn=1e2+9;
int a[maxn],b[maxn],c[maxn];
bool cmp(int a,int b){
return a>b;
}
vector<int>vec[maxn];
int main(){
int i,j,k,n,m;
cin>>n>>m>>k;
for(i=1;i<=n;i++){
cin>>a[i];
}
for(i=1;i<=n;i++){
cin>>b[i];
}
for(i=1;i<=n;i++){
vec[b[i]].push_back(a[i]);
}
for(i=1;i<=n;i++){
sort(vec[b[i]].begin(),vec[b[i]].end(),cmp);
}
ll ans=0;
for(i=1;i<=k;i++){
cin>>c[i];
int pos=c[i];
if(a[pos]!=vec[b[pos]][0]){
ans++;
}
}
cout<<ans<<endl;
B. Mike and Children
题意:给每个孩子两个糖果,每个孩子的两个糖果大小之和必须相等,问满足这样条件的孩子最多能有多少个
思路:因为所有糖果大小都不一样,直接两层for循环记录一下每个数值出现的次数就行了
代码:
#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
const int maxn=1e3+9;
int a[maxn];
set<int>st;
map<ll ,int>mp;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
int i,j,k,n;
cin>>n;
for(i=1;i<=n;i++){
cin>>a[i];
}
for(i=1;i<=n;i++){
for(j=i+1;j<=n;j++){
st.insert(a[i]+a[j]);
mp[a[i]+a[j]]++;
}
}
ll sum=0,ans=-1;
for(auto it:st){
sum=mp[it];
ans=max(ans,sum);
}
cout<<ans<<endl;
}
C. System Testing
题意:有n个提交的代码,评测姬将按顺序评测这个n个代码,不过评测姬同时只能评测m个代码,如果在评测一份代码时,测试到第x个测试节点,x==已测试完的代码/总的提交的代码*100+0.5向下取整,那么就称这个代码是有趣的,问提交的n份代码有多少是有趣的
思路:模拟这个过程。每次找m个正在评测的代码还需测试的节点数最少的,然后这m个代码需要测试的节点数全部减去这个值,并且如果a[i]-b[i]<d&&a[i]-b[i]+mi>=d就是有趣的
代码:
#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long long
#define IOS ios::sync_with_stdio(0);cin.tie(0);
const int maxn=1e3+9;
int a[maxn],b[maxn],fun[maxn];
int main(){
int i,j,k,n;
cin>>n>>k;
for(i=0;i<n;i++){
cin>>a[i];
b[i]=a[i];
}
int mint=min(n,k),fi_ct=0,ans=0,mi,d=0;
while(fi_ct<n){
mi=inf;
for(i=0;i<mint;i++){
if(b[i]>0){
mi=min(mi,b[i]);
}
}
for(i=0;i<mint;i++){//
if(a[i]-b[i]+mi>=d&&a[i]-b[i]<d&&b[i]>0){
fun[i]=1;
}
}
for(i=0;i<mint;i++){
if(b[i]>0){
b[i]-=mi;
if(b[i]==0)fi_ct++;
}
}
mint=min(n,k+fi_ct);
d=double((100.0*fi_ct)/n+0.5);
}
for(i=0;i<n;i++){if(fun[i])ans++;}
cout<<ans<<endl;
}
D. Diana and Liana
题意:Diana想要一些很好看的花在她的花环上,她可以扔掉藤蔓上一些花,不过得保证剩余的花依然能制作足够的花环让每个村民都戴上。
思路:枚举终点,假如终点是i,起点就是i-(m-n*k)-k+1.
代码:
#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
const int maxn=5e5+9;
int a[maxn];
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
int i,j,k,n,m,s;
cin>>m>>k>>n>>s;
for(i=1;i<=m;i++){
cin>>a[i];
}
map<int,int>req,cur;
int done=0;
for(i=1;i<=s;i++){
int x;cin>>x;
if(req.find(x)==req.end()){
req[x]=1;
cur[x]=0;
}
else{
req[x]++;
}
}
for(i=1;i<=m;i++){
if(req.find(a[i])!=req.end()){
cur[a[i]]++;
if(cur[a[i]]==req[a[i]])done++;
}
if(i>k+(m-n*k)){
if(req.find(a[i-k-(m-n*k)])!=req.end()){
if(cur[a[i-k-(m-n*k)]]==req[a[i-k-(m-n*k)]])done--;
cur[a[i-k-(m-n*k)]]--;
}
}
if((i-k-(m-n*k))%k==0&&(i-k-(m-n*k)+1)>0){
vector<int>ans;
if(done==req.size()){
int cnt=0;
cout<<m-n*k<<endl;
// cout<<i<<endl;
for(j=i-k-(m-n*k)+1;j<=i&&ans.size()!=(m-n*k);j++){
// cout<<i<<"sfsf"<<endl;
if((req.find(a[j])==req.end()||req[a[j]]==0)){
cout<<j<<' ';
ans.push_back(j);
}
else{
req[a[j]]--;
}
}
return 0;
}
}
}
cout<<-1<<endl;
}