- 博客(10)
- 收藏
- 关注
RSS订阅原创 二分答案
代码#include<iostream>#include<stdio.h>#include<string.h>#include<string>#include<vector>#include<math.h>#include<algorithm>#include<map>#inclu...
2019-05-14 12:53:16
236
原创 二分答案找方程组的解
代码#include<iostream>#include<stdio.h>#include<string.h>#include<string>#include<vector>#include<math.h>#include<algorithm>#include<map>#includ...
2019-05-12 15:37:08
173
原创 打表找规律
通过打表找出规律打表代码#include<bits/stdc++.h>using namespace std;bool vis[20];int a[20];void f(int x){ printf("Case: %d\n",x); for(int i=0;i<x;i++) a[i]=i; int res=0; ...
2019-05-08 20:19:59
239
原创 维护最大可能 与 最小可能 两个值的小技巧
代码#include<iostream>#include<stdio.h>#include<string.h>#include<string>#include<vector>#include<math.h>#include<algorithm>#include<map>#incl...
2019-05-07 21:00:42
119
原创 数学推导题
已知整数a^3除192的余数是1。求区间[L,R]之间满足条件的a的累加和是多少？推导证明a % 192 = 1后面就是等差数列和代码#include<iostream>#include<stdio.h>#include<string.h>#include<string>#include<vector>#inclu...
2019-05-07 20:13:04
264
转载 给出中序与后序排列 输出先序排列
首先，一点基本常识，给你一个后序遍历，那么最后一个就是根（如ABCD，则根为D）。因为题目求先序，意味着要不断找根。那么我们来看这道题方法：（示例）中序ACGDBHZKX，后序CDGAHXKZB，首先可找到主根B；那么我们找到中序遍历中的B，由这种遍历的性质，可将中序遍历分为ACGD和HZKX两棵子树，那么对应可找到后序遍历CDGA和HXKZ（从头找即可）从而问题就变成求1.中序遍历A...
2019-05-06 23:55:54
963
原创 从n个数中取出k个数使得和为s
void dfs(int s,int cnt,int pos){ .... ... for(int i=pos;i<=n;i++) { if(!xuan[i]) { xuan[i]=true; dfs(s+a[i],cnt+1,i+1);//i+1表示从上一次选取的位置后面开始选 xuan[i]=false; } }}...
2019-05-06 23:38:45
1574
转载 求逆序数（归并排序）
逆序数：一个数列中逆序对的个数比如将下面两个区间排序ai mid=4 aj3 4 7 9 1 5 8 10首先将右区间的1取出，放到c中，此时1是比每个ai的元素都小，也就是说此时i的指针指向a1的位置，此刻得到的逆序对的数量为4；c=1;然后再将ai和aj比较(直到ai<aj) ,ai<aj将ai的元素放到c中；c=1 3 4;现在a...
2019-05-06 23:36:22
294
原创 简单杨辉三角模板
简单的杨辉三角模板for(int i=1;i<=n;i++){ mp[i][j]=1;} for(int i=2;i<=n;i++){ for(int j=2;j<=i;j++) { mp[i][j]=mp[i-1][j]+mp[i-1][j-1]; }}
2019-05-06 23:23:44
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人