暑假第一次积分赛

最新推荐文章于 2024-07-05 15:08:59 发布

Apink233

最新推荐文章于 2024-07-05 15:08:59 发布

阅读量150

点赞数

分类专栏：比赛文章标签：补题

本文链接：https://blog.csdn.net/cgmm2333/article/details/81268493

版权

比赛专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本次积分赛菜的就不谈了，和前边的大佬差距太大了，但是下来补题的时候发现许多题静下来细细想想都是可以做出来的，都是思维题而已，可惜是缺少了高中时候的钻研精神啊！

#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int MAX = 1e6+10;
const int INF = 0x3fffffff;
char s[MAX];
int a[MAX];
int b[MAX];
struct node{
    int left;
    int right;
}p[MAX];
int main(){
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);
    int t;
    scanf("%d",&t);
    while(t--){
        memset(s,0,sizeof(s));
        scanf("%s",s);
        getchar();
        int n = strlen(s);
        int num=0;
        int ans=0;
        for(int i=0;i<n;i++){
            if(s[i]=='Q')   num++;
            a[i]=num;
            if(s[i]=='A')   p[ans++].left=a[i];
        }
        int temp = ans;
        num=0;
        for(int i=n-1;i>=0;i--){
            if(s[i]=='Q')   num++;
            b[n-i-1]=num;
            if(s[i]=='A')   p[--temp].right=b[n-i-1];
        }
        LL final=0;
        for(int i=0;i<ans;i++)
            final += p[i].left*p[i].right;
        printf("%lld\n",final);
    }
    return 0;
}

就是找出每一个A前后有几个Q,用一个结构体储存，之后跑一遍相乘

B 排序去重 set跑一遍就好

C就是开头说的思维问题,分类思考得出的结果很简单

按题目要求跑就完事了

#include <cstdio>
#include <iostream>
#include <cstring>
#include <map>
#include <set>
#include <cmath>
#include <algorithm>
using namespace std;
typedef long long LL;
struct node{
    char name[25];
    char val[1005];
    int id;
    int cnt;
    int ck;
}a[105],b[105];

bool cmp(node a,node b){
    if (a.ck == b.ck) return strcmp(a.name,b.name)<0;
    else return a.ck > b.ck;
}

int main(){
	//freopen("in.txt","r",stdin);
	//freopen("out.txt","w",stdout);
    int T;
    scanf("%d",&T);
    while (T--){
        int k,l,m;
        scanf("%d%d%d",&k,&l,&m);
        for (int i = 0;i < m; ++i){
            scanf("%s%s%d",a[i].name,a[i].val,&a[i].id);
        }

        int o = 0;
        for (int i = 0;i < m; ++i){
            int len = strlen(a[i].val);
            int N,H,K;
            N = H = K = 0;
            for (int j = 0; j < len; ++j){
                if (a[i].val[j] == 'N') N++;
                if (a[i].val[j] == 'H') H++;
                if (a[i].val[j] == 'K') K++;
            }
            a[i].cnt = min(N,min(H,K));  //NHK出现次数
            if (a[i].cnt > k && a[i].id < l){    //P>K 且 Q < L
                b[o].cnt = a[i].cnt;
                b[o].id = a[i].id;
                strcpy(b[o].name,a[i].name);
                strcpy(b[o].val,a[i].val);
                b[o].ck = b[o].cnt*(l-b[o].id);//P*(L-Q)
                o++;
            }
        }

        if (o == 0) printf("FINE!\n");
        else{
            sort(b,b+o,cmp);
            for (int i = 0;i < o; ++i){
                printf("%s\n",b[i].name);
            }
        }
    }
    return 0;
}

E 贪心不太会

F 经典贪心

G 题意从1到n 选出来k个数让他们的公约数最大

记住了就是 n/k

H 水题就有一点如何让数据输出为 a 换行

b 换行

先定一个flag 为假 if（flag） puts（“”） flag=1 即可

I 思维考虑量太大不补了

别以为看不出映射两个马爸爸还是思维题

#include<cstdio>
int main()
{
	//freopen("in.txt","r",stdin);
	//freopen("out.txt","w",stdout);
	int T;
	int m,n;
	scanf("%d",&T);
	while(T--){
		scanf("%d%d",&m,&n);
		if(m>n){
			int t=m;
			m=n;
			n=t;
		}
		if(n<=2*m){
			if((m+n)%3==0){
				printf("Yes\n");
			}else{
				printf("No\n");
			}
		}else{
			printf("No\n");
		}	
	}
	
	return 0;
 }