- 博客(26)
- 收藏
- 关注
RSS订阅原创 2018杭电多校第一场B（hdu6299）
题意给你n个包含’(‘与’)’的字符串，可以将这些字符串任意排序，求所有排序中，子序列是正规括号序列的最大长度。题解参考大佬https://blog.csdn.net/ACTerminate/article/details/81171799首先我们对所有的字符串找到通过stack找到所有的串内正规括号子序列，之后剩下的串只有三种可能: 1. 只包含’(’ 2. 先是一串’)’然...
2018-07-31 20:27:01
140
原创 在一个数组中实现两个堆栈
6-7 在一个数组中实现两个堆栈（20 分）本题要求在一个数组中实现两个堆栈。函数接口定义：Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的...
2018-07-29 19:55:48
255
原创 链式表操作集
6-5 链式表操作集（20 分）本题要求实现链式表的操作集。函数接口定义：Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下：typedef struc...
2018-07-28 21:59:38
733
1
原创 顺序表操作集
6-2 顺序表操作集（20 分）本题要求实现顺序表的操作集。函数接口定义：List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结...
2018-07-27 10:46:58
463
原创 pygame项目二黑客帝国
import pygameimport sys#初始化pygamepygame.init()size = width,height =600,400screen = pygame.display.set_mode(size)pygame.display.set_caption("la la la")bg = (0,0,0) #黑色font = pygame.font.Font...
2018-07-27 01:28:12
407
原创 pygame项目一 物体移动
import pygameimport sysfrom pygame.locals import * #导入所有的pygame变量，即不必再通过pygame.来调用# 初始化pygamepygame.init()clock = pygame.time.Clock() size = width,height = 600,400 #相当于元组speed = [-2,1] #水平和...
2018-07-25 14:39:44
3455
原创 二叉树四种遍历
void PreorderTraversal(BinTree BT){ if(BT==NULL) return; printf(" %c",BT->Data); PreorderTraversal(BT->Left); PreorderTraversal(BT->Right);}void InorderTraversal(BinTree BT){...
2018-07-21 10:46:59
307
原创 HDU1166 （树状数组或线段树）
模板题。树状数组法：#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define ll long longconst int maxn=50005;const double eps=1e-8;int tree[maxn];inline int lowbit(int x){ ...
2018-07-21 09:48:25
494
原创 单链表逆转
List Reverse( List L ){ List p,q; p=L; L=NULL; while(p){ q=p; p=p->Next; q->Next=L; L=q; } return L;}
2018-07-21 09:37:27
133
原创 树状数组学习笔记
任务：对于数组A[1……n]，在O（logn）的时间内完成以下任务：（1）给A【i】加上一个数（2）求A【1】+……A【i】的和说明：树状数组的第i个元素Tree[i]表示A[lowbit(i)+1……i]的和，其中lowbit(i)表示i的最低二进制位，即把高位的1全部换成0，比如2（0010）的lowbit是2，3的lowbitsh是1。lowbit的公式：lowbit(i)=i&...
2018-07-20 16:03:13
135
原创 树状数组模板
讲解：传送门const int maxn=50005;const double eps=1e-8;int tree[maxn];inline int lowbit(int x){ return x&-x;}void add(int x,int value) //输入数据时，需要调用此函数加到tree[]里面{ for(int i=x;i<=maxn...
2018-07-20 16:02:29
112
原创 二叉堆
堆是完全二叉树，左孩子是2i,右孩子是2i+1。用途：堆排序，实现优先队列插入删除查找时间复杂度：O（logn）堆排序复杂度：O（nlogn）/**** **** **** **** **** ***** Function Name : 二叉堆* Description : 父结点的键值总是大於或等於任何一个子节点的键值* 便於寻找父节点和子节点**** **** ***...
2018-07-20 12:30:35
199
原创 二叉树重构（知后序中序求前序）
#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define ll long long#define fo freopen("in.txt","r",stdin)#define fc fclose(stdin)#define fu0(i,n) for(i=0;i<n;i++)#de...
2018-07-19 17:27:54
220
原创 莫比乌斯反演学习(hdu 1695)
公式：1 2 （d|n表示n是d的倍数）莫比乌斯函数：例题：HDU1695题目大意是这样的，给你 a , b , c , d , k 五个值 （题目说明了 你可以认为 a=c=1） x 属于 [1,b] ，y属于[1,d] 让你求有多少对这样的 （x,y）满足gcd（x,y）==k。给你的时间是 3000 MS。 0 < a <= b...
2018-07-18 01:40:59
229
原创 莫比乌斯函数模板
const int MAXN = 1000000;bool check[MAXN+10];int prime[MAXN+10];int mu[MAXN+10];void Moblus(){ memset(check,false,sizeof(check)); mu[1] = 1; int tot = 0; for(int i = 2; i <= M...
2018-07-18 01:08:40
185
原创 HDU 2588 （欧拉函数）
题意：求满足gcd(x,n)>=m的x的个数，其中，1<=x<=n思路：设s=gcd(x,n)，s*a=x，s*b=n，所以a,b互质，所以b的欧拉函数就是a的个数。因为数据很大，所以s从1枚举到根号n，如果s>=m则ans+=phi(n/i)，判断s*s是否等于n即如果是完全平方数的时候，只算一遍；如果不是完全平方数，为了计算根号n后面的s，比如6%2=0，则6%3也...
2018-07-17 17:55:07
302
1
原创 POJ 2407 （欧拉函数）
直接套欧拉函数模板，链接：欧拉函数#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<vector>#include<stack>#include&l
2018-07-16 16:56:36
260
原创 欧拉函数模板
欧拉函数有直接求法和打欧拉函数表法。欧拉函数的定义：对正整数n，欧拉函数是小于或等于n的数中与n互质的数的数目。例如euler(8)=4，因为1,3,5,7均和8互质。Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数，x是不为0的整数。euler(1)=1（唯一和1互质的数就...
2018-07-16 16:50:35
142
原创 POJ 1006 中国剩余定理
思路：设第x天高峰同时出现，则x≡p（mod23）,x≡e(mod28),x≡i(mod33)，根据中国剩余定理，求出乘法逆元，直接套公式求和就行了。注意：求和后要减去初始天数d，如果是小于等于0，则要加上m=23*28*33#include<cstdio>#include<cstring>#include<algorithm>#include<io...
2018-07-16 13:54:37
180
原创 【模板】逆元
扩欧法： ll kgcd(ll a,ll b,ll &x,ll &y)//扩欧{ if(!b) { x=1;y=0;return a; } ll t=kgcd(g,a%b,y,x); y-=a/b*x; return t;}ll niyuan(ll a,ll p){ ll x,y; kgc...
2018-07-16 11:36:47
214
原创 SGU 106 扩展欧几里得
题意：求有多少对(x,y)满足x在x1~x2,y在y1~y2里使方程ax+by+c=0方法：c取相反数，然后扩欧解得x,y，再x*=c/d,y*=c/d求得一组解，计算x、y的改变量，x=b/d,y=a/d*-1。根据 x1<=x+k*dx<=x2，解得x1-x<=kdx<=x2-x，判断dx的正负再两边分别除以dx，左边向上取整，右边向下取整，对y进行一样的操作，最后取x...
2018-07-14 17:20:29
175
原创 Miller-Rabin测试素数模板
ll qpow(ll a,ll b,ll M) //快速幂{ ll ans =1; while(b) { if(b&1) ans*=a;ans%=M; a*=a;a%=M;b>>=1; } return ans;}bool MillerRabinTest(ll x,ll n)/...
2018-07-14 15:31:10
299
原创 UVA 10871 米勒测试或筛选试除法
题意：给出一个长度为n的正整数序列，一个素序列是一个长度至少为2的连续的子序列，总和是大于或等于2的一个素数。例如给出3 5 6 3 8，存在两个长度为2的素序列（5+6=11，3+8=11），输出最短的序列长度和元素。方法：米勒拉宾测试素数或者线性筛+试除法，然后枚举长度和首指针，计算j~j+i-1个整数的和（前缀和）#include<bits/stdc++.h>using nam...
2018-07-14 15:14:46
380
原创 UVA 12716 gcd xor
有几个结论：（1）若 a xor b = c，则 a xor c = b。 （2）a - b <= a xor b，（a >= b) （3）若 gcd（a，b）= a xor b = c ，（a >= b），由（2）得：a - b <= c。 再令 a = k1×c，b = k2 × c，（k1 >...
2018-07-13 15:54:36
212
原创 UVA 10375 唯一分解定理
题意：求c(m,n)/c(r,s)思路：先对素数打表，构造阶乘的素数，设置一个e数组用来存储素数对应序号i的个数，阶乘作为分子是+1，作为分母是-1，最后计算的时候直接ans*=pow（素数，对应的个数）即可#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define ll long long#...
2018-07-09 01:25:52
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人