09 2017 档案

SPOJ - LCS 后缀自动机入门
摘要：LCS - Longest Common Substring A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase let 阅读全文
posted @ 2017-09-30 22:11 meekyan 阅读(348) 评论(0) 推荐(0)
HDU 4622 Reincarnation 后缀自动机 // BKDRHash（最优hash）
摘要：Reincarnation Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Problem Description Now you are back,and have a task t 阅读全文
posted @ 2017-09-30 15:20 meekyan 阅读(305) 评论(0) 推荐(0)
51NOD 1962 区间计数 单调栈+二分 / 线段树+扫描线
摘要：区间计数 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 80 两个数列 {An} ， {Bn} ，请求出Ans, Ans定义如下： Ans:=Σni=1Σnj=i[max{Ai,Ai+1,...,Aj}=max{Bi,Bi+1,...,Bj}] 注：[ ]内表达式为真，则为1，否则 阅读全文
posted @ 2017-09-26 14:52 meekyan 阅读(255) 评论(0) 推荐(0)
BZOJ 4316: 小C的独立集 仙人掌 + 树形DP
摘要：4316: 小C的独立集 Description 图论小王子小C经常虐菜，特别是在图论方面，经常把小D虐得很惨很惨。 这不，小C让小D去求一个无向图的最大独立集，通俗地讲就是：在无向图中选出若干个点，这些点互相没有边连接，并使取出的点尽量多。 小D虽然图论很弱，但是也知道无向图最大独立集是npc，但 阅读全文
posted @ 2017-09-22 21:35 meekyan 阅读(360) 评论(0) 推荐(0)
51NOD 1810 连续区间 分治 区间计数
摘要：1810 连续区间 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 1810 连续区间 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 1810 连续区间 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 区间内所有元素排序后，任意相邻 阅读全文
posted @ 2017-09-21 20:53 meekyan 阅读(491) 评论(0) 推荐(0)
HDU 6076 Security Check DP递推优化
摘要：Security Check Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Problem Description In airport of Bytetown, there ar 阅读全文
posted @ 2017-09-11 22:14 meekyan 阅读(405) 评论(0) 推荐(0)
HDU 6074 Phone Call LCA + 并查集
摘要：Phone Call Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Problem Description There are n houses in Bytetown, labe 阅读全文
posted @ 2017-09-09 21:58 meekyan 阅读(370) 评论(0) 推荐(0)
Bubble Cup X - Finals [Online Mirror] B. Neural Network country 矩阵快速幂加速转移
摘要：B. Neural Network country time limit per test 2 seconds memory limit per test 256 megabytes B. Neural Network country time limit per test 2 seconds ti 阅读全文
posted @ 2017-09-08 19:55 meekyan 阅读(316) 评论(0) 推荐(0)
51 NOD 1753 相似子串 字符串hash
摘要：1735 相似子串 基准时间限制：5 秒 空间限制：131072 KB 分值: 80 1735 相似子串 基准时间限制：5 秒 空间限制：131072 KB 分值: 80 1735 相似子串 基准时间限制：5 秒 空间限制：131072 KB 分值: 80 两个字符串相似定义为：1.两个字符串长度相 阅读全文
posted @ 2017-09-07 19:49 meekyan 阅读(448) 评论(0) 推荐(0)
HDU 6166 Senior Pan 二进制分组 + 迪杰斯特拉算法
摘要：Senior Pan Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem DescriptionSenior Pan fails in his discrete mat 阅读全文
posted @ 2017-09-05 19:30 meekyan 阅读(325) 评论(0) 推荐(0)
BZOJ 4976: 宝石镶嵌 背包
摘要：4976: 宝石镶嵌 Description 魔法师小Q拥有n个宝石，每个宝石的魔力依次为w_1,w_2,...,w_n。他想把这些宝石镶嵌到自己的法杖上，来提升 法杖的威力。不幸的是，小Q的法杖上宝石镶嵌栏太少了，他必须扔掉k个宝石才能将剩下的宝石镶嵌上去。法杖的 威力等于镶嵌在上面的所有宝石的魔 阅读全文
posted @ 2017-09-05 18:58 meekyan 阅读(293) 评论(0) 推荐(0)
HDU 6183 Color it cdq分治 + 线段树 + 状态压缩
摘要：Color it Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Problem Description Do you like painting? Little D doesn 阅读全文
posted @ 2017-09-01 11:31 meekyan 阅读(273) 评论(0) 推荐(0)