随笔分类 -  ACM

上一页 1 2 3 4 5 6 7 8 9 ··· 17 下一页
POJ 2299 Ultra-QuickSort 求逆序数 （归并或者数状数组）此题为树状数组入门题！！！
摘要：Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 70674 Accepted: 26538 Description In this problem, you have to analyze a pa 阅读全文
posted @ 2018-08-13 20:10 西*风 阅读(240) 评论(0) 推荐(0) 编辑
POJ 2352 stars （树状数组入门经典！！！）
摘要：Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 54352 Accepted: 23386 Description Astronomers often examine star maps where stars are 阅读全文
posted @ 2018-08-13 19:28 西*风 阅读(214) 评论(0) 推荐(0) 编辑
HDU 3635 Dragon Balls（超级经典的带权并查集！！！新手入门）
摘要：Dragon Balls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7926 Accepted Submission(s): 2937 Pr 阅读全文
posted @ 2018-08-12 20:45 西*风 阅读(341) 评论(0) 推荐(0) 编辑
HDU 3938 Portal （离线并查集，此题思路很强！！！，得到所谓的距离很巧妙）
摘要：Portal Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2027 Accepted Submission(s): 998 Problem D 阅读全文
posted @ 2018-08-12 19:37 西*风 阅读(305) 评论(0) 推荐(0) 编辑
POJ 1703 Find them, Catch them（确定元素归属集合的并查集）
摘要：Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 52925 Accepted: 16209 Description The police office in Tadu City deci 阅读全文
posted @ 2018-08-12 17:17 西*风 阅读(158) 评论(0) 推荐(0) 编辑
HDU Virtual Friends（超级经典的带权并查集）
摘要：Virtual Friends Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11092 Accepted Submission(s): 322 阅读全文
posted @ 2018-08-11 20:13 西*风 阅读(511) 评论(2) 推荐(0) 编辑
HDU 3047 Zjnu Stadium（带权并查集，难想到）
摘要：M - Zjnu Stadium Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status M - Zjnu Stadium Submit Status Description In 12th 阅读全文
posted @ 2018-08-11 19:42 西*风 阅读(202) 评论(0) 推荐(0) 编辑
HDU 3038 How Many Answers Are Wrong（带权并查集，真的很难想到是个并查集！！！）
摘要：How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14546 Accepted Submiss 阅读全文
posted @ 2018-08-11 19:26 西*风 阅读(234) 评论(0) 推荐(0) 编辑
HDU 2222 Keywords Search（AC自动机）
摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 76397 Accepted Submission(s): 2 阅读全文
posted @ 2018-08-11 08:08 西*风 阅读(241) 评论(0) 推荐(0) 编辑
HDU 3746 Cyclic Nacklace(求补齐循环节最小长度 KMP中next数组的使用 好题！！！）
摘要：Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14416 Accepted Submission(s): 601 阅读全文
posted @ 2018-08-11 07:47 西*风 阅读(224) 评论(0) 推荐(0) 编辑
HDU 1686 Oulipo （可重叠匹配 KMP）
摘要：Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21428 Accepted Submission(s): 8324 Problem 阅读全文
posted @ 2018-08-11 07:34 西*风 阅读(247) 评论(0) 推荐(0) 编辑
HDU 1358 Period 求前缀长度和出现次数（KMP的next数组的使用）
摘要：Period Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12428 Accepted Submission(s): 5825 Problem 阅读全文
posted @ 2018-08-10 21:41 西*风 阅读(310) 评论(0) 推荐(0) 编辑
POJ 3080 Blue Jeans 找最长公共子串（暴力模拟+KMP匹配）
摘要：Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20966 Accepted: 9279 Description The Genographic Project is a research partnersh 阅读全文
posted @ 2018-08-10 21:31 西*风 阅读(373) 评论(0) 推荐(0) 编辑
HDU 2087 剪花布条 （简单KMP或者暴力）
摘要：剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28917 Accepted Submission(s): 17714 Problem 阅读全文
posted @ 2018-08-10 21:23 西*风 阅读(179) 评论(0) 推荐(0) 编辑
CSU 1598 最长公共前缀 （简单KMP或者暴力）
摘要：Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 226 Solved: 189 Description 给定两个字符串s和t，现有一个扫描器，从s的最左边开始向右扫描，每次扫描到一个t就把这一段删除，输出能发 阅读全文
posted @ 2018-08-10 21:19 西*风 阅读(259) 评论(0) 推荐(0) 编辑
CSU - 1581 Clock Pictures （KMP的变形题，难想到）
摘要：题目链接： http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1581 题目意思：告诉你现在有两个钟，现在两个钟上面都有n个指针，告诉你指针的位置，问你将钟表旋转的话能不能使得两个钟表重合 ps：将钟面的圆分成360000份，告诉你的指针的位置代表 阅读全文
posted @ 2018-08-10 21:14 西*风 阅读(226) 评论(0) 推荐(0) 编辑
HDU 1711 Number Sequence （KMP简单题）
摘要：Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39408 Accepted Submission(s): 16 阅读全文
posted @ 2018-08-10 20:52 西*风 阅读(166) 评论(0) 推荐(0) 编辑
HDU 1142 A Walk Through the Forest（最短路+记忆化搜索）
摘要：A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10172 Accepted Submissi 阅读全文
posted @ 2018-08-09 18:49 西*风 阅读(231) 评论(0) 推荐(0) 编辑
HDU 1116 Play on Words（欧拉回路+并查集）
摘要：传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1116 Play on Words Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tot 阅读全文
posted @ 2018-08-09 16:25 西*风 阅读(227) 评论(0) 推荐(0) 编辑
POJ 1384 Intervals （区间差分约束，根据不等式建图，然后跑spfa）
摘要：传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1384 Intervals Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total S 阅读全文
posted @ 2018-08-08 21:38 西*风 阅读(234) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 9 ··· 17 下一页
点击右上角即可分享
微信分享提示