weixin_43330473的博客

原创 箱排序

void boxs(int & box[],int a[],int l){ int k=0; for(int i=1;i<=l;i++) { box[a[i]]++; } for(int i=1;i<=100000;i++) { for(int j=1;j<=box[i];j++) { kk++; a[k]=i; if(k==l) { return 0; } } }}

原创 史上最完整的Markdown基础教程

提到Markdown，很多人首先想到的是简单、Easy等等。的确，Markdown为简单而生。Markdown是由一个叫 JOHN GRUBER 的哥们发明的，它的语法用一篇文章就可以说完。不相信吗？让我们来试试看…基础语法标题Markdown支持6种级别的标题，对应html标签 h1 ~ h6# h1## h2### h3#### h4##### h5###### h6以上标记效果如下：h1h2h3h4h5h6除此之外，Markdown还支持另外一种形式的标题展示形式，

原创 分数排序

【题目描述】输入一个自然数n,有很多最简分数a/b（分子和分母互质的分数）满足1≤b≤n,0≤a/b≤1,请找出所有满足条件的分数，然后按从小到大的数序输出吧.注：0和任意自然数的最大公约数就是那个自然数互质指最大公约数等于1的两个自然数。【输入格式】输入包含n+1行:第1行，一个整数n为分数分母的范围.【输出格式】输出包含若干行，每个分数单独占一行，按照大小次序排列，以类似于"a/b"的格式输出【输入样例#1】5【输出样例#1】0/11/51/41/32/51/23/5

原创 二进制除法

【题目描述】小猴正在学习非负整数的二进制表示法，他很想知道对于两个二进制数a与b，a对b取模的结果是多少？你能帮助他吗？【输入格式】共两行，每行均包含一个01字符串，分别表示二进制被除数a与除数b。【输出格式】一个01字符串，表示a mod b的结果。请不要输出多余的前导零。【输入样例】1010101010111000【输出样例】1010【样例说明】(1010101010)2​mod(111000)2​=(682)10mod (56)10​=(10)10​=(1010)2​。【

原创 风景画

原创 01背包问题

【题目描述】有一个容量为 m 的背包 , 有 n 件物品可以挑选 , 每个物品有 2 个属性 , 体积及价值 .求背包能装下的最大价值是多少【输入格式】第1行 2 个正整数 , n, m 代表物品个数与背包容量.接下来 n 行每行 2 个正整数 , wi​ 表示第 i 个物品的体积 , vi​ 表示第 i 个物品的价值.【输出格式】输出1个整数 , 即能装下的最大价值.【输入样例】4 61 42 63 122 7【输出样例】23【数据说明】1≤n,m≤1000;

原创 火箭

原创 排列组合之排列

废话不多说long long A(long long n,long long m){ long long ans=1; for(long long i=m+1;i<=n;++i) { ans*=i; } return ans;}

原创 排列组合之组合

废话不多说long long C(long long int n){ long long int m=2; if(m>n-m) { m=n-m; } long long ans=1; for(int i=m+1;i<=n;++i) { ans*=i; } for(int i=1;i<=n-m;++i) { ans/=i; } return ans;}

原创 c++高精度类，欢迎大家来多多挑刺

#include<bits/stdc++.h>//改为下面那个更全的// #include<bits/stdtr1c++.h>// #include<windows.h>// #include<conio.h>#define side 1005using namespace std;class bint{public://因为懒，所以都是publicint a[side]/={0},b[1005],c[1005]/;//memset(a,0