YDDDD

2019年9月28日

2019CCPC秦皇岛(重现赛)-D

摘要：链接: http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1004&cid=872 题意: 给定一个正整数 n，要求判断 1n 在十进制下是不是一个无限小数。如果是，输出“Yes”，否则输出“No”。思路: 题解是只有2和5的质数阅读全文

posted @ 2019-09-28 21:01 YDDDD 阅读(287) 评论(0) 推荐(0) 编辑

HDU-3613-Best Reward(Manacher, 前缀和)

摘要：链接: https://vjudge.net/problem/HDU 3613 题意: After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with ho 阅读全文

posted @ 2019-09-28 10:26 YDDDD 阅读(165) 评论(0) 推荐(0) 编辑

2019年9月27日

FZU-1901-Period 2(KMP)

摘要：链接: https://vjudge.net/problem/FZU 1901 题意: For each prefix with length P of a given string S,if S[i]=S[i+P] for i in [0..SIZE(S) p 1], then the prefi 阅读全文

posted @ 2019-09-27 16:28 YDDDD 阅读(161) 评论(0) 推荐(0) 编辑

HDU-2609-How many(最小表示法)

摘要：链接: https://vjudge.net/problem/HDU 2609 题意: Give you n ( n 1100 1001 0011 0110. 思路: 找到每个字符串的最小表示法.加到set里去重即可. 代码: c++ include include include include 阅读全文

posted @ 2019-09-27 15:45 YDDDD 阅读(157) 评论(0) 推荐(0) 编辑

2019年9月26日

Acwing-285-没有上司的舞会(树型DP)

摘要：链接: https://www.acwing.com/problem/content/287/ 题意: Ural大学有N名职员，编号为1~N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。现在要召开一场周年庆宴会，不阅读全文

posted @ 2019-09-26 23:38 YDDDD 阅读(171) 评论(0) 推荐(0) 编辑

HDU-3374-String Problem(最小表示法, KMP)

摘要：链接: https://vjudge.net/problem/HDU 3374 题意: Give you a string with length N, you can generate N strings by left shifts. For example let consider the s 阅读全文

posted @ 2019-09-26 21:24 YDDDD 阅读(114) 评论(0) 推荐(0) 编辑

HDU-1238-Substrings(KMP, 暴力枚举)

摘要：链接: https://vjudge.net/problem/HDU 1238 题意: You are given a number of case sensitive strings of alphabetic characters, find the largest string X, such 阅读全文

posted @ 2019-09-26 20:30 YDDDD 阅读(168) 评论(0) 推荐(0) 编辑

HDU-4300-Clairewd's message(扩展KMP)

摘要：链接: https://vjudge.net/problem/HDU 4300 题意: Clairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messag 阅读全文

posted @ 2019-09-26 19:56 YDDDD 阅读(154) 评论(0) 推荐(0) 编辑

HDU-3336-Count the string(扩展KMP)

摘要：链接: https://vjudge.net/problem/HDU 3336 题意: It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a 阅读全文

posted @ 2019-09-26 19:04 YDDDD 阅读(128) 评论(0) 推荐(0) 编辑

洛谷-P3805-Manacher模板

摘要：链接: https://www.luogu.org/problem/P3805 题意: 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 思路: 马拉车算法. 代码: c++ include using namespace std; const 阅读全文

posted @ 2019-09-26 00:36 YDDDD 阅读(108) 评论(0) 推荐(0) 编辑

精神病患者

公告