细雨微光 - 博客园

2014年10月22日

摘要： Find them, Catch themTime Limit:1000MSMemory Limit:10000KTotal Submissions:32225Accepted:9947DescriptionThe police office in Tadu City decides to say ... 阅读全文

posted @ 2014-10-22 22:07 细雨微光阅读(332) 评论(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 细雨微光阅读(304) 评论(0) 推荐(0)

2014年10月18日

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 细雨微光阅读(280) 评论(0) 推荐(0)

2014年10月17日

nyoj 460 项链（区间dp）

摘要：项链时间限制：1000 ms | 内存限制：65535 KB难度：3描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，... 阅读全文

posted @ 2014-10-17 18:00 细雨微光阅读(400) 评论(0) 推荐(0)

2014年10月16日

POJ 1651 Multiplication Puzzle （区间dp）

摘要： Multiplication PuzzleTime Limit:1000MSMemory Limit:65536KTotal Submissions:6466Accepted:3927DescriptionThe multiplication puzzle is played with a row ... 阅读全文

posted @ 2014-10-16 16:02 细雨微光阅读(765) 评论(0) 推荐(0)

HDU2476 String painter(区间DP)

摘要： String painterTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1740Accepted Submission(s): 770Probl... 阅读全文

posted @ 2014-10-16 15:30 细雨微光阅读(394) 评论(0) 推荐(0)

2014年10月15日

pair + map 函数结合使用

摘要：题目链接：codeforces 44A5birch yellowmaple redbirch yellowmaple yellowmaple green43oak yellowoak yellowoak yellow1题目大意：每行的开始是一个n，表示一下有 n 行的数据，每行有两个字符串； ... 阅读全文

posted @ 2014-10-15 09:25 细雨微光阅读(690) 评论(0) 推荐(0)

2014年10月10日

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 细雨微光阅读(314) 评论(0) 推荐(0)

2014年9月24日

poj 1113 Wall 凸包的应用

摘要：题目链接：poj 1113 单调链凸包小结题解：本题用到的依然是凸包来求，最短的周长，只是多加了一个圆的长度而已，套用模板，就能搞定；AC代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int m,n;... 阅读全文

posted @ 2014-09-24 10:51 细雨微光阅读(475) 评论(0) 推荐(0)

2014年9月23日

NYOJ 78 圈水池（入门级凸包）

摘要：题目链接：nyoj 78 单调链凸包小结题目讲解：本题考查的主要是凸包的用法，算是入门级的吧，当然前提是你接触过，平面几何：AC代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 st... 阅读全文

posted @ 2014-09-23 16:37 细雨微光阅读(779) 评论(0) 推荐(0)