![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
好喜欢吃红柚子
行到水穷处,坐看云起时
展开
-
acwing656. 钞票和硬币
练手二原创 2022-11-22 15:42:54 · 167 阅读 · 0 评论 -
acwing 653. 钞票
练手第一题原创 2022-11-22 10:19:54 · 164 阅读 · 0 评论 -
C++ STL(蓝桥杯应急)
vector///vectorvector<int> v; vector<int> ::iterator i; for(int i=0;i<10;i++) v.push_back(i); for(i=v.begin();i!=v.end();i++) printf("%d ",*i); printf("\n"); i=v.begin()+5; v.insert(i,12); v.er原创 2022-04-08 23:10:59 · 844 阅读 · 0 评论 -
动态规划DP问题(闫氏dp分析法+典例背包问题yxc讲解)
动态规划原创 2022-04-19 16:53:28 · 280 阅读 · 0 评论 -
AcWing 1216. 饮料换购 数学知识
#include<bits/stdc++.h>using namespace std;int main(){ int n; int res=0; cin>>n; res=n; while(n>=3){ res+=n/3;///又可以换的瓶数 n=n/3+n%3; ///现在瓶盖个数=又换来的瓶数+换完之后剩下的瓶盖数 } cout<<res<<e...原创 2022-04-03 10:17:29 · 405 阅读 · 0 评论 -
AcWing 1205. 买不到的数目 (数学知识)
前提条件:给定a,b,若d=gcd(a,b)>1,则一定不能凑出最大数因为若d>1,则a和b一定是d的倍数,那么a和b凑出来的数也肯定是d的倍数,所以一定不会存在一个最大数,使得这个数之后的数字都能被a和b凑出来结论: 如果 a,b均是正整数且互质,那么由 ax+by,x≥0,y≥0不能凑出的最大数是 (a−1)(b−1)−1。互质:最大公约数为1裴蜀定理:若a,b的最大公约数为d,怎一定存在两个整数p,q使得ap+bq=d,只要ab互质,则一定有解若ab互质,则一定存.原创 2022-04-02 20:53:31 · 464 阅读 · 0 评论 -
AcWing 795. 前缀和 (附加vector和accumulate函数练习)
1. accumulate函数介绍accumulate函数包含在 #include<numeric>头文件下,其中有三个参数,前两个参数是累加元素的范围,第三个参数是累加的初值。一般第三个参数值为0。2.容器迭代器的使用每种容器类型都定义了自己的迭代器类型,如vector:vector< int>:: iterator iter;//定义一个名为iter的变量,数据类型是由vector< int>定义的iterator 类型。简单说就是容器类定义了自己..原创 2022-04-02 10:59:21 · 637 阅读 · 0 评论 -
ACwing789. 数的范围 (二分法典型例题)
本来想先用二分法求出左端点,再计算x的个数,右端点就是左端点+x的个数,但是会超时,所以还是需要二分法求左右两个端点求左端点: 找出第一个>=x的数的位置,如果满足,则移动右端点到mid;否则移动左端点到mid+1处 求右端点:找出第一个<=x的数的位置,如果满足,则移动左端点到mid;否则移动左端点到mid-1处,此处的mid求值是(l+r+1)* 2#include<bits/stdc++.h>using namespace std;const int N = 10原创 2022-04-02 10:04:35 · 449 阅读 · 0 评论 -
二分法(yxc讲解+模板整理)
yxc笔记 模板一:结果ans在红色区间的右端点中点m=(l+r+1)/2,一定要+1,代表上取整,避免死循环把区间分为 [l,m-1] 和 [m,r]两段如果m是红色的,说明ans一定在[m,r]段 如果m是绿色的,说明ans一定在[l,m-1]段while(l<r){ m=(l+r+1)/2; if(m为红色) l=m; else r=m-1}模板二:结果ans在绿色区间的左端点中点m=(l+r)/2把区间分为 [l,m]...原创 2022-03-20 22:15:51 · 744 阅读 · 0 评论 -
AcWing 1209. 带分数
目录题目思路代码收获题目100可以表示为带分数的形式:100=3+69258/714还可以表示为:100=82+3546/197注意特征:带分数中,数字 1∼9分别出现且只出现一次(不包含 0)。类似这样的带分数,100 有 11 种表示法。输入格式一个正整数。输出格式输出输入数字用数码 1∼9不重复不遗漏地组成带分数表示的全部种数。数据范围1≤N<106输入样例1:100输出样例1:11输入样例2:1...原创 2022-03-20 21:20:11 · 102 阅读 · 0 评论 -
AcWing 95. 费解的开关 (yxc代码保姆级题解+注释)
一、分析 开关按的顺序可以任意 每个开关最多按一次 由于第一行决定了第二行,第二行的按法是唯一确定的 以此类推,每一行开关的操作都由前一行灯的亮灭状态唯一确定 当操作到最后一行时,可以保证前n-1行全亮,再看最后一行,若最后一行不是全亮,则没有解决方案,否则有解决方案二、如何枚举第一行操作?指数型枚举,可以写递归 使用for循环来进行位运算枚举5个数,每个数都取0/1,共有2^5=32种方案。转换为二进制后发现,0~2^5-1(0~31)都能分别代...原创 2022-03-20 11:00:35 · 5895 阅读 · 2 评论 -
ACwing 93. 递归实现组合型枚举
目录题目思路代码题目从1∼n这n个整数中随机选出m个,输出所有可能的选择方案。输入格式两个整数n,m在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案,每行1个。首先,同一行内的数升序排列,相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如1 3 5 7排在1 3 6 8前面)。数据范围n>0 ,0≤m≤n,n+(n−m)≤25输入样例:5 3输出...原创 2022-03-19 21:08:40 · 154 阅读 · 0 评论 -
ACwing 94. 递归实现排列型枚举
题目把 1∼n 这 n 个整数排成一行后随机打乱顺序,输出所有可能的次序。输入格式一个整数 n。输出格式按照从小到大的顺序输出所有方案,每行 1 个。首先,同一行相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。数据范围 1≤n≤9输入样例:3输出样例:1 2 31 3 22 1 32 3 13 1 23 2 1思路全排列问题:枚举1. 依次枚举每个数放在哪个位置2. 依次枚举每个位置原创 2022-03-19 20:07:27 · 181 阅读 · 0 评论 -
ACwing 92. 递归实现指数型枚举(递归典例)
题目从 1∼n 这 n个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数 n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好 1个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。数据范围1≤n≤15输入样例:3输出样例:322 311 31 21 2 3思路以n=3为例,递归搜索树画出来发现搜索树一共4层,1-3层对应选.原创 2022-03-19 11:02:52 · 279 阅读 · 0 评论 -
郭炜老师 程序设计与算法(二) 枚举
枚举:(一)完美立方题目:题解:设计abcd四个属性的遍历范围和遍历顺序,使用for循环进行遍历总结:枚举需要注意枚举的范围,一般只需要给出一个大致范围,不需要十分精确的计算枚举还需要注意顺序,一般是for循环的内外来控制代码:#include<bits/stdc++.h>using namespace std;int main(){ int a,b,c,d,n; scanf("%d",&n); .原创 2022-01-22 22:18:51 · 341 阅读 · 0 评论 -
2021-04-15
cin以空格为结尾,故不能输入空格字符串+=直接输出某下标值s[5]s.substr()getline()属于string类getline(cin,s);pair<type1,type2>结构体,当一个函数需要返回两个数值的时候,可以使用pairsort()#include<algorithm>sort(a,a+3,cmp); [a+0,a+3)reserve(a,a+3) 翻转数组cmp:从大到小bool cmp(int a,int b){ ...原创 2021-04-15 18:22:46 · 62 阅读 · 0 评论 -
1204. 错误票据
一、题目分析题目不知道输入数据的个数,故不定义数组,使用vector容器 输入的行数要求要吸收回车,cin.gets() 使用getline输入字符串 使用stringstream接受字符串,然后转化为整数 使用sort函数排序二、代码AC#include <iostream>#include<vector>#include<algorithm>#include<string>#include<sstream>us原创 2021-04-15 15:12:04 · 68 阅读 · 0 评论