2017年11月__zlWang

原创 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

wl16wzl的博客