第十四届蓝桥杯三月真题刷题训练——第 16 天（3.19）

2023-03-19 19:07:18 42 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

C++ 蓝桥杯刷题记录汇总（持续更新）今天开始人生的第一篇博客了，主要是希望自己坚持一下吧，今年有个特殊的寒假，希望抓住假期的小尾巴，备战蓝桥杯，坑的是，一个没学过C++的小白（主要还是菜????）报了蓝桥杯C++ 大学A组，希望在学习算法和语言的同时，记录这一切，希望以后得到支持和鼓励话不多说，加油！原文链接及 ID 关键字我的题解难度 BEGIN-4 入门数列取模 Fibonacci数列入门训练 ... 阅读详情

#include <iostream>
using namespace std;
int main()
{
  int n;
  cin>>n;
  cout<<(char)(n-1+'A');
  return 0;
}

#include <iostream>
#include <cstring>
using namespace std;
const int N=27;
int a[N];
string s;
int maxn;

int main()
{
  cin>>s;
  for(int i=0; i<s.size(); i++)
  {
    a[s[i]-'a']++;
    maxn=max(a[s[i]-'a'],maxn);
  }
  for(int i=0; i<26; i++)
  {
    if(maxn==a[i]) 
    {
      cout<<(char)(i+'a')<<endl;
      cout<<a[i];
      break;
    }
  }
  return 0;
}

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1e5+10;
typedef long long LL;
LL d[N];
int p[N], n, m, q;

int find(int x)
{
    if(p[x]!=x)
    {
        int root=find(p[x]);
        d[x]+=d[p[x]];
        p[x]=root;
    }
    return p[x];
}

int main()
{
    cin>>n>>m>>q;
    for(int i=1; i<=n; i++) p[i]=i;
    for(int i=1; i<=m; i++)
    {
        int l,r;
        LL c;
        cin>>l>>r>>c;
        int pa=find(l-1), pb=find(r);
        if(pa!=pb)
        {
            p[pa]=pb;
            d[pa]=d[r]-d[l-1]-c;
        }
    }
    while(q--)
    {
        int l,r;
        cin>>l>>r;
        int pa=find(l-1), pb=find(r);
        if(pa!=pb) puts("UNKNOWN");
        else cout<<d[r]-d[l-1]<<endl;
    }
    return 0;
}

...全文