数据结构
最菜的acmer
这个作者很懒,什么都没留下…
展开
-
uva11995基础数据结构
直接用栈、优先队列、队列来存取操作判断是否相符合就OK了题目链接#include#include#include#include#includeusing namespace std;int main(){ int n; while(cin>>n){ priority_queueq1; queueq2; stacks; int casei,x;原创 2017-05-12 20:44:51 · 451 阅读 · 0 评论 -
HDU6153(KMP)
题解:两个字符串转置后倒着跑一遍KMP,最后求这个前缀在匹配串中有几个相加一下即可,接着就是ans[i]*i的总和相加#include #include #include #include #include #include #include #include #include using namespace std;typedef long long int ll;co原创 2017-12-09 18:12:20 · 579 阅读 · 0 评论 -
POJ - 2230 (欧拉回路)
题解:直接欧拉回路套模板即可#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;const int mx = 5e4+5;struct node{ int u,v; int next; bool operator<(const node原创 2017-08-14 20:08:55 · 325 阅读 · 0 评论 -
POJ - 2337 (欧拉路)
题解:判断一下是不是欧拉路,然后按字典序加边进去,最后就是欧拉回路的模板#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<cstdio>#include<vector>using namespace std;typedef pair<int,int> P;const int m原创 2017-08-14 20:08:00 · 241 阅读 · 0 评论 -
POJ - 1094 (拓扑排序)
题解:如果a#include<iostream>#include<cstring>#include<cstdio>#include<cstring>#include<queue>using namespace std;#define x b-'A'#define y c-'A'int a[30];int n,m;int g[30][30];int in[30];int sum原创 2017-08-14 20:06:17 · 218 阅读 · 0 评论 -
HDU - 1811(拓扑排序+并查集)
题解:将相等的点并到一个集合里面,然后拓扑排序如果存在环就是矛盾,如果一个队列里面存在多个数就是,不确定,其他都是OK#include<iostream>#include<cstdio>#include<cstring>#include<set>#include<queue>#include<vector>#include<algorithm>using namespace std;原创 2017-08-14 20:01:34 · 230 阅读 · 0 评论 -
fzu2275-kmp
此题的坑点例如 12312421352345 0 901 900 只要把b去尾巴的零,然后就是kmp判断是不是子串即可#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>using namespac原创 2017-07-24 18:36:04 · 326 阅读 · 0 评论 -
Codeforces Round #423Div. 2 A-E题解
A题:水题看题目然后模拟一下就好了#include <bits/stdc++.h>using namespace std;int main(){ int n,o,t; int tmp=0; int ans=0; scanf("%d%d%d",&n,&o,&t); while(n--) { int x; scanf(原创 2017-07-12 21:22:36 · 372 阅读 · 0 评论 -
hdu1540
题解思路用set维护把每个被破坏的点当做边界然后求左右边界就可以了 题目链接#include<iostream>#include<cstring>#include<set>#include<stack>#include<algorithm>using namespace std;set<int>st;int main(){ int n,m,x; char s[30];原创 2017-05-20 17:09:11 · 298 阅读 · 0 评论 -
UVA-11991 - 基础数据结构
这题用map容器做存然后用用vector存第k个元素的位置再加一些特别判断有没有就OK了题目链接#include#include#include#include#include#includeusing namespace std;const int mx = 1e6+5;mapint,vectorint>>mp;int main(){ int n,原创 2017-05-12 20:58:45 · 387 阅读 · 0 评论 -
牛客练习赛13
A:找一下4的个数还是7的个数多,如果7多就输出7否则输入4,两者都没有就输出-1#include<iostream>#include<cstring>#include<algorithm>#include<queue>#include<vector>#include<cstdio>#include<cmat...原创 2018-03-18 19:08:04 · 156 阅读 · 0 评论