hdoj - 随笔分类 - 细雨微光

poj 1251 统计难题（字典树）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251AC代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespac... 阅读全文

posted @ 2015-05-04 12:32 细雨微光阅读(227) 评论(0) 推荐(0) 编辑

HDU 4708 Rotation Lock Puzzle

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4708测试数据：51 9 9 1 11 9 9 9 99 9 9 9 99 9 9 9 11 1 9 9 181 1 1 #include 2 #include 3 #include 4 using na... 阅读全文

posted @ 2015-04-29 20:49 细雨微光阅读(219) 评论(0) 推荐(0) 编辑

poj 1806 Frequent values（RMQ 统计次数）详细讲解

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1806题目大意：给你一个非降序排列的整数数组，你的任务是对于一系列的询问，（i，j），回答序列中出现次数最多的数的个数；如下图所示：AC代码： 1 #include 2 #include 3 #inclu... 阅读全文

posted @ 2015-04-23 13:12 细雨微光阅读(549) 评论(0) 推荐(0) 编辑

poj 2846 Repository

摘要：题目大意：给你n个字符串，然后给你m个子串，看这个子串在上面的多少个串中，出现过；题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2846本题可以在字典树上进行改进；AC代码： 1 #include 2 #include 3 #include 4 #in... 阅读全文

posted @ 2015-04-22 19:55 细雨微光阅读(283) 评论(0) 推荐(0) 编辑

hdu 2217 Visit

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2217题目解释：起始位置在原点，给你固定的时间，让你左右跑，求在规定的时间内你最多能跑多少个点；解决本题，一个是要统计经过的点的个数，一个是全局只有一个拐，所以枚举所有的拐点即可解决；五个小时卡到一组数据... 阅读全文

posted @ 2015-04-15 19:49 细雨微光阅读(308) 评论(0) 推荐(0) 编辑

hdu Distant Galaxy（遥远的银河）

摘要：Distant GalaxyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 111Accepted Submission(s): 53Problem... 阅读全文

posted @ 2015-04-03 15:35 细雨微光阅读(519) 评论(0) 推荐(0) 编辑

HDU 1867 A + B for you again（KMP算法的应用）

摘要：A + B for you againTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4496Accepted Submission(s): 115... 阅读全文

posted @ 2014-10-22 16:35 细雨微光阅读(296) 评论(0) 推荐(0) 编辑

HDU 1358 Period（kmp简单解决）

摘要：PeriodTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3196Accepted Submission(s): 1603Problem Desc... 阅读全文

posted @ 2014-10-18 11:16 细雨微光阅读(275) 评论(0) 推荐(0) 编辑

hdu 4771 Stealing Harry Potter's Precious （2013亚洲区杭州现场赛）（搜索 bfs + dfs）带权值的路径

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4771题目意思：'@' 表示的是起点，'#' 表示的是障碍物不能通过，'.' 表示的是路能通过的；目的：让你从 '@' 点出发，然后每个点只能走一次，求出最小的距离；解题思路：先用 bfs 求解出任意两... 阅读全文

posted @ 2014-10-10 17:19 细雨微光阅读(311) 评论(0) 推荐(0) 编辑

HDOJ 4884 & BestCoder#2 1002

摘要：TIANKENG’s rice shopTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 212Accepted Submission(s): 9Pr... 阅读全文

posted @ 2014-07-29 16:08 细雨微光阅读(302) 评论(0) 推荐(0) 编辑

hdoj 1288 Hat's Tea

摘要：Hat's TeaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1139Accepted Submission(s): 238Problem De... 阅读全文

posted @ 2014-07-10 18:15 细雨微光阅读(504) 评论(0) 推荐(0) 编辑

hdoj 1053 Entropy（用哈夫曼编码）优先队列

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053讲解：题意：给定一个字符串，根据哈夫曼编码求出最短长度，并求出比值。思路：就是哈夫曼编码。把单个字符出现次数作为权值。AC代码： 1 #include 2 #include 3 #inc... 阅读全文

posted @ 2014-07-09 11:32 细雨微光阅读(586) 评论(0) 推荐(0) 编辑

HDU 1208 Pascal's Travels

摘要：Pascal's TravelsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1607Accepted Submission(s): 696Pro... 阅读全文

posted @ 2014-05-13 14:51 细雨微光阅读(461) 评论(0) 推荐(0) 编辑

HDU 1978 How many ways DP问题

摘要：How many waysTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2568Accepted Submission(s): 1509Probl... 阅读全文

posted @ 2014-05-13 14:45 细雨微光阅读(538) 评论(0) 推荐(0) 编辑

hdoj 1272 小希的迷宫又一个并查集的简单应用

摘要：小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23551Accepted Submission(s): 7234Problem Desc... 阅读全文

posted @ 2014-04-22 11:08 细雨微光阅读(302) 评论(0) 推荐(0) 编辑

HUD 2544 最短路迪杰斯特拉算法

摘要：最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27577Accepted Submission(s): 11927Problem Descr... 阅读全文

posted @ 2014-04-17 16:39 细雨微光阅读(350) 评论(0) 推荐(0) 编辑

hdoj 4526 威威猫系列故事——拼车记

摘要：威威猫系列故事——拼车记Time Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1098Accepted Submission(s): 341Problem D... 阅读全文

posted @ 2014-04-15 16:37 细雨微光阅读(426) 评论(0) 推荐(0) 编辑

HDU 3336 Count the string 查找匹配字符串

摘要：Count the stringTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4105Accepted Submission(s): 1904Pr... 阅读全文

posted @ 2014-04-15 15:52 细雨微光阅读(273) 评论(0) 推荐(0) 编辑

HDU 2844 Coin 多重背包

摘要：CoinsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6279Accepted Submission(s): 2561Problem Descr... 阅读全文

posted @ 2014-04-11 12:32 细雨微光阅读(984) 评论(0) 推荐(0) 编辑

hdoj 1728 逃离迷宫

摘要：逃离迷宫Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12621Accepted Submission(s): 3019Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫阅读全文

posted @ 2014-02-13 20:31 细雨微光阅读(367) 评论(0) 推荐(0) 编辑

随笔分类 - hdoj

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论