考研数据结构
一个积极向上的混子
这个作者很懒,什么都没留下…
展开
-
pipioj 1025: 最短距离
#include<iostream>#include<algorithm>#include<stdio.h>#include<cmath>#include<queue>#include<cstring>#include<vector>#include<stack>#include<map>#include<set>#define MAX 1000005#define原创 2021-07-20 21:39:46 · 184 阅读 · 0 评论 -
pipioj 1103: PIPI的数学题I
#include<bits/stdc++.h>#define ll long longusing namespace std;ll mod(char str[],ll c){ ll number[20000]; for(int i=0; i<strlen(str); i++) number[i]=str[i]-'0'; ll sum=0; for(int i=0; i<strlen(str); i++) //大数取模就是按照每一原创 2021-07-20 21:39:02 · 174 阅读 · 0 评论 -
pipioj 1037: 排名
#include<bits/stdc++.h>#define ll long longusing namespace std;const int mod=1e9+7;const int N=1e5+10;struct node{ string x; int sum;} a[N];int cmp(node a,node b){ if(a.sum==b.sum) { return a.x<b.x; } retur原创 2021-07-20 21:38:23 · 140 阅读 · 0 评论 -
pipioj 1150 整数排序
#include<bits/stdc++.h>#define ll long longusing namespace std;const int mod=1e9+7;const int N=1e5+10;bool cmp(string a,string b){ if(a.length()==b.length()) return a<b; else return a.length()<b.length();}int mai原创 2021-07-20 21:37:38 · 122 阅读 · 0 评论 -
pipioj 1436 (最大异或值)
#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define ll long longusing namespace std;ll L,R;int main(){ scanf("%lld%lld",&L,&R); ll ans=1ll<<60; while(ans) { if((R&ans)&&!(L&ans))原创 2021-07-20 21:36:58 · 59 阅读 · 0 评论 -
pipioj 1038 全排列
#include<bits/stdc++.h>#define ll long longusing namespace std;const int mod=1e9+7;const int N=1e5+10;int a[10];int st[10];int n;void dfs(int s){ if(s==n+1) { for(int i=1;i<=n;i++) { printf("%d ",a[i]);原创 2021-07-20 21:36:12 · 119 阅读 · 0 评论 -
pipi 1366(KMP模式串匹配)
#include<bits/stdc++.h>#define ll long longusing namespace std;const int mod=1e9+7;const int N=1e5+10;int nxt[N];char s1[N],s2[N];int main(){ while(cin>>s1+1>>s2+1) { int m=strlen(s2+1); int n=strlen(s1+1);原创 2021-07-20 21:35:40 · 63 阅读 · 0 评论 -
pipi 1337 汉诺塔问题
#include<bits/stdc++.h>#define ll long longusing namespace std;const int mod=1e9+7;const int N=1e5+10;int sum;void hannota(int n,char a,char b,char c){ if(n==0) return ; hannota(n-1,a,c,b); printf ("Move disk %d from %c to原创 2021-07-20 21:34:53 · 70 阅读 · 0 评论 -
pipi 1399(最小生成树prim)
#include<bits/stdc++.h>#define ll long longusing namespace std;const int mod=1e9+7;const int N=110;const int inf=0x3f3f3f3f;int n;int g[N][N];int dis[N],st[N];int prim(){ memset(dis, inf,sizeof dis); int res=0; for(int i=0; i<原创 2021-07-20 21:34:06 · 67 阅读 · 0 评论 -
pipi 1362(表达式求值)
#include<bits/stdc++.h>#define ll long longusing namespace std;const int mod=1e9+7;const int N=1e5+10;int priori(char c)//判断一个字符的优先级,返回的是它的优先级{ if(c=='*'||c=='/') return 2; if(c=='+'||c=='-') return 1;}int iswhatandcom原创 2021-07-20 21:33:02 · 93 阅读 · 0 评论