max_xbw

2012年9月15日

摘要：转自：http://www.cppblog.com/Uriel/articles/101592.html评述的话主要是自己以后找起题来方便。。大牛们忽略就好。。1008 历法，不难1023 貌似搞了一会儿。。1028 纯模拟。。搞了一整天两个错：不懂浏览器原理。。还有中途可能出现key[-1]竟然一... 阅读全文

posted @ 2012-09-15 20:42 max_xbw 阅读(244) 评论(0) 推荐(0)

HDOJ---2222 Keywords Search[ac自动机模版题]

摘要： Keywords SearchTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19868Accepted Submission(s): 6669Pr... 阅读全文

posted @ 2012-09-15 11:20 max_xbw 阅读(260) 评论(0) 推荐(0)

2012年9月14日

AC自动机算法详解

摘要：转自：http://www.cppblog.com/mythit/archive/2009/04/21/80633.html首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出... 阅读全文

posted @ 2012-09-14 14:21 max_xbw 阅读(1072) 评论(0) 推荐(0)

2012年9月13日

UESTC---1559 Data Structure Problem [最大堆，最小堆，二叉搜索树]

摘要： Data Structure ProblemTime Limit: 1000 ms Memory Limit: 65536 kB Solved: 214 Tried: 795 SubmitStatusBest SolutionDiscuss-->BackDescriptionData structu... 阅读全文

posted @ 2012-09-13 01:47 max_xbw 阅读(455) 评论(0) 推荐(0)

2012年9月12日

UESTC---1526 Good Morning [字符串统计字符]

摘要： Good MorningTime Limit: 1000 ms Memory Limit: 65536 kB Solved: 242 Tried: 2806 SubmitStatusBest SolutionDiscuss-->BackDescriptionSam loves Lily very m... 阅读全文

posted @ 2012-09-12 23:08 max_xbw 阅读(529) 评论(0) 推荐(0)

2012年9月10日

HDOJ---4278 Faulty Odometer[进制转化]

摘要： Faulty OdometerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 222Accepted Submission(s): 155Probl... 阅读全文

posted @ 2012-09-10 00:26 max_xbw 阅读(465) 评论(0) 推荐(0)

2012年9月9日

HDOJ---4287 Intelligent IME[字典树---水题]

摘要： Intelligent IMETime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 145Accepted Submission(s): 80Proble... 阅读全文

posted @ 2012-09-09 20:11 max_xbw 阅读(335) 评论(0) 推荐(0)

2012年9月8日

POJ---2001 Shortest Prefixes[字典树---判断唯一前缀]

摘要： Shortest PrefixesTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 9754Accepted: 4130DescriptionA prefix of a string is a substring starting at... 阅读全文

posted @ 2012-09-08 18:02 max_xbw 阅读(539) 评论(0) 推荐(0)

POJ---1149 PIGS[dinic()最大流]

摘要： PIGSTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 12578Accepted: 5560DescriptionMirko works on a pig farm that consists of M locked pig-hou... 阅读全文

posted @ 2012-09-08 00:52 max_xbw 阅读(301) 评论(0) 推荐(0)

2012年9月7日

POJ---2945 Find the Clones[字典树-简单题（多例输入注意删除）]

摘要： Find the ClonesTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 6042Accepted: 2263DescriptionDoubleville, a small town in Texas, was attacked ... 阅读全文

posted @ 2012-09-07 01:37 max_xbw 阅读(337) 评论(0) 推荐(0)

2012年9月5日

POJ---1273 Drainage Ditches[最大流Dinic()]

摘要： Drainage DitchesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 42080Accepted: 15783DescriptionEvery time it rains on Farmer John's fields, a... 阅读全文

posted @ 2012-09-05 01:25 max_xbw 阅读(252) 评论(0) 推荐(0)

2012年9月4日

简单字典树题目总结

摘要：转自：http://hi.baidu.com/matrush/archive/tag/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84关于字典树请见：字典树[Trie]，以下是我最近做的一些关于字典树的题目，来源是HDU的一些经典题。HDU1251-统计难题：最简单的字典树题... 阅读全文

posted @ 2012-09-04 16:44 max_xbw 阅读(594) 评论(0) 推荐(0)

POJ---2406 Power Strings[求最长重复字串]

摘要： Power StringsTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 23735Accepted: 9978DescriptionGiven two strings a and b we define a*b to be thei... 阅读全文

posted @ 2012-09-04 01:56 max_xbw 阅读(332) 评论(0) 推荐(0)

2012年9月3日

POJ---3463 Sightseeing[Dijkstra（）求最短路和次短路条数][好题]

摘要： SightseeingTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5842Accepted: 2031DescriptionTour operator Your Personal Holiday organises guided ... 阅读全文

posted @ 2012-09-03 20:26 max_xbw 阅读(1089) 评论(0) 推荐(1)

2012年9月2日

HDOJ---4242||HNNUOJ Rancher's Gift[四边形分割的面积]

摘要： Rancher's GiftTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26Accepted Submission(s): 21Problem ... 阅读全文

posted @ 2012-09-02 17:07 max_xbw 阅读(321) 评论(0) 推荐(0)

2012年9月1日

2008-06-28 14:31 [汇总]字符串题目推荐及解题报告[转]

摘要：转自：http://hi.baidu.com/fpkelejggfbfimd/item/701ab1be964e89d184dd79a6说明：小弟才疏学浅，最近发现此文点击率较高，还有一些转载，实在是万分惭愧。这份题目推荐里面，实在水题烂题太多，上不得台面，等今年赛区赛结束后，本菜一定好好清理下此贴... 阅读全文

posted @ 2012-09-01 23:17 max_xbw 阅读(313) 评论(0) 推荐(0)

HOJ---12500 Faculty Dividing Powers[数论]

摘要： FacultyDividingPowersTime Limit: 4000ms, Special Time Limit:10000ms, Memory Limit:65536KBTotal submit users: 40, Accepted users: 22Problem 12500 : No ... 阅读全文

posted @ 2012-09-01 20:48 max_xbw 阅读(339) 评论(0) 推荐(0)

2012年8月31日

HOJ---12498 Indomie[组合数学]

摘要： IndomieTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 14, Accepted users: 14Problem 12498 : Special judgeProbl... 阅读全文

posted @ 2012-08-31 21:20 max_xbw 阅读(281) 评论(0) 推荐(0)

POJ---2777 Count Color[线段树-求整段区间]

摘要： Count ColorTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 27655Accepted: 8263DescriptionChosen Problem Solving and Program design as an opti... 阅读全文

posted @ 2012-08-31 12:01 max_xbw 阅读(253) 评论(0) 推荐(0)

2012年8月29日

POJ---3013 Big Christmas Tree[数据超大，谨慎小心]

摘要： Big Christmas TreeTime Limit: 3000MSMemory Limit: 131072KTotal Submissions: 17317Accepted: 3644DescriptionChristmas is coming to KCM city. Suby the lo... 阅读全文

posted @ 2012-08-29 23:02 max_xbw 阅读(282) 评论(0) 推荐(0)

公告