- 博客(34)
- 收藏
- 关注
RSS订阅转载 vector
vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。vector 是C++ STL的一个重要成员，使用它时需要包含头文件：#include;一、vector 的初始化：可以有五种方式,举例说明如下：(1) vector<int> a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不...
2019-07-19 13:53:01
111
1
转载 p1219洛古八皇后
#include#includeusing namespace std;int ans[14],check[3][28]={0},sum=0,n;void eq(int line){if(line>n){sum++;if(sum>3) return;else{for(int i=1;i<=n;i++) printf("%d “,ans[i]);print...
2019-07-12 11:19:11
125
转载 最大公约数
求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：① a%b得余数c② 若c=0，则b即为两数的最大公约数③ 若c≠0，则a=b，b=c，再回去执行①例如求27和15的最大公约数过程为：27÷15 余1215÷12余312÷3余0因此，3即为最大公约数复制代码1 #include<stdio.h>2 int ...
2019-07-10 10:34:47
234
转载 后缀表达式
中缀表达式：运算符放在两个运算对象中间，如：(2+1)3后缀表达式：不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：2 1 + 3 *前缀表达式：同后缀表达式一样，不包含括号，运算符放在两个运算对象的前面，如： + 2 1 3二.表达式的转换：将中缀表达式转换为后缀表达式的算法思想：·数字时，加入后缀表达式；·运算...
2019-07-04 22:32:30
1137
转载 看着玩的进制转化
string change(int n,int x){stack z;string arr;for(int j=1;j<=n;j++){int t=j;while(t){z.push(t%x);t/=x;}int i=0;while(!z.empty()){if(z.top()<10){arr+=(‘0’+z.top());}else if(z.top()==...
2019-06-14 20:58:28
72
原创 kmp算法 next数组的理解
next 数组是kmp算法的核心 我来讲一下我的理解首先 我们看给出一个模式串(这里我引用另一个博主的例子)1234567891011abacdababc0112111343教材上讲的解法是当P[k] == P[j]时，有next[j+1] == next[j] + 1其实这个是可以证明的：因为在...
2019-06-08 14:18:34
245
原创 前缀
前缀.设a=b1b2…bn，bi∈{0,1}是一个0-1序列(符号串)。序列b= b1b2…bi (1 i n)称为a的前缀。.例如,设a=010, 则, 0, 01 ,010都是a的前缀.前缀码. 设Q ={a1, a2, …, am}是一个0~1序列集合 . 如果Q中没有一个序列是另一个序列的前缀 , 则称Q为前缀码.例如，{0,10,110}就是一个前缀码，而{0,10,10...
2019-06-06 13:03:43
321
原创 队列操作 良心之作 c
操作代码(入队 ，出队等)typedef int ElemType;typedef struct QNode{ElemType data;struct QNode *next;}QDataNode;typedef struct{int count;QDataNode *front;QDataNode *rear;}QHeadNode,*LinkQueue;#define ME...
2019-06-05 22:39:46
95
转载 二进制 1的个数
#include<stdio.h>int NumberOf1(int n) {int count = 0;while(n) {count++;n = (n-1) & n;}return count;}int main(){int n;scanf("%d",&n);while(n–){int x;scanf("%d",&x);in...
2019-06-02 21:04:14
73
转载 快速排序
#include<stdio.h>int sort(int *a,int left,int right){if(left>=right){return 0;}int key,i,j;key=a[left];i=left;j=right;while(i<j){while(i<j&&a[j]>=key){j–; }a...
2019-05-31 09:18:03
79
原创 1+q+q^2+q^3+q^4+...........q^n二分递归
核心若n为奇数,一共有偶数项,设p为3,则(1+p)+(p2+p3)=(1+p)+p2(1+p)=(1+p2)(1+p)1+p+p2+p3+…+pn=(1+p+p2+…+p(n/2))*(1+p(n/2+1));若n为偶数,一共有奇数项,设p为4,则(1+p)+p2+(p3+p4)=(1+p)+p2+p3(1+p)=(1+p3)(1+p)+P^21+p+p2+p3+…+pn=(1+p+p2...
2019-05-30 20:13:00
1512
原创 暴力递归 P1036 选数 洛古
P1036 选数#include <stdio.h>int n, k, cnt;int num[25];int isPrime(int n){for (int i = 2; i * i <= n; i++)if (n % i == 0)return 0;return 1;}void dfs(int sum, int p, int left){if (!l...
2019-05-19 17:03:39
125
原创 实现大佬的公式计算方程
栈的代码 包括入栈 删除 等等typedef char ElemType;#define STACK_INCRE_SIZE 10#define MEM_ALLOC_FAIL 1#define STACK_INIT_SIZE 100#define STACK_NOT_EXISTS 2#define STACK_EMPTY 3#define MEM_Add_ALLOC_FAIL 4#d...
2019-04-14 20:31:52
166
1
原创 小白和Catch That Cowa
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...
2019-04-10 11:59:26
72
原创 邪剑仙
不知道你是否玩过杀人游戏，这里的杀人游戏可没有法官，警察之类的人，只有土匪，现在已知有N个土匪站在一排，每个土匪都有一个编号，从1到N，每次杀人时给定一个K值，从还活着的土匪中，编号从小到大的找到K个人，然后杀掉，继续往下，直到找遍，然后继续从剩下的土匪中，编号从小到大找到第K个活着的土匪，然后杀掉。比如，现在有10个土匪，K为3，第一次杀掉3，6，9号的土匪，第二次杀掉4，8号土匪，第三次杀掉5...
2019-04-07 10:00:21
141
原创 给出日期 判断星期几
Today is Saturday, 17th Nov,2007. Now, if i tell you a date, can you tell me what day it is ?InputThere are multiply cases.One line is one case.There are three integers, year(0<year<10000), ...
2019-04-06 18:36:22
318
原创 螺旋填数
#include<stdio.h>int main(){int a[100][100];int n;scanf("%d",&n);int m=n*n;for(int i=0;i<n;i++){for(int j=0;j<n;j++){a[i][j]=0;printf("%d",a[i][j]);}printf("\n");
2019-03-17 09:53:52
585
原创 山谷 求几个 数字底谷
#include<stdio.h>int main(){int a[1000];int n;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&a[i]);}int sum=0;for(int i=0;i<n;i++){if(a[i]>a[i+1])for(int j=i+1;j&...
2019-03-17 09:53:18
262
原创 独木桥
题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳11个人通过。假如有22个人相向而行在桥上相遇，那么他们22个人将无妨绕过对方，只能有11个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位...
2019-02-09 00:27:20
289
原创 1162霍古 颜色填充
题目描述由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6 \times 66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00...
2019-02-09 00:17:29
89
转载 最大公约数
辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。...
2019-02-08 22:37:13
77
原创 硬币游戏 51nod 1381
有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子，这张桌子上有很多平行线（如下图所示）。两条相邻平行线之间的距离是1，硬币的半径是R，然后我们来抛硬币到桌子上，抛下之后硬币有时候会和一些直线相交（相切的情况也算是相交），有时候不会。请你来计算一下抛一次硬币之后，该硬币和直线相交数目的期望。解答因为半径是r 所以只有相交数目只有2r 和2r+1两种情况但是 2r+1也就是相切的...
2019-02-07 22:10:24
82
翻译 51nod 1091
#include#includeusing namespace std;struct k{int s,e;}a[50005];int cmp(k x,k y){if(x.s==y.s)return x.e>y.e;elsereturn x.s<y.s;}int main(){int n,i,j;while(cin>>n){int ans...
2019-02-05 23:40:43
84
原创 阶乘后零的数量
零的话 是2*5；因为2的数量远远多于5的数量所以只要看5就行了#include<stdio.h>int main(){int n,a,sum=0; scanf("%d",&n); while(n>=5) { sum=sum+n/5; n/=5; } printf("%d\n",sum); return 0; ...
2019-02-05 23:38:57
172
转载 背包问题一
题目描述假设山洞里共有a, b, c, d, e这5件宝物（不是5种宝物），它们的重量分别是2,2,6,5,4，它们的价值分别是6,3,5,4,6，现在给你个承重为10的背包, 怎么装背包，可以才能带走最多的财富。有编号分别为a,b,c,d,e的五件物品，它们的重量分别是2,2,6,5,4，它们的价值分别是6,3,5,4,6，现在给你个承重为10的背包，如何让背包里装入的物品具有最大的价值总和...
2019-02-05 23:32:17
387
1
转载 最大子段和
在对于上述分治算法的分析中我们注意到，若记b[j]=max(a[i]+a[i+1]+…+a[j]),其中1<=i<=j,并且i<=j<=n。则所求的最大子段和为max b[j]，1<=j<=n。由b[j]的定义可易知，当b[j-1]>0时b[j]=b[j-1]+a[j]，否则b[j]=a[j]。故b[j]的动态规划递归式为:b[j]=max(b[j-1...
2019-02-03 15:56:44
108
翻译 关于 一个正整数a 给出一个数m使其从一到a的所有数中能被m整除的个数 如果商后还能整除也要进行计算
代码int main(){int sum=0,n,m;scanf("%d%d",&n,%m);while(n>=m){sum=sum+n/m;n=n/m;}原理当一个数除a以另一个数b是 除了a中含有几个b意外还包含了从一到a中 有几个数可以被b整除如 9 和31 2 3 4 5 6 7 8 99/3=31 2 3 4 5 6 7 8 9则黑体全除...
2019-02-02 16:03:32
319
翻译 二维前缀和
#include&lt;stdio.h&gt;int main(){int a[100][100]={0};for(int i=1;i&lt;10;i++){ for(int j=1;j&lt;10;j++) { a[i][j]=1; }} for(int i=1;i&lt;10;i++){ for(int j=1;j&
2019-02-01 21:51:22
109
转载 轰炸游戏需要前缀和知识
链接：https://ac.nowcoder.com/acm/contest/317/E来源：牛客网题目描述小a正在玩一款即时战略游戏，现在他要用航空母舰对敌方阵地进行轰炸地方阵地可以看做是n×m的矩形航空母舰总共会派出q架飞机。飞机有两种，第一种飞机会轰炸以(xi,yi)为中心，对角线长为li的正菱形(也就是两条对角线分别于x轴 轴平行的正方形)，而第二种飞机只会轰炸正菱形的上半部分(包...
2019-02-01 11:33:16
167
翻译 差分
前缀和例如我们想把一段全为零数列的一段 子数列 全加一我么可以这样0.0.0.0.0.0.0.0.0.0.0.0我们想把黑体的地方全变为1；那么 我们可以0.0.0.1.0.0.0.0.-1.0.0.0.0我们设第一个黑体字为 a 最后一个为b那么 a加一 b-1减一那么 a到b-1的所有数只要是前面所有数的和 便实现了 子数列全加一a=0+0+0+1a+1=0+0+0+1...
2019-02-01 10:39:20
98
翻译 前一项与本项的差值和问题
链接：https://ac.nowcoder.com/acm/contest/317/B来源：牛客网题目描述小a非常喜欢204204这个数字，因为′a′+′k′=204。现在他有一个长度为n 的序列，其中只含有2,0,4这三种数字设ai为序列中第i个数，你需要重新排列这个数列，使得∑i=1n(ai−ai−1)2最大(公式的含义是：每个数与前一个数差的平方和)注意：我们默认a0=...
2019-02-01 10:17:25
212
翻译 波纹疾走 菱形
波纹疾走题目描述小石坝放学回寝室的路上路过莲湖，于是随手将一颗石头仍进湖里，看着一波波从石头落点向外扩散的涟漪，小石坝思维的火花突然被点燃，假如说石头落入水中的能量（动能势能活化能什么的统统都包含）为正整数n，每往外扩散一圈，能量减一，且做个奇特的假设–水波呈菱形，请将小石坝看到的水波能量分布图描绘出来输入一个整数 n第一行一个正整数n输出画出图画出以数值n为中心的能量分布图1...
2018-12-05 21:52:58
423
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人