- 博客(12)
- 收藏
- 关注
原创 HDU-4333 Revolving Digits
题目链接:https://vjudge.net/problem/HDU-4333把数字当做字符串来处理,将字符串复制一遍末尾,到用扩展KMP求出最长公共前缀接下来只需要让s[next[i]]与s[i+next[i]]比较就可以判断哪个串大注意要先用KMP算一遍next[]求出循环节,计算的数字会有重复的,除以循环节才是正确答案#include#include#include#
2017-11-14 15:37:09 259
转载 HDU-2222 Keywords Search (AC自动机模板)
题目链接:https://vjudge.net/problem/HDU-2222#include //万能头文件,POJ不支持,其他大部分OJ都支持 using namespace std;const int maxn = 1e7 + 5;const int MAX = 10000000;int cnt;struct node{ node *next[26]; nod
2017-11-13 09:58:25 287
原创 HDU-3068 最长回文
题目链接:https://vjudge.net/problem/HDU-3068Manacher算法模板题,求字符串的最长回文子串#include#include#include#include#includeusing namespace std;const int maxn=110010;char str[maxn];//原字符串char tmp[maxn<<1];//
2017-11-11 08:15:22 201
原创 HDU-1711 Number Sequence
题目链接:https://vjudge.net/problem/HDU-1711KMP算法模板题,由匹配字符串改成了匹配数组#include#include#include#include#includeusing namespace std;const int N=1e6+10;const int M=1e4+10;int a[N],b[M];int n,m;int
2017-11-10 09:28:25 101
原创 POJ-1602 昂贵的聘礼
题目链接:https://vjudge.net/problem/POJ-1062一个最短路问题,加了等级限制,以0点作为超级源点,用spfa算法解决对于等级限制,枚举每种限制范围暴力就可以了#include#include#include#include#include#include#includeusing namespace std;const int N=100
2017-11-08 11:21:07 192
原创 2017CCSP第二题
大佬做的,我拷过来存着,正确性未知#include #include #include #include #include using namespace std;//#define DEBUG_TRACE_FUNCTION //启用函数追踪int popspace(){ while(cin.peek()==' ') cin.get(); r
2017-11-06 15:20:05 1704
原创 POJ-1860 Currency Exchange
题目链接:https://vjudge.net/problem/POJ-1860用Bellman-ford算法来做,本来Bellman-ford可以用来求负权回路,这里反向利用求正权回路,稍微改动几个地方就可以了#include#include#include#include#includeusing namespace std;const int N=100+10;st
2017-11-06 13:23:07 416
原创 HDU-3371 Connect the Cities
题目链接:https://vjudge.net/problem/HDU-3371最小生成树的题,用kruskal算法+并查集做这道题卡时比较严重,AC的代码多交几次可能就遇到超时了#include#include#include#include#include#include#includeusing namespace std;const int N=500+10;
2017-11-05 17:50:37 160
原创 HDU-4857 逃生
题目链接:https://vjudge.net/problem/HDU-4857优先队列加拓扑排序,挑大的从后往前排#include#include#include#include#include#include#includeusing namespace std;const int N=30000+10;set g[N];int n,m;int ind[N],to
2017-11-04 12:12:46 224
原创 POJ-3687 Labeling Balls
题目链接:https://vjudge.net/problem/POJ-3687这是一道拓扑排序的题,但是要求编号小的优先质量小,刚开始没理解,后来明白了就是把每个球的质量按顺序写出来字典序最小,而不是球的质量大小顺序字典序最小理解了之后就好做了,还要注意一个坑,可能会有重复的a,b出现,这时入度不能加一#include#include#include#include#in
2017-11-04 11:15:24 233
原创 POJ-2528 Mayor's posters
题目链接:https://vjudge.net/problem/POJ-2528使用线段树区间更新覆盖,最后查询有多少不同的海报需要先离散化数据,否则会超内存#include#include#include#include#include#include using namespace std;const int maxn=4*1e4+10;const int N=1e
2017-11-03 11:02:25 175
原创 UVA-10129 Play on Words
题目链接:https://vjudge.net/problem/UVA-10129输入的字符串首尾相连,可以看成一个26个字母组成的有向图,如果可以找到一条欧拉通路,则有解先判断出入度是否符合,再判断是否连通,都满足则有欧拉通路#include#include#include#include#includeusing namespace std;typedef long l
2017-11-02 21:18:55 168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人