OJ-HDU - 随笔分类 - StarHai

2017 CCPC杭州题解

摘要：2017CCPC杭州题目PDF Problem A. Super-palindrome 题解：给你一个字符串，每一步可以将一个字符替换为另一个字符，问你最少多少步可以使得，该字符串任意奇数子串为回文串，偶数子串为回文串。满足上面条件一定是ababab这种形式，所以我们只要找到数量最多的两种字符用阅读全文

posted @ 2019-10-30 12:06 StarHai 阅读(822) 评论(0) 推荐(0) 编辑

HDU 6405 Make ZYB Happy(广义SAM)

摘要：It's known to all that ZYB is godlike, so obviously he has a large number of titles, such as jskingjsking, bijingzybbijingzyb and nbazybnbazyb. ZYB li 阅读全文

posted @ 2019-10-09 15:36 StarHai 阅读(585) 评论(0) 推荐(0) 编辑

2019CCPC秦皇岛 E题 Escape（网络流）

摘要：Escape Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 16 Accepted Submission(s): 12 Problem De 阅读全文

posted @ 2019-09-28 20:33 StarHai 阅读(1009) 评论(1) 推荐(0) 编辑

2019CCPC秦皇岛D题 Decimal

摘要：Decimal Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 103 Accepted Submission(s): 49 Problem 阅读全文

posted @ 2019-09-28 20:09 StarHai 阅读(651) 评论(0) 推荐(0) 编辑

2019CCPC秦皇岛I题 Invoker(DP)

摘要：Invoker Time Limit: 15000/12000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 117 Accepted Submission(s): 35 Proble 阅读全文

posted @ 2019-09-28 20:08 StarHai 阅读(632) 评论(0) 推荐(0) 编辑

2019CCPC秦皇岛 F Forest Program

摘要：队友过的：https://blog.csdn.net/liufengwei1/article/details/101632506 Forest Program Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K ( 阅读全文

posted @ 2019-09-28 20:05 StarHai 阅读(451) 评论(0) 推荐(0) 编辑

2019CCPC秦皇岛 J MUV LUV EXTRA（KMP）

摘要：MUV LUV EXTRA Time Limit: 2000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 134 Accepted Submission(s): 49 Pr 阅读全文

posted @ 2019-09-28 19:57 StarHai 阅读(579) 评论(0) 推荐(0) 编辑

2019CCPC秦皇岛 K MUV LUV UNLIMITED(博弈)

摘要：MUV LUV UNLIMITED Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 143 Accepted Submission(s): 1 阅读全文

posted @ 2019-09-28 19:39 StarHai 阅读(937) 评论(0) 推荐(2) 编辑

HDU3032 Nim or not Nim?(Lasker’s Nim游戏)

摘要：Nim or not Nim? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3759 Accepted Submission(s): 1937 阅读全文

posted @ 2019-09-25 14:32 StarHai 阅读(287) 评论(0) 推荐(0) 编辑

HDU4918 Query on the subtree 点分治+树状数组

摘要：bobo has a tree, whose vertices are conveniently labeled by 1,2,…,n. At the very begining, the i-th vertex is assigned with weight w i.There are q ope 阅读全文

posted @ 2019-09-13 11:18 StarHai 阅读(306) 评论(0) 推荐(0) 编辑

HDU5470 Typewriter （SAM+单调队列优化DP）

摘要：Typewriter Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 720 Accepted Submission(s): 225 Prob 阅读全文

posted @ 2019-09-06 22:47 StarHai 阅读(396) 评论(0) 推荐(0) 编辑

HDU4117 GRE WORDS(AC自动机+线段树维护fail树的dfs序)

摘要：Recently George is preparing for the Graduate Record Examinations (GRE for short). Obviously the most important thing is reciting the words. Now Georg 阅读全文

posted @ 2019-09-03 21:13 StarHai 阅读(397) 评论(0) 推荐(0) 编辑

HDU5343 MZL's Circle Zhou(SAM+记忆化搜索)

摘要：Problem Description MZL's Circle Zhou is good at solving some counting problems. One day, he comes up with a counting problem:You are given two string 阅读全文

posted @ 2019-08-26 23:50 StarHai 阅读(306) 评论(0) 推荐(0) 编辑

HDU4670 cube number on a tree(点分治+三进制加法)

摘要：The country Tom living in is famous for traveling. Every year, many tourists from all over the world have interests in traveling there. There are n pr 阅读全文

posted @ 2019-08-13 22:55 StarHai 阅读(338) 评论(0) 推荐(0) 编辑

HDU3896 Greatest TC(双联通分量+倍增)

摘要：Problem Description TC (Tian Chao) is magical place, as you all know...The railways and the rail-stations in TC are fragile and always meet with diffe 阅读全文

posted @ 2019-08-10 00:03 StarHai 阅读(316) 评论(0) 推荐(0) 编辑

2019 杭电多校第六场题解

摘要：比赛记录注意随机数据，1-n排列这种，一般都有啥暴力重构之类的方法，期望重构次数很少之类的 1005也是这样，因为n^2但只有n个值有数，所以就可以n^2logn 题解 1001 Salty Fish unsolved. 1002 Nonsense Time https://blog.csdn. 阅读全文

posted @ 2019-08-08 09:32 StarHai 阅读(426) 评论(0) 推荐(0) 编辑

HDU2242 考研路茫茫——空调教室 (双联通分+树形DP)

摘要：考研路茫茫——空调教室 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4799 Accepted Submission(s): 1452 Pro 阅读全文

posted @ 2019-08-07 09:27 StarHai 阅读(474) 评论(0) 推荐(0) 编辑

HDU5536 Chip Factory

摘要：Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 6984 Accepted Submission(s): 3129 阅读全文

posted @ 2019-08-06 10:39 StarHai 阅读(246) 评论(0) 推荐(0) 编辑

HDU2767 Proving Equivalences(加边变为强联通图)

摘要：Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10665 Accepted Submission(s) 阅读全文

posted @ 2019-08-06 09:11 StarHai 阅读(313) 评论(0) 推荐(0) 编辑

HDU11269 迷宫城堡(强连通分量)

摘要：迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26892 Accepted Submission(s): 11446 Problem 阅读全文

posted @ 2019-08-06 09:05 StarHai 阅读(297) 评论(0) 推荐(0) 编辑

StarHai

随笔分类 - OJ-HDU

公告