初见蓝桥杯

合集 - 刷题集(97)

1.妖梦拼木棒2023-05-232.[USACO1.2]回文平方数 Palindromic Squares2023-05-243.[COCI2012-2013#1] LJUBOMORA2023-05-254.火柴棒等式2023-05-255.Kieszonkowe2023-05-256.[COCI2014-2015#5] TRAKTOR2023-05-267.硬币翻转2023-05-268.[蓝桥杯 2020 省 AB1] 走方格2023-05-269.P2097 资料分发2023-05-2610.[AHOI2005]约数研究2023-05-2611.[NOIP2004 普及组] 火星人2023-05-2612.我焯,原神(这真是个题)2023-05-2613.滑雪 OJ36512023-05-2414.CV的人有福啦!YTU贪心训练2(部分注释)2023-05-2715.砝码称重2023-05-2716.警钟长鸣-----找零钱2023-05-2817.[USACO09OCT]Barn Echoes G2023-05-2818.【CSGRound2】光骓者的荣耀2023-05-29

19.初见蓝桥杯2023-05-30

20.[蓝桥杯 2022 省 B] 扫雷2023-05-3121.开餐馆2023-05-3122.P9241 [蓝桥杯 2023 省 B] 飞机降落2023-06-0123.P7083 [NWRRC2013] Energy Tycoon2023-06-0324.高精度2023-06-0425.P7954 [COCI2014-2015#6] PAPRIKA2023-06-0426.(输出路径搜索)[USACO06OCT] Cows on Skates G2023-06-0427.畜栏保留问题2023-06-0428.(贪心+搜索+剪枝)P8801 [蓝桥杯 2022 国 B] 最大数字2023-06-0529.蓝桥杯 入门----普及-2023-06-0630.[NOIP2016 提高组] 玩具谜题2023-06-0631.[NOIP2002 提高组] 字串变换(无向图查重)2023-06-0632.[NOIP2000 提高组] 单词接龙2023-06-0733.POJ 硬币2023-06-0734.动态规划学习 1(最长上升子序列问题)2023-06-0735.动态规划学习 2(背包问题及其变形)2023-06-0836. 切割回文2023-06-1037.[NOIP2001 提高组] 数的划分(剪枝)2023-06-1038.字符串转换数字,sscanf和sprintf大法2023-06-1039.[CTSC1997] 选课(树状DP)2023-06-1040. k 倍区间(同余定理,组合数)2023-06-1141.[蓝桥杯 2018 省 AB] 全球变暖2023-06-1142.马的遍历(对bfs的更深一层探讨)2023-06-1143.找零钱2023-06-1144.Pasha Maximizes2023-06-1245.Newspaper Headline2023-06-1246.Balanced Ternary String2023-06-1347.(数论)素数,质数2023-06-1348.(数论) 约数2023-06-1349.Helping the Nature2023-06-1450.(博弈论)Even Number Addicts2023-06-1451.Present2023-06-1552.Mr. Kitayuta's Colorful Graph(二维并查集,弱化版)2023-06-1653.Edgy Trees(dfs,并查集,快速幂,树形结构,红黑树)2023-06-1654.并查集2023-05-2455.再谈 前缀和,差分,离散化2023-06-1656.Best Cow Fences(前缀和+特殊二分)2023-06-1757.二分2023-06-1758.同类型,类背包动态规划,选地dp2023-06-1759.Primes on Interval(欧拉筛+二分+滑动窗口)2023-06-1860.字符串(KMP , Trie树 , STL)2023-06-1861.Codeforces1 #879 div.22023-06-1962.Add Modulo 10(数论,思维,数学,规律)2023-06-2063.期末考试YTU4035: Shmily(数学,等差数列)2023-06-2064.[POI2006] OKR-Periods of Words2023-06-2165.Getting Zero(Bfs)2023-06-2166.快速幂2023-06-2167.Dreaming of Freedom(数论,贪心)2023-06-2368.Scoring Subsequences2023-06-2469.Dolce Vita2023-06-2970.Cake Assembly Line2023-06-2971.Constructive Problem2023-06-3072.Forever Winter2023-06-3073.Maximum Sum(前缀和)2023-07-1074.Contrast Value(数学规律)2023-07-1075.Lamps(STL+双端队列)2023-07-1076.Long Long2023-07-1177.Sum in Binary Tree2023-07-1178.Apple Tree(树状搜索,树形DP)2023-07-1179.Strong Password(贪心思想)2023-07-1280.Come Together2023-07-1281.Notepad2023-07-1382.Hamiltonian Wall2023-07-1383.7.17作业2023-07-1684.逛画展(双指针)2023-07-1985.#8852023-07-2086.树状数组2023-07-2087.Subsequence Addition2023-07-2288.7.22作业2023-07-2289.Diverse Substrings2023-07-2490.Tracking Segments(二分,区间前缀)2023-07-2791.最大食物链计数2023-07-2792.线段树12023-07-2293.[TJOI2007] 线段(状态机)2023-07-2994.#8782023-07-3095.测试12023-07-3096.李白打酒2023-07-3097.砍竹子2023-07-30

收起

由于我怕我太菜所以大一没报蓝桥杯比赛(我这个人很自卑呜呜呜)

P8637 [蓝桥杯 2016 省 B] 交换瓶子

题目描述

有 N 个瓶子，编号 1∼N，放在架子上。

比如有 55 个瓶子：

2,1,3,5,4

要求每次拿起 22 个瓶子，交换它们的位置。

经过若干次后，使得瓶子的序号为：

1,2,3,4,5

对于这么简单的情况，显然，至少需要交换 22 次就可以复位。

如果瓶子更多呢？你可以通过编程来解决。

输入格式

第一行：一个正整数 N（1<N<10000），表示瓶子的数目。

第二行：N 个正整数，用空格分开，表示瓶子目前的排列情况。

输出格式

输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。

输入输出样例

输入 #1复制

5
3 1 2 5 4

输出 #1复制

3

输入 #2复制

5
5 4 3 2 1

输出 #2复制

2

#include<bits/stdc++.h>
using namespace std;
int n,m,p[1000010],x[1000010],y[1000010];
int find(int x)
{
    if(x!=p[x]) p[x]=find(p[x]);
    return p[x];
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++) p[i]=i;
    while(m--)
    {
        int a,b,c;
        cin>>c>>a>>b;
        if(c==1)
            p[find(a)]=find(b);
        else
        {
            if(find(a)==find(b)) cout<<'Y'<<endl;
            else cout<<'N'<<endl;
        }
    }
    return 0;
}

题目描述

2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 yyyymmdd 的格式写成一个 88 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。

有人表示 20200202 是“千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。

也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。对此小明也不认同，因为大约 100100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年12 月12 日。算不上“千年一遇”，顶多算“千年两遇”。

给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。

输入格式

输入包含一个八位整数 N，表示日期。

输出格式

输出两行，每行 11 个八位数。第一行表示下一个回文日期，第二行表示下 一个 ABABBABA 型的回文日期。

输入输出样例

输入 #1复制

20200202

输出 #1复制

20211202
21211212

#include<bits/stdc++.h>
using namespace std;
bool f1,f2;
int res;
int p[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
bool check(int a,int b,int c,int d)
{
    //dcba
    if(d*10+c<=12&&d*10+c>0)
    {
        if(p[d*10+c]>=b*10+a&&b*10+a>0) return true;
        else return false;
    }
    else return false;
}
bool checkab(int a,int b,int c,int d)
{
    if(d*10+c<=12&&d*10+c>0)
    {
        int x=d*10+c;
        if(p[x]>=b*10+a&&((a*10+b)==(c*10+d))&&b*10+a>0) return true;
        else return false;
    }
    else return false;
}
int main()
{
    string s;
    cin>>s;
    for(int a=1;a<=9;a++)
    {
        if(f1&&f2) break;
        for(int b=0;b<=9;b++)
        {
            if(f1&&f2) break;
            for(int c=0;c<=9;c++)
            {
                if(f1&&f2) break;
                for(int d=0;d<=9;d++)
                {
                    if(f1&&f2) break;
                    for(int e=0;e<=9;e++)
                    {
                        if(f1&&f2) break;
                        for(int f=0;f<=9;f++)
                        {
                            if(f1&&f2) break;
                            for(int g=0;g<=9;g++)
                            {
                                if(f1&&f2) break;
                                for(int h=0;h<=9;h++)
                                {
                                    if(a==s[0]-'0'&&b==s[1]-'0'&&c==s[2]-'0'&&d==s[3]-'0'&&e==s[4]-'0'&&f==s[5]-'0'&&g==s[6]-'0'&&h==s[7]-'0')
                                        res++;
                                    if(res==1&&check(a,b,c,d)&&!f1)
                                    {
                                        cout<<a<<b<<c<<d<<d<<c<<b<<a<<endl;
                                        f1=true;
                                    }
                                    if(res==1&&checkab(a,b,c,d)&&!f2)
                                    {
                                        cout<<a<<b<<c<<d<<b<<a<<d<<c<<endl;
                                        f2=true;
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    return 0;
}

P8623 [蓝桥杯 2015 省 B] 移动距离

X 星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 1,2,3,⋯1,2,3,⋯ 。

当排满一行时，从下一行相邻的楼往反方向排号。

比如：当小区排号宽度为 66 时，开始情形如下：

1  2  3  4  5  6
12 11 10 9  8  7

13 14 15 ....

我们的问题是：已知了两个楼号 �m 和 �n，需要求出它们之间的最短移动距离。（不能斜线方向移动）

输入格式

输入为 33 个整数 �,�,�w,m,n，空格分开，都在 11 到 1000010000 范围内。

�w 为排号宽度，�,�m,n 为待计算的楼号。

输出格式

要求输出一个整数，表示 �m 与 �n 两楼间最短移动距离。

输入输出样例

输入 #1复制

6 8 2

输出 #1复制

4

#include<bits/stdc++.h>
using namespace std;
int w,m,n,res=1,ans=1,x,xx,y,yy;
int mp[2020][2020];
bool f1,f2;
int main()
{
    cin>>w>>m>>n;
    int p=10000/w+1;
    for(int i=1;i<=p;i++)
    {
        if(f1&&f2) break;
        if(ans%2!=0||ans==1)
        {
            for(int j=1;j<=w;j++)
            {
                mp[i][j]=res++;
                if(mp[i][j]==m) x=i,y=j,f1=true;
                else if(mp[i][j]==n) xx=i,yy=j,f2=true;
            }
            ans++;
        }
        else if(ans%2==0)
        {
            for(int j=w;j>=1;j--)
            {
                mp[i][j]=res++;
                if(mp[i][j]==m) x=i,y=j,f1=true;
                else if(mp[i][j]==n) xx=i,yy=j,f2=true;
            }
            ans++;
        }
    }
    // for(int i=1;i<=7;i++)
    // {
    //     for(int j=1;j<=7;j++)
    //     cout<<mp[i][j]<<" ";
    //     cout<<endl;
    // }
    cout<<abs(x-xx)+abs(y-yy)<<endl;
    return 0;
}

P8597 [蓝桥杯 2013 省 B] 翻硬币

题目背景

小明正在玩一个“翻硬币”的游戏。

题目描述

桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零），比如可能情形是 **oo***oooo，如果同时翻转左边的两个硬币，则变为 oooo***oooo。现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币，那么对特定的局面，最少要翻动多少次呢？

输入格式

两行等长字符串，分别表示初始状态和要达到的目标状态，每行长度小于 10001000。

数据保证一定存在至少一种方案可以从初始状态和要达到的目标状态。

输出格式

一个整数，表示最小操作步数。

输入输出样例

输入 #1复制

**********
o****o****

输出 #1复制

5

输入 #2复制

*o**o***o***
*o***o**o***

输出 #2复制

1

#include<bits/stdc++.h>
using namespace std;
string s1,s2;
int res;
void filp(int x)
{
    if(s1[x]=='*') s1[x]='o';
    else s1[x]='*';
    if(s1[x+1]=='*') s1[x+1]='o';
    else s1[x+1]='*';
}
bool check()
{
    for(int i=0;i<=s1.size();i++)
    {
        if(s1[i]!=s2[i]) return false;
    }
    return true;
}
int main()
{
    cin>>s1>>s2;
    for(int i=0;i<s1.size()-1;i++)
    {
        if(check()) break;
        if(s1[i]!=s2[i])
        {
            filp(i);
            res++;
        }
    }
    cout<<res;
    return 0;
}

P9240 [蓝桥杯 2023 省 B] 冶炼金属

题目描述

小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 �V，�V 是一个正整数，这意味着消耗 �V 个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 �V 时，无法继续冶炼。

现在给出了 �N 条冶炼记录，每条记录中包含两个整数 �A 和 �B，这表示本次投入了 �A 个普通金属 O，最终冶炼出了 �B 个特殊金属 X。每条记录都是独立的，这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。

根据这 �N 条冶炼记录，请你推测出转换率 �V 的最小值和最大值分别可能是多少，题目保证评测数据不存在无解的情况。

输入格式

第一行一个整数 �N，表示冶炼记录的数目。

接下来输入 �N 行，每行两个整数 �,�A,B，含义如题目所述。

输出格式

输出两个整数，分别表示 �V 可能的最小值和最大值，中间用空格分开。

输入输出样例

输入 #1复制

3
75 3
53 2
59 2

输出 #1复制

20 25

说明/提示

【样例说明】

当 �=20V=20 时，有：⌊7520⌋=3,⌊5320⌋=2,⌊5920⌋=2⌊2075​⌋=3,⌊2053​⌋=2,⌊2059​⌋=2，可以看到符合所有冶炼记录。

当 �=25V=25 时，有：⌊7525⌋=3,⌊5325⌋=2,⌊5925⌋=2⌊2575​⌋=3,⌊2553​⌋=2,⌊2559​⌋=2，可以看到符合所有冶炼记录。

且再也找不到比 2020 更小或者比 2525 更大的符合条件的 �V 值了。

#include<bits/stdc++.h>
using namespace std;
int resmin=-2e9,resmax=2e9;
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int a,b;
        cin>>a>>b;
        resmax=min(resmax,a/b);
        resmin=max(resmin,a/(b+1)+1);        
    }
    cout<<resmin<<" "<<resmax;
    return 0;
}