pingfanblog

题解y总讲解十二届蓝桥杯传送门蓝桥杯第一次参赛第十一届蓝桥杯省赛第十一届蓝桥杯国赛蓝桥杯第二次参赛第一年，国三，今年河南省一中游吧，目前一直准备考研，当时都没怎么准备，都是靠以前基础来打，cb填空就对了一个五分，大题做的差不多吧，估分也就60多貌似。总结一下，填空真的拉裤，第一题不是不会写，少除了1024（基础不扎实，没办法），还有最后一题用BellF也写出来了，就是当时傻逼题意读错了，以为是求多源最短路，大题前两道做出来了，后面都是骗分。国赛估计也不会去训练了，xcpc老师也让参加，因为大三

省赛传送门：第十一届蓝桥杯省赛第二场昨天在本校机房考的c++B组国赛，第十一届蓝桥杯因为疫情，原本在大二下学期考的，结果推迟到了大三上，想白嫖北京旅游也是泡汤了(hh，学校挺好，都报销了)。蒻蒻第一次参加，水了个国三。大概二个填空，一道大题，在顺便骗点分吧(hh)，国三中。同学比我多做了个大题（游园安排）国三上。害，菜是本质。不知道是第一次参加的缘故还是紧张，赛后又去看了下题目。填空最后一道考试的时候没读懂题意，考完读懂了，就一个简单的搜索。约数那题也是无语，不知道那个定理，知道了就很好写，可惜考场

今年因为疫情原因，第十一届蓝桥杯举办了三场省赛，参加的第二场，水了个省一，第一次参加没啥经验。填空因为粗心对了两个，大题都是瞎搞，最后两题骗分。没想到最后省一。坐等国赛。把错题再写下。试题 C: 蛇形填数如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 :::3 5 8 14 :::4 9 13 :::10 12 :::11 ::::::容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少 ?#include&.

原题链接思路：用一个全排序加去重即可。这里每个排列都用循环遍历乘的位置。一开始用set来去重，但是后来想了想，有可能出现不同的排列且排列分开成a和b不同但出现值相等的情况。其实直接统计答案最后/2即可。因为产生一个对答案贡献的排列，那么必然有相反b和a等于该排列的a和b#include<bits/stdc++.h>using namespace std;const int N=1e3+5;int a[15]={9,2,1,3,8,5,6,7,4},res=0,vis[12],temp

原题链接思路：总共八个方向，不需要搜索。直接每次搜的方向都是一样的，遇到边界直接退出即可。其中vis数组是打印自己搜的情况是否正确。#include<bits/stdc++.h>using namespace std;int vis[105][105];int dir[8][2]={0,1,1,1,1,0,1,-1,0,-1,-1,-1,-1,0,-1,1};int main(){ string e[105]; for(int i=0;i<100;i++) cin&g

题目连接思路：dfs即可，对于每个cur都有选和不选两种状态。而选的状态必须符合相邻的没有开过。最后回溯一下即可#include<iostream>using namespace std;int vis[35],n,res;bool fun(int x){ if(vis[x-1]==0&&vis[x+1]==0) return true; else return false;}void dfs(int cur){ if(cur==n+1){ res

传送门思路：全排列搞一下，然后枚举乘的位置，再判断一下是否符合题意即可。大概几秒就能出结果#include<iostream>#include<algorithm>#include<set>using namespace std;typedef long long ll;int a[9]={1,2,3,4,5,6,7,8,9};set<ll>ans;void fun(int x){ ll res1=0,res2=0; for(int

原题链接整理玩具思路：就是找相同的整数围起来是一个矩形问题。并且这个矩形必须是实心的。（通过错误案例即可看出）。首先矩形问题，我们可以用连通块来写，用连通块写完之后，发现有的不满足题意。例如4 6111111122221122221111111所以还得换种方式，其实在统计连通块的时候求每个连通块的面积。最后总和等于n * m说明符合题意，上述例子，算出来一定大于n * m。所以不符合题意。具体详见代码#include<iostream>#include<set>

原题链接思路：模拟就行#include<iostream>#include<utility>using namespace std;const int N=1e2+5;int e[N][N];char dir[4]={'L','U','R','D'};int n,m,sx,sy,k;char cx;char judge(char temp,int flag){ if(flag){ int i; for(i=0;i<4;i++) if(dir[

原题链接思路：直接暴力，枚举区间O(n^2)，判断区间是否符合连号区间(排个序再判断时间复杂度绝对很大了)枚举区间，并且随时更新区间的最大值和最小值。如果他是连号区间，一定满足maxx-minx+1==j-i+1。用O(1)直接判断是否满足条件。#include<iostream>#include<algorithm>using namespace std;const int N=5e4+5;int a[N];int main(){ int n;

快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码。#include <stdio.h>void swap(...

题目链接：传送门给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~109109范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤1000001≤n≤100000输入样例：...

乘积最大给定N个整数A1, A2, … AN。请你从中选出K个数，使其乘积最大。请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。注意，如果X<0， 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即：0-((0-x) % 1000000009)【输入格式】第一行包含两个整数N和K。以下N行每行一个整...

声明：以下结果仅供参考，有的题解借鉴其他的大佬，A. 试题A：字节计算描述在计算机存储中，12.5MB是多少字节？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。#include <cstdio>#include<iostream>using namespace s...

A. 试题A：摆正方形 5描述JM有一些边长为11的小正方形，他想通过手中的小正方形，摆出各种边长的大正方形。为了庆祝自己周末快乐，JM决定一次性摆出边长为11至130130的所有正方形。请问，JM总共需要多少个小正方形。边长位1，2，3的正方形例如：一次性摆出1至3的所有正方形需要14个小正方形【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结...

题目链接：传送门中文翻译：思路：将体重递增排序，iq递减排序，那么问题就变成了求iq的递减序列注意事项：判断方面需要if(e[i].w>e[j].w&&e[i].iq<e[j].iq&&dp[j]+1>dp[i]){ dp[i]=dp[j]+1; path[i]=j;//标记序列 } 体重是...

题目1：求1200000的所有约数有所少个？code：# include<iostream>using namespace std;int main(){ int n=1200000,ans=0; for(int i=1;i<=n;i++){ if(n%i==0) { cout<<i<<endl; ans++...

1： 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。 取款...

题目：2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注...

原题链接：传送门思路：思路：动态规划，我们拿样例来分析，t()跳上来的not()走上的到达第五层的最短时间：min(t(4),t(3)) min(t(4)+a[i],nt(4)+a[i])分析：1:跳到五层我们可以是从第四层跳上来的，也可以是从第三层跳上来的2：走到第五层我们只能是从第四层走上来的，这里分...

解题思路：一刷：川哥的吩咐二刷碰到了这道题，重新整理了以下思路本题就是高精度的加法，利用数组求和，进位首先就是先用字符串存储你输入的 两个数，变换成整型存放到整型数组中，最后就是加法的运算了注意事项：本意需注意的几点在进行运算后记得把数组清零注意max指向的是最高位，而有的时候算到最高位时还需再进一位，此时只需将max+1即可在这里插入代码片...

为2020蓝桥打下基础，今天写一下自己对2019年蓝桥的题解（尽管没参加-^-！）自己那个时候大一什么也不懂，去了也是白去。（校赛都没去） 首先每道题自己都是思考后上机测试的代码网上也看了很多题解，因此整理了一下，每道题也有多种解法，每道题最后都有answer，仅供参考（应该都对，网上对每道题都找了很多的题解，除了最后两道，太难了QAQ）第十届蓝桥杯大赛软件类省赛 C/C++ 大学 ...

题目描述：三羊献瑞观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞 = 三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。思路：首先这是一道数学中的加法题，如果把上面的汉字转换成数字，肯定就显而易见了，通过...

牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？答案：3598180请填写该整数，不要填写任何多余的内容或说明文字。思路：可以暴力法，自己拿13张牌，每个点数自己能拿0,1，2,3...

题目描述如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多...

原题链接：传送门思路：首先就是理解题意，这道题我看了一天了，现在还是没整出来，错误50%，可能是中间产生溢出了。这是一道组合题，重点就是最高位的选取，我们分成两种情况来考虑#include<cstdio>#include<algorithm>#include<cmath>using namespace std;typedef...

这道题是考察拓扑排序，蓝桥杯的一道题，目前就只发现在c语言网有这道题，可以去测测，蓝桥官网（我不是VIP，不能把自己的代码拿去测=*=！）因为在c语言网写了题解，就不在这详细写了，请移驾：传送门这里后序更新拓扑排序的模板，然后我在这里也把自己测试数据给一下（除了样例）两组测试数据（test9数据较长）待更（拓扑排序模板）test5.inX>VB>LE>...

蓝桥杯的一道题：原题链接：传送门思路：先说最容易想到的，把ts都放到他的id下，枚举每个id,在每个id之下判断是否存在热帖，存在的条件就是在[t,t+d)中cnt>=kcode:///AC 6/10 #include<cstdio>#include<set>#include<vector>using namespace std;...

你是否遇到过这样一种问题：给定一个集合，枚举所有可能的子集集合A={1，2，3}子集个数为232^323∅，{1}，{2}，{3}，{1，2}，{1，3}，{2，3}，{1，2，3}。方法：二进制法用二进制来表示{0，1，2，3，……，n-1}的子集A，从右往左第i位（从0开始编号）表示元素i是否在集合A中。000001∅0...

原题链接：传送门这道题是在一个OJ上看到的，之前做过的，然后再来做一遍发现，坑有点多，总结一下吧思路：给你已知楼号m和楼号n以及宽度w让你求m到n的距离，实实在在的模拟，或者找规律题，关键还是不好找（QAQ）我们以w=6 m=8 n=2为例，先画出1~24，然后再里面找规律，我们就是找到m和n的坐标就行了（坐标之差就是距离）这里初始下标都是从0开始的：横坐标直接用楼号除w（切记特判...

原题链接：传送门 原题链接：传送门1：方法：对于这种问题，直接就是全排列，（STL全排列真香）思路：要求：相邻的格子中的数，右边的大于左边的，下边的大于上边的。分两步考虑。注意事项：对于右边大于左边，我们要考虑两层都是右边大于左边（起初考虑的仅第一层QAQ），边界也要处理一下，免得数组越界 对于下边大于上边，比较简单，直接模拟。 两者缺一不可，所以直接用flag判断就行了...

原题链接：传送门思路：dfs，bfs都可以做，因为数据不是太大，dfs也能跑出来注意事项：处理空格，回车问题dfs#include<iostream>#include<string>#include<cstdio>using namespace std;#define maxn 0x3f3f3f3fint sx,sy,n,ans=ma...