随笔分类 -  ACM-字符串

HDU–6208 The Dominator of Strings[KMP]
摘要：题意：所给的所有字符串中是否含有一个主串包含其他的字符串。 思路：直接找到最长的，检查。 阅读全文
posted @ 2017-10-02 18:15 zprhhs 阅读(162) 评论(0) 推荐(0)
BZOJ 4260Codechef REBXOR[字典树]
摘要：时间限制: 10 Sec Description Input 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 Output 输出一行包含给定表达式可能的最大值。 Sample Input 51 2 3 1 2 Sample Output 6 HINT 阅读全文
posted @ 2017-08-11 16:33 zprhhs 阅读(176) 评论(0) 推荐(0)
HDU4825/5536 [01 字典树/简单字典树更新]
摘要：Xor Sum Time Limit: 1000 MS Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出 阅读全文
posted @ 2017-08-11 12:16 zprhhs 阅读(1011) 评论(0) 推荐(0)
HDU2017多校联合 contest 1
摘要：1001. Add More Zero 给出m，求解最小的k满足10^k <= 2^m。两边同时取以10为底的对数答案就出来了。 #include "bits/stdc++.h" using namespace std; int main(int argc, char const *argv[]) 阅读全文
posted @ 2017-07-26 18:52 zprhhs 阅读(334) 评论(5) 推荐(0)
poj - 2406 Power Strings 【KMP】
摘要：Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 45224 Accepted: 18873 Description Given two strings a and b we define a*b to 阅读全文
posted @ 2016-10-31 13:36 zprhhs 阅读(146) 评论(0) 推荐(0)
hdu - problem 1671 Phone List【字典树】
摘要：Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18382 Accepted Submission(s): 6189 Pr 阅读全文
posted @ 2016-10-27 21:33 zprhhs 阅读(162) 评论(0) 推荐(0)
hdu - problem 1251 统计难题【字典树】
摘要：统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 35486 Accepted Submission(s): 13269 Proble 阅读全文
posted @ 2016-10-27 20:42 zprhhs 阅读(154) 评论(0) 推荐(0)
HDU Problem 1711 Number Sequence 【KMP】
摘要：Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22458 Accepted Submission(s): 9 阅读全文
posted @ 2016-09-16 17:36 zprhhs 阅读(120) 评论(0) 推荐(0)
hdu 2087 剪花布条【KMP】
摘要：剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16404 Accepted Submission(s): 10415 Problem 阅读全文
posted @ 2016-09-16 17:34 zprhhs 阅读(143) 评论(0) 推荐(0)

Power by awescnb