蓝桥杯算法提高VIP-01背包-题解(参考背包九讲)
```#includeusingnamespacestd;constintN=10010;intf[N],w[N],v[N];intmain(){intn,m;cin>>n>>m;for(inti=1;i>w[i]>>v[i];for(inti=1;i=w[i];j--)f[j]=max(f[j],
题解列表
蓝桥杯算法训练VIP-s01串 （找规律即可）
摘要：可以找规律：
n=0 ,S=0
n=1 ,S=1
n=2 ,S=01
n=3 ,S=101
n=4 ,S=01101
当n>1时，Sn=S(n-2)+S(n-1) ，此……
蓝桥杯2014年第五届真题-拼接平方数-题解(思路简单)
```#include#includeusingnamespacestd;intjug(intx){if(!x)return0;returnfloor(sqrt(x)+0.5)==sqrt(x)?1:0;//判断开根号是否为整数}intbit(intn){return!n?0:(bit(n/10)+1
程序员爬楼梯-题解(简单递归)
```#includeusingnamespacestd;inttot,n;voidf(intx){if(x==n){tot++;return;}//刚好到达，方案+1if(x>n)return;//超过了，不算f(x+1);f(x+3);}intmain(){cin>>n;f(0);cout
C语言训练-常规思路得出水仙花数-题解(C语言)
#include#include//为了调用次方函数intmain(){inta,b,c,i;for(i=100;i
[STL训练]{A} + {B}-题解(C++代码)
可以当做连续的输入，然后用set的迭代器输出。```#includeusingnamespacestd;intmain(){sets;intn,m,t;while(cin>>n>>m){for(inti=0;i>t;s.insert(t);}for(set::iteratorit=s.begin();
优质题解
蓝桥杯算法提高VIP-身份证号码升级-题解(C++代码)
####题目：从1999年10月1日开始，公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为：1、把15位身份证号码中的年份由2位(7,8位)改为四位。2、最后添加一位验证码。验证码的计算方案：将前17位分别乘以对应系数(7910584216379105842)并相加，
[STL训练]第36届ACM亚洲区大连站网络赛The kth great number-题解(C++代码)
题解：之前用setWA一发，入了一个坑点，发现是数字是一个独立的数。```比如：123用set来做第3大是31223用multiset来做第3大是2``````#includeusingnamespacestd;intmain(){intm,
[STL训练]百步穿杨-题解(C++代码)
每输入一次，就做一次输出，不必全部存起来再来输出。```1.纯输出``````#includeusingnamespacestd;intmain(){intt,n,x,y;while(cin>>t){while(t--){cin>>n;while(n--){cin>>x>>y;while(y--){c
[STL训练]Ignatius and the Princess IV -题解 (Vector+sort)
```这题有多种解法可以用C暴力但是代码长，复杂度不能保证，建议选择STL中的multisetvector容器来做。``````#includeusingnamespacestd;intmain(){intn,x,ct;vectorms;while(cin>>n){ct=1;for(inti=0;i>