![](https://img-blog.csdnimg.cn/a0cd75d0fb3d464fb47280c4d27a6ac2.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷遍蓝桥杯
刷遍蓝桥杯真题,一起拿省一!
踏过山河,踏过海
爱情来了,就好好珍惜;爱情走了,就好好生活…
展开
-
我的创作纪念日
我的创作纪念日原创 2023-11-19 23:07:38 · 667 阅读 · 0 评论 -
c++Lambda匿名函数
c++Lambda匿名函数原创 2023-04-24 21:31:41 · 426 阅读 · 0 评论 -
蓝桥杯考试遇到的问题->无法使用c++11->Dev配置C++11环境
虽然蓝桥杯的宣传是支持c++11的,但是学校的机房一般是原配,不支持c++11,在考试中,考试的监考老师也无法及时解决此问题.原创 2023-04-08 20:12:15 · 3379 阅读 · 1 评论 -
图的遍历-DFS与BFS
图的遍历-DFS与BFS原创 2023-04-07 13:21:40 · 210 阅读 · 2 评论 -
判断一个“年-月-日“是否合理
判断一个"年-月-日"是否合理原创 2023-04-06 00:39:28 · 60 阅读 · 0 评论 -
acwing1222. 密码脱落
我们可以使用fijf(i,j)fij表示区间ij[i,j]ij内删除的字符个数,使得该区间成为镜像字符串。原创 2023-04-05 00:31:48 · 321 阅读 · 1 评论 -
acwing1047. 糖果
fN0。原创 2023-04-04 23:36:00 · 327 阅读 · 0 评论 -
acwing1238. 日志统计
方法:哈希表+滑动窗口[left,right]原创 2023-04-04 15:08:17 · 79 阅读 · 2 评论 -
acwing3417. 砝码称重
本题是一个典型的背包问题,我们可以用动态规划来解决。个砝码放在天平左边,则。个砝码放在天平右边,则。最终答案即为有多少个。原创 2023-04-04 11:31:09 · 349 阅读 · 1 评论 -
蓝桥杯备战_将一个数因式分解
程序的主要思路是先试除2~n之间的所有质数,将每个因子出现的次数记录在factor_num数组中。如果剩余的因子为质数,则加入primes数组中,并将其出现次数置为1。最后输出每个因子的指数,即可得到100!计算小点的数的因式分解。原创 2023-04-04 00:53:02 · 61 阅读 · 0 评论 -
蓝桥杯中gcd函数的使用
蓝桥杯中gcd函数的使用原创 2023-04-02 00:58:35 · 165 阅读 · 1 评论 -
多重背包问题的解决方法______闫氏 DP 分析法
多重背包问题的解决方法______闫氏 DP 分析法原创 2023-03-25 21:41:02 · 53 阅读 · 0 评论 -
c/c++中:如果只告诉了行,没告诉列,且每行的数据个数是不一样的___这种情况应该采用的输入数据的方法:(c/c++一次输入多行)
c/c++中:如果只告诉了行,没告诉列,且每行的数据个数是不一样的___这种情况应该采用的输入数据的方法:(c/c++一次输入多行)原创 2023-03-25 01:23:53 · 70 阅读 · 0 评论 -
二分查找 c++模板
二分查找 c++模板原创 2022-11-20 12:21:28 · 459 阅读 · 3 评论 -
01背包问题的解决方法______闫氏 DP 分析法
01背包问题的解决方法______闫氏 DP 分析法原创 2022-11-19 00:45:40 · 117 阅读 · 0 评论 -
完全背包问题的解决方法______闫氏 DP 分析法
完全背包问题的解决方法______闫氏 DP分析法原创 2022-11-19 00:20:04 · 376 阅读 · 1 评论 -
码题集新手村600道(后300道)
码题集新手村600道(后300道)原创 2022-10-17 20:55:17 · 1930 阅读 · 1 评论 -
码题集新手村600道(前300道)
码题集新手村600道(前300道)原创 2022-10-16 23:23:47 · 3085 阅读 · 2 评论 -
c++list容器
c++list容器原创 2022-09-20 19:43:59 · 163 阅读 · 0 评论 -
N皇后问题
N皇后问题原创 2022-06-25 09:07:35 · 84 阅读 · 0 评论 -
蓝桥杯_N 皇后问题
蓝桥杯_N 皇后问题->彻底解决疑惑原创 2022-06-23 01:08:16 · 200 阅读 · 0 评论 -
题目 2591: 蓝桥杯2020年第十一届省赛真题-成绩统计
题目描述小蓝给学生们组织了一场考试,卷面总分为100分,每个学生的得分都是一个0到100的整数。如果得分至少是 60分,则称为及格。如果得分至少为85分,则称为优秀。请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整数。输入输入的第一行包含一个整数n,表示考试人数。接下来 n行,每行包含一个 0至 100的整数,表示一个学生的得分。输出输出两行,每行一个百分数,分别表示及格率和优秀率。百分号前的部分四舍五入保留整数。样例输入78092567488100.原创 2022-04-08 22:25:32 · 129 阅读 · 1 评论 -
蓝桥杯_国赛_扩散
是在没想到,一开始以为它是个dfs题,结果他是一个数学题,就是求两点之间的距离#include<iostream>#include<stdlib.h>//包含绝对值函数abs(int)using namespace std;//ctrl+alt+n快速编译运行//使用GB2312可以正常编译出中文//ctrl+k+t可以切换主题const long long ZY = 2020;//指的是最大步数//在高中数学中我们学过:在一维坐标系下,"两个数的差的绝对值"..原创 2022-04-06 22:09:00 · 510 阅读 · 0 评论 -
蓝桥杯求100阶乘的正约数
#include<iostream>#include<string>#include<stack>#include<vector>#include<map>#include<algorithm>#include<set>using namespace std;/** 4!=4*3*2*1* =>4!又=(2^3)*(3^1)* =>那么4!共有(3+1)*(1+1)个正约数* * .原创 2022-04-05 00:08:13 · 1566 阅读 · 4 评论 -
位运算小总结_力扣136. 只出现一次的数字(一共五道题,带你入门位运算)
136. 只出现一次的数字解题思路位运算知识点:1.关于异或:满足交换律 且 满足任何一个数和自己异或结果一定为0且 任何一个数^0==它本身2.取模int a;a%(2^n) 等价于 a&((2^n)-1)3.判断奇偶数a&1==0 是偶数a&1==1 是奇数4.两数交换a=a^b;b=ab;//b=(ab)b=a(b^b)=a;a=ab;//a=(ab)a=(aa)^b=b;下面这个题也颇有启发6033. 转换数字的原创 2022-04-04 20:22:37 · 501 阅读 · 0 评论 -
蓝桥杯_波兰表达式(前缀表达式)_A组
蓝桥杯_波兰表达式(前缀表达式)_A组与力扣150.逆波兰表达式遍历方向相反#include<iostream>#include<vector>#include<stack>using namespace std;//使用栈//逆波兰表达式是每当遍历到一个运算符,就拿出刚刚遍历到的两个数//从前往后进行运算//真实难度:简单,只用到了栈stack<int>s;bool isOperator( char token) { switc.原创 2022-03-30 23:29:37 · 355 阅读 · 2 评论 -
力扣_150. 逆波兰表达式求值
解题思路逆波兰表达式=>指的是后缀表达式波兰表达式 =>值的是前缀表达式代码class Solution {public:stack<int>s;//使用栈//逆波兰表达式是每当遍历到一个运算符,就拿出刚刚遍历到的两个数//从前往后进行运算//真实难度:简单,只用到了栈bool isOperator(string token) {//判断是否是运算符还是数字 return token == "+" || token == "-" || token ==原创 2022-03-30 22:43:30 · 542 阅读 · 0 评论 -
蓝桥杯_带分数_STL_next_permutation(a,a+n)
蓝桥杯_带分数_STL_next_permutation(a,a+n)->CSDN算法技能树_递归_4.8带分数原创 2022-03-30 18:20:33 · 466 阅读 · 0 评论 -
蓝桥杯_神奇算式
神奇算式由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。比如:210 x 6 = 1260 8 x 473 = 378427 x 81 = 2187 都符合要求。如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,一共有多少种满足要求的算式。#include <cstdio>#include <algorithm>#include<iostream>using namespace std;int ans;原创 2022-03-28 22:47:24 · 375 阅读 · 0 评论 -
在C++中输入多行数据,并将这几行数据统一输入到vector中
一直困扰我的问题终于解决了!!!在C++中输入多行数据,并将这几行数据统一输入到vector中 如何实现???这篇解决你我疑惑原创 2022-03-28 21:23:02 · 1964 阅读 · 0 评论 -
蓝桥杯_错误票据
问题描述:标题:错误票据某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不等,是用空格分开的若干个(不大于100个)正整数(不大于100原创 2022-03-28 21:18:49 · 97 阅读 · 0 评论 -
蓝桥杯_乘积最大
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;typedef long long LL;const int N = 100010, mod = 1000000009;//十位数int a[N];int n, k;int main(){ scanf("%d%d",&n,&k原创 2022-03-28 20:12:51 · 424 阅读 · 0 评论 -
蓝桥杯_次数差
问题描述x星球有26只球队,分别用 a ~ z 的26个字母代表。他们总是不停地比赛。在某一赛段,哪个球队获胜了,就记录下代表它的字母,这样就形成一个长长的串。国王总是询问:获胜次数最多的和获胜次数最少的有多大差距?(当然,他不关心那些一次也没获胜的,认为他们在怠工罢了)输入格式一个串,表示球队获胜情况(保证串的长度<1000)输出格式要求输出一个数字,表示出现次数最多的字母比出现次数最少的字母多了多少次?样例输入1abaabcaa样例输出14提示a 出现 5 次,最多;c 出现1次,最原创 2022-03-27 19:58:05 · 497 阅读 · 2 评论 -
蓝桥杯大数乘法_其实是看图说话
题目已经将答案给出来了,我们只需要看图说话即可!!!#include <bits/stdc++.h>using namespace std; void bigmul(int x, int y, int r[]){ int base = 10000; int x2 = x / base; int x1 = x % base; int y2 = y / base; int y1 = y % base; int n1 = x1 * y1;原创 2022-03-26 16:20:37 · 399 阅读 · 0 评论 -
C++之pair的简单用法
#include<iostream>#include<string>using namespace std;int main() { pair<char, string>a, b; cin >> a.first >> a.second; /* 或者可以这样 char t; string s; cvin>>t>>s; a={t,s}; */原创 2022-03-12 15:50:55 · 1208 阅读 · 0 评论 -
C++之substr的简单用法
C++之substr的简单用法eg:b = a.substr(3, 10);//第一个放开始截取的下标,第二个放要截取多长#include<iostream>#include<string>using namespace std;int main() { string a,b; cin >> a; b = a.substr(3, 10);//第一个放开始截取的下标,第二个放要截取多长 cout << b <原创 2022-03-12 15:46:08 · 2043 阅读 · 0 评论 -
STL之multimap的简单用法
#include<iostream>#include<map>using namespace std;int main() { multimap<int, int>m;//不去重的键值对 int n, t, s; cout << "您要输入几个键值对?" << endl; cin >> n; for (int i = 0; i < n; i++) { cin >&原创 2022-03-12 15:15:28 · 253 阅读 · 0 评论 -
STL之map的简单用法
#include<iostream>#include<map>using namespace std;int main() { map<int, int>m; int n, t, s; /*cout << "您要输入几个键值对?" << endl; cin >> n; for (int i = 0; i < n; i++) { cin >> t >&g原创 2022-03-12 14:57:41 · 287 阅读 · 0 评论 -
STL之set的简单用法
//set类似于不存放 重复元素的 vector//set的功能是去重并排序#include<iostream>#include<set>using namespace std;int main() { //set类似于不存放 重复元素的 vector //set的功能是去重并排序 set<int>s; int n, t; cout << "大哥,这次您想要输入多少个元素啊?" << e原创 2022-03-11 23:44:47 · 497 阅读 · 1 评论 -
STL之priority_queue
#include<iostream>#include<queue>using namespace std;int main() { //优先队列,是用小根堆大根堆实现的,二叉树结构,可以快速得到最大值最小值 //默认是从最大堆 //即最大值在队头 /* top 访问队头元素 empty 队列是否为空 size 返回队列内元素个数 push 插入元素到队尾(并排序)原创 2022-03-11 22:26:06 · 128 阅读 · 0 评论