![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 84
intmain_S
s799009642@163.com
799009642@qq.com
展开
-
2018第九届蓝桥杯B组决赛(国赛)第.二,九题(DFS)题解:激光样式,全球变暖
插一句 :第一题 :直接拿笔算就可以的,没啥技术含量标题:换零钞x星球的钞票的面额只有:100元,5元,2元,1元,共4种。小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱。小明有点强迫症,他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍,剩下的当然都是5元面额的。银行的工作人员有点为难,你能帮助算出:在满足小明要求的...原创 2019-04-12 11:21:13 · 362 阅读 · 0 评论 -
计蒜客习题5:蒜头君的藏书(map)(STL)
#include<bits/stdc++.h>using namespace std;int n;char name[105];map<string,int> mp;int main(){ scanf("%d",&n);//因为n<10^6 用cin cout会超时 for(int i=0;i<n;++i){ scanf...原创 2019-04-24 17:40:33 · 439 阅读 · 0 评论 -
STL基础(附习题)
C++中遍历map是按照关键字从小到大遍历(按照字典序)的 ,这一点和set相似用insert()函数向set(集合)/map 插入一个元素,如果这个元素已经存在,再次插入不会产生任何效果,集合里是不会出现重复元素的。STL 一 .set1.蒜头君破案https://blog.csdn.net/intmain_S/article/details/89496749...原创 2019-04-24 17:44:05 · 1028 阅读 · 0 评论 -
计蒜客习题4:求集合并集(set)STL
#include <bits/stdc++.h>using namespace std;set<int> s;int main(){ int n,m,x,cnt; cin>>n>>m; for(int i=0;i<m+n;++i){ cin>>x; s.insert(x); } for(s...原创 2019-04-29 13:46:43 · 284 阅读 · 0 评论 -
计蒜客习题6:蒜头君面试(map)STL
蒜头君来蒜厂面试的时候,曾经遇到这样一个面试题:给定 n 个整数,求里面出现次数最多的数,如果有多个重复出现的数,求出值最大的一个。当时可算是给蒜头君难住了。现在蒜头君来考考你。输入格式第一行输入一个整数n(1≤n≤100000),接下来一行输入n个 int 范围内的整数。输出格式输出出现次数最多的数和出现的次数,中间用一个空格隔开,如果有多个重复出现的数,输出值最大的那个...原创 2019-04-29 13:56:42 · 473 阅读 · 0 评论 -
习题7(hdu). 水果店(map)STL
http://acm.hdu.edu.cn/showproblem.php?pid=1263 水果 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13620Accepted Submission(s):...原创 2019-04-29 13:59:56 · 424 阅读 · 0 评论 -
十六进制转为十进制输出 & 十进制转为十六进制输出
基础练习 十六进制转十进制 时间限制:1.0s 内存限制:512.0MB问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535#include<bits/stdc++.h>...原创 2019-04-29 20:11:57 · 979 阅读 · 0 评论 -
题解1560&1480:[蓝桥杯][算法提高VIP]计算器 &模拟计算器
https://www.dotcpp.com/oj/problem1560.html问题 1560: [蓝桥杯][算法提高VIP]计算器时间限制: 1Sec 内存限制: 128MB 提交: 162 解决: 74题目描述王小二的计算器上面的LED显示屏坏掉了,于是他找到了在计算器维修与应用系学习的你来为他修计算器。屏幕上可以显示0~9的数字,其中每个数字由7个小二极管组成,各...原创 2019-05-08 23:23:02 · 508 阅读 · 0 评论 -
求迷宫解法方案数(DFS)
Description小信是一个玩迷宫的高手,天下还没有能难住他的迷宫。但是总有人喜欢刁难小信,不停的给小信出难题。这个出题的人很聪敏,他知道天下还没有能难住小信的迷宫。所以他便转换思维问小信,在不走重复路径的情况下,总共有多少不同可以到达终点的路径呢?小信稍加思索便给出了答案,你要不要也来挑战一下?Input第一行输入两个整数 n(1 ≤ n ≤ 11), m(1 ≤ m ≤ 1...原创 2019-05-09 20:08:10 · 747 阅读 · 0 评论 -
并查集hdu1232(模板)
http://acm.hdu.edu.cn/showproblem.php?pid=1232 畅通工程 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路...原创 2019-05-19 22:02:00 · 158 阅读 · 0 评论 -
C语言网(蓝桥杯题库) 1672:迷宫问题(BFS)
题目描述小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。每组输入的第一行是两个整数N和M(1<=N,M<=100)。接下来N行,每行输入M个字符,每个字符表示迷宫中的一个小方格。字符的含义如下:‘S’:起点‘E’:终点‘-’:空地,可以通过...原创 2019-04-10 19:35:16 · 1509 阅读 · 0 评论 -
算法训练 最大最小公倍数(及N数据类型设置问题)
问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。tips:关于N类型问题,虽然1 <= n <= 10^6但是仍要设置为ll例如 (本人理...原创 2019-05-21 18:54:05 · 255 阅读 · 0 评论 -
euler Problem 07(素数筛模板)
题目:第10001个素数列出前6个素数,它们分别是2、3、5、7、11和13。我们可以看出,第6个素数是13。第10,001个素数是多少?加注释的是 素数筛优化前的算法#include<iostream>using namespace std;const int MAX_RANGE=150000;int prime[MAX_RANGE] = {0},...原创 2019-05-21 20:03:50 · 223 阅读 · 0 评论 -
大数加法(C++实现)
问题 1513: [蓝桥杯][算法提高VIP]大数加法题目描述输入两个正整数a,b,输出a+b的值。输入两行,第一行a,第二行b。a和b的长度均小于1000位。输出一行,a+b的值。样例输入4 2 样例输出6#include<bits/stdc++.h>using namespace std;typedef long ...原创 2019-05-17 15:23:47 · 3403 阅读 · 2 评论 -
学霸的迷宫BFs
算法提高 学霸的迷宫 问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。输入格式...原创 2019-05-17 22:00:56 · 126 阅读 · 0 评论 -
计蒜客习题 1.蒜头君破案(set)(STL)
#include<bits/stdc++.h>using namespace std;struct people{ int height; int weight; int age; people(int hh,int ww,int aa) { height = hh; weight = ww; age = aa; } boo...原创 2019-04-24 17:03:55 · 612 阅读 · 0 评论 -
计蒜客习题2:打印锯齿矩阵(vector)STL
问题描述锯齿矩阵是指每一行包含的元素个数不相同的矩阵,比如:3 5 2 6 12 3 41 6 2 7读入若干对整数 (x,y),表示在第 x 行的末尾加上一个元素 y。输出最终的锯齿数组。初始时矩阵为空。输入格式第一行输入两个整数n,m(1≤n,m≤10000),其中 n 表示锯齿数组的行数,m 表示插入的元素总数。接下来一共 m 行,每行两个整数 x,y(1≤x...原创 2019-04-24 16:00:04 · 593 阅读 · 0 评论 -
2018第九届蓝桥杯B组决赛题解第四题 调手表(BFS)
标题:调手表小明买了块高端大气上档次的电子手表,他正准备调时间呢。在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟。大家都知道,手表只有一个按钮可以把当前的数加一。在调分钟的时候,如果当前显示的数是 0 ,那么按一下按钮就会变成 1,再按一次变成 2 。如果当前的数是 n - 1,按一次后会变成 0 。作为强迫症患者,小明一定要把手表的时间调对。如果手...原创 2019-04-12 16:12:47 · 461 阅读 · 0 评论 -
模版:回文数判断 and 两数最大公约数gcd(一行代码解决)
才开始判断回文数方法:intmax_num(intx){intpre_num=x,num=0;while(x){ num=num*10+x%10; x/=10;}returnpre_num==x;//ruturn1;表示x为回文数}后来刷Leecode 发现一种更好的方法 share一下(小...原创 2019-04-09 09:29:49 · 316 阅读 · 0 评论 -
蓝桥杯第十届 C/C++ B组(学霸的迷宫)BFS
转自:https://blog.csdn.net/lytwy123/article/details/88826385 /*测试数据 010101010010110010010101100101101001000010001010100000100010000010101001000010000000100110011010010101111011010010001000001101...转载 2019-04-10 15:46:03 · 463 阅读 · 0 评论 -
hdu1312(附AC代码 )(DFS . BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1312 Red and Black Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28886Accepted Su...原创 2019-04-09 09:20:05 · 299 阅读 · 0 评论 -
问题 1682: 算法3-3:迷宫(DFS找路径)(蓝桥)
http://www.dotcpp.com/oj/problem1682.html#include<bits/stdc++.h>using namespace std;int vis[12][12];char mp[12][12];int dir[4][2]={0,1,1,0,0,-1,-1,0};int sx,sy,ex,ey;bool check(int...原创 2019-04-11 20:01:20 · 428 阅读 · 0 评论 -
问题 1976: [蓝桥杯][算法提高VIP]删除重复元素
题目原址 ```#include<bits/stdc++.h>using namespace std;#define max 1000int a[max];int main(){memset(a,0,sizeof(a));string s;cin>>s;for(int i=0;i<s.size();++i){ a[s[i]]++;}fo...原创 2019-04-11 20:19:59 · 203 阅读 · 0 评论 -
hdu1003简单DP(自己测试很多数据都是对的,怎么还是wrong answer 先贴着吧)
(之前刷过Leecode53<最大子序和>很相似,所以想用在这题上)Leecode代码以及链接https://leetcode-cn.com/problems/maximum-subarray/submissions/class Solution {public: int maxSubArray(vector<int>& nums) { ...原创 2019-04-16 11:09:59 · 376 阅读 · 1 评论 -
POJ 3278/HDU2717 —Catch That Cow (BFS)(另附测试数据)
当时我们校内比赛 我一看就是一道搜索题 结果没认真看 用的DFS怎么查 也查不出来 课下用的BFS做出来的 (PS:以后一定要看清题 求得是 最短 最少 一定要用BFS 别用DFS)/*测试数据:1 101 535 141 10000021200 1000001613 150001521 45001464 79131215 4388...原创 2019-04-16 17:25:06 · 280 阅读 · 0 评论 -
hdu1087动态规划入门(LIS):最长上升序列
http://acm.hdu.edu.cn/showproblem.php?pid=1087题目描述:求一个序列中 不一定连续(可以跳跃)但是数值递增的最大和子序列(注意:提交时需选择编译器为G++不能是C++只有G++能识别 '万能头文件‘ #include<bits/stdc++.h>)AC代码#include<bits/stdc++.h>...原创 2019-04-14 20:42:34 · 188 阅读 · 0 评论 -
C语言网 (问题1004 母牛问题) 递归
https://www.dotcpp.com/oj/problem1004.html递归方程:f[i]=f[i-1]+f[i-3];问题 1004: [递归]母牛的故事时间限制: 1Sec 内存限制: 128MB 提交: 23298 解决: 6675题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,...原创 2019-04-17 15:23:53 · 1701 阅读 · 0 评论 -
C语言网1200:回文串 & Leecode5 最长回文子串
https://www.dotcpp.com/oj/problem1200.html 算法复杂度O(n)问题 1200: 回文串时间限制: 1Sec 内存限制: 128MB 提交: 715 解决: 361题目描述回文串是从左到右或者从右到左读起来都一样的字符串,试编程判别一个字符串是否为回文串。输入输入一个字符串。串长度<255.输出判别输入的字符串是否...原创 2019-04-17 15:36:32 · 402 阅读 · 0 评论 -
问题 1618: [蓝桥杯][算法训练VIP]回文数 & Euler Problem-36 十进制二进制回文
https://www.dotcpp.com/oj/problem1618.html问题 1618: [蓝桥杯][算法训练VIP]回文数时间限制: 1Sec 内存限制: 128MB 提交: 104 解决: 28题目描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121...转载 2019-04-22 20:13:33 · 267 阅读 · 0 评论 -
蓝桥杯 基础练习:十六进制转八进制
http://lx.lanqiao.cn/problem.page?gpid=T51基础练习 十六进制转八进制 时间限制:1.0s 内存限制:512.0MB 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的...原创 2019-04-23 11:25:35 · 154 阅读 · 0 评论 -
HDU1241DFS油田合并 求连通块
http://acm.hdu.edu.cn/showproblem.php?pid=1241 Oil Deposits Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 50233Accepted Submi...原创 2019-04-18 16:16:16 · 186 阅读 · 0 评论 -
计蒜客习题3:堆积木(vector)STL
问题描述蒜头君有 n 块积木,编号分别为 1 到 n。一开始,蒜头把第 i 块积木放在位置 i。蒜头君进行 m 次操作,每次操作,蒜头把位置 b 上的积木整体移动到位置 a 上面。比如 1 位置的积木是 1,2 位置的积木是 2,那么把位置 2 的积木移动到位置 1 后,位置 1 上的积木从下到上依次为 1,2。输入格式第一行输入2个整数 n,m(1≤n≤10000,0≤m≤1000...原创 2019-04-29 08:11:08 · 1203 阅读 · 0 评论 -
P1001大数乘法(模拟乘法累加 - 改进)
大数乘法讲解https://blog.csdn.net/u010983881/article/details/77503519代码https://blog.csdn.net/qq_32792879/article/details/59121327#include <cstdio>#include <iostream>#include <cstring...转载 2019-05-18 14:15:23 · 365 阅读 · 0 评论