hdu
关注
分享
扫一扫
文章平均质量分 72
超越大哥哥
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu1274 展开字符串 递归
展开字符串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3133 Accepted Submission(s): 1511Problem Description在纺织CAD系统开发过程中，经常会遇到纱线排列的问题。该...原创 2018-07-16 20:44:20 · 309 阅读 · 0 评论 -
hdu1358(循环节）
#include<iostream>#include<cstdio>#include<string>#include<cstring>using namespace std;int knext[1000000+100];void get_kmp(string s,int len){ int i = 0; int j =...原创 2019-08-28 22:15:30 · 235 阅读 · 0 评论 -
hdu2896(AC自动机）
这个题有一个非常坑的点 就是网址不一定是小写字母！！还有就是这个题卡空间卡到令人窒息 子节点数组开到130即可 节点最大个数210*500即可但是要注意不是小写字母的话下文代码处原本的s[j]-'a'要变为s[j]-'\0'（不如叫RE-ME-WA自动机好了）#include<iostream>#include<cstdio>#include<...原创 2019-05-07 21:51:29 · 256 阅读 · 0 评论 -
hdu2222(AC自动机板子题）
终于搞懂了AC自动机#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<iostream>#include<string.h>using namespace std;const int maxn = 5000...原创 2019-05-07 19:19:43 · 234 阅读 · 0 评论 -
hdu4280(dinic+无向图）
这个数据真是卡的难受一开始用kuangbin大大的板子然后无向图正向反向都搞一个边和一个反边然后T掉了看了看别人板子之后才发现原来无向图建边原来直接把反向边流量设置为和正边一样的流量就可以了/*#include <map>#include <set>#include <cmath>#include <queue&g...原创 2019-05-06 21:46:32 · 494 阅读 · 0 评论 -
hdu4763Theme Section(next数组性质）
这个题的意思是让你找到前后缀相同并且除去前后缀字符串中还出现过的最长的字串长度。这个题我的做法是利用next数组遍历相同的前后缀，然后如果前后缀的长度（单个前缀或后缀，因为二者相同）*3<=len，那么把前缀与前缀后面 后缀前面的（中间的）那个字符串进行匹配，如果匹配到了 那么就输出。#include<iostream>#include<cstdio>#...原创 2019-04-23 19:39:24 · 193 阅读 · 0 评论 -
hdu Courses(二分图最大匹配 版子题）
#include<iostream>#include<cstdio>#include<string.h>#include<vector>using namespace std;vector<int>ps[105];int linker[305];int used[305];int n,p;void init(int ...原创 2019-04-14 22:05:13 · 142 阅读 · 0 评论 -
hdu3746（kmp求最短循环节 包含几个易错点）
先po一份定理KMP最小循环节、循环周期：定理：假设S的长度为len，则S存在最小循环节，循环节的长度L为len-next[len]，子串为S[0…len-next[len]-1]。（1）如果len可以被len - next[len]整除，则表明字符串S可以完全由循环节循环组成，循环周期T=len/L。（2）如果不能，说明还需要再添加几个字母才能补全。需要补的个数是循环个数L-le...原创 2019-04-21 21:17:32 · 293 阅读 · 0 评论 -
hdu2255(KM算法）
这个题是km算法板子题（加权二分图最大匹配）https://blog.youkuaiyun.com/chenshibo17/article/details/79933191不重复造轮子 这里推荐一篇博客 我感觉讲的很不错（这边建议如果不会匈牙利的话先学一下匈牙利比较好理解呢）贴一个板子//// Created by xingchaoyue on 2019/4/12.//#includ...原创 2019-04-12 21:49:25 · 241 阅读 · 0 评论 -
关于dp做法的一点...理解QAQ!!很浅显的 hdu1723Distribute Message（第一个独立做出来的dp题...大水题） 三种做法 暴力递归+记忆化搜索+dp
Distribute MessageTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2276 Accepted Submission(s): 1144 Problem DescriptionThe contest’s ...原创 2018-08-06 20:49:17 · 584 阅读 · 1 评论 -
hdu1025
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29610 Accepted Submission(s): 12977 Problem DescriptionA number whose o...原创 2018-08-06 15:53:08 · 408 阅读 · 0 评论 -
hdu2467 拓扑排序（逆向建图）
RewardTime Limit: 1000 ms / Memory Limit: 32768 kbDescriptionDandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he ha...原创 2018-08-09 15:47:37 · 386 阅读 · 0 评论 -
hdu1166 敌兵布阵 线段树
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 117412 Accepted Submission(s): 49164 Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国...原创 2018-07-20 22:35:39 · 123 阅读 · 0 评论 -
hdu1275 两车追击相遇问题
两车追及或相遇问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1764 Accepted Submission(s): 546Problem Description外号叫“猪头三”的小学生在数学课上，经常遇到两车相遇...原创 2018-07-17 08:17:10 · 790 阅读 · 0 评论 -
hdu3613扩展kmp求回文
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;const int maxn = 500000+100;char x[maxn];char y[maxn];int knext[maxn];int ex...原创 2019-09-03 17:59:56 · 186 阅读 · 0 评论