随笔分类 -  模版

Til the Cows Come Home POJ2387 （dijkstra+优先队列模版）
摘要：#include #include #include #include #include #include #include #include #include #include #define se second #define fi first #define ll long long #define lson l,m,rt #define pb push_back #define ull ... 阅读全文
posted @ 2018-04-04 22:00 采蘑菇的小西佬 阅读(108) 评论(0) 推荐(0)
UVA - 10129 Play on Words
摘要：传送门：UVA - 10129 题意：输入n个单词问能否把所有单词串起来（每个单词只能用一遍），要求前一个单词的末字母与后一个单词的首字母相同 题解：可以把一个单词的末字母和首字母看成是节点，把中间的字母看成是一条路径，那么题目就转变成求一条欧拉#include <iostream> 阅读全文
posted @ 2018-03-16 00:07 采蘑菇的小西佬 阅读(164) 评论(0) 推荐(0)
Poj 2186 Popular Cows(Tarjan 强连通缩点）
摘要：传送门：Poj 2186 题意：给你n头牛，m种关系，A牛认为B牛是popular的，B牛认为C牛是popular的，则A也认为C是popular的，问最终有几头被所有牛认为是popular的牛 题解：强连通缩点基础题（虽然我Tarjan和缩点都是对的，但是最终讨论判断的时候写垮了（写了3天。。。。 阅读全文
posted @ 2018-02-17 22:36 采蘑菇的小西佬 阅读(142) 评论(0) 推荐(0)
Hdu 1083 Courses（匈牙利算法模版题）
摘要：Hdu 1083 题意：给你一个p表示测试组数，给你n和m表示课的个数和学生的个数，接下来n行首数字i表示该堂课的学生代表人数，之后为i个学生编码，问能否为每堂课找到一个学生课代表且不冲突； 题解：匈牙利算法模版 另附简单易懂匈牙利算法讲解：传送门 阅读全文
posted @ 2018-02-12 15:57 采蘑菇的小西佬 阅读(176) 评论(0) 推荐(0)
Poj 1200 Crazy Search（字符串Hash）
摘要：Poj 1200 题意：给你一个n和m以及一个有m个不同字母组成的字符串，问有多少个长度为n的不同字符子串； 题解：以m为进制进行Hash。虽然是看了解题报告才会的但必须要理解并且学会运用：https://www.cnblogs.com/gj-Acit/archive/2013/05/15/3080 阅读全文
posted @ 2018-02-06 21:57 采蘑菇的小西佬 阅读(152) 评论(0) 推荐(0)
Hdu 3068 最长回文（Manacher模版题）
摘要：#include #include #include using namespace std; const int N=220010; using namespace std; char str[N]; char tmp[N]; int len[N]; int init(){ tmp[0]='$'; int i=0,nlen=1; while(str[i]!='\0'){... 阅读全文
posted @ 2018-02-05 19:59 采蘑菇的小西佬 阅读(93) 评论(0) 推荐(0)
Hdu 3374 String Problem(KMP+字符串最大最小表示法）
摘要：Hdu 3374 题意：给你一个字符串，让你输出它移位后最小字典序的rank和循环节个数，最大字典序的rank和循环节个数。 题解：循环节好找，只要判断len%(len-nx[len])是否等于0，如果等于0说明含有循环节，则ans=len%(len-nx[len]),否则ans=1（即循环节为一整 阅读全文
posted @ 2018-02-04 21:48 采蘑菇的小西佬 阅读(143) 评论(0) 推荐(0)
Uva 10305 Ordering Tasks（拓扑排序模版题）
摘要：Uva 10305 阅读全文
posted @ 2018-02-04 20:30 采蘑菇的小西佬 阅读(129) 评论(0) 推荐(0)