09 2012 档案

POJ---3061 Subsequence[队列求区间和]
摘要：SubsequenceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6746Accepted: 2465DescriptionA sequence of N positive integers (10 2 #include 3 #... 阅读全文
posted @ 2012-09-19 00:00 max_xbw 阅读(305) 评论(1) 推荐(0)
FZU---2030 括号问题[爆搜||DP]
摘要：Problem 2030 括号问题Accept: 217Submit: 417Time Limit: 1000 mSecMemory Limit : 32768 KB Problem Description给出一个字符串，其中包括3种字符: ‘(‘, ‘)’, ‘?’.其中?表示这个字符可以是’(‘... 阅读全文
posted @ 2012-09-18 00:34 max_xbw 阅读(402) 评论(0) 推荐(0)
HNUNUOJ---11241 Sokoban[模拟推箱子]
摘要：SokobanTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 17, Accepted users: 14Problem 11241 : No special judgeme... 阅读全文
posted @ 2012-09-16 14:06 max_xbw 阅读(534) 评论(0) 推荐(0)
POJ---3337 Expression Evaluator[模拟运算符]
摘要：Expression EvaluatorTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 1824Accepted: 570DescriptionThis problem is about evaluating some C-style... 阅读全文
posted @ 2012-09-16 14:03 max_xbw 阅读(331) 评论(0) 推荐(0)
POJ题目分类---模拟[A一道删一道]
摘要：转自：http://www.cppblog.com/Uriel/articles/101592.html评述的话主要是自己以后找起题来方便。。大牛们忽略就好。。1008 历法，不难1023 貌似搞了一会儿。。1028 纯模拟。。搞了一整天两个错：不懂浏览器原理。。还有中途可能出现key[-1]竟然一... 阅读全文
posted @ 2012-09-15 20:42 max_xbw 阅读(245) 评论(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 阅读(261) 评论(0) 推荐(0)
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)
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 阅读(456) 评论(0) 推荐(0)
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)
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)
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)
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)
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)
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 阅读(253) 评论(0) 推荐(0)
简单字典树题目总结
摘要：转自：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)
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)
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)
2008-06-28 14:31 [汇总]字符串题目推荐及解题报告[转]
摘要：转自：http://hi.baidu.com/fpkelejggfbfimd/item/701ab1be964e89d184dd79a6说明：小弟才疏学浅，最近发现此文点击率较高，还有一些转载，实在是万分惭愧。这份题目推荐里面，实在水题烂题太多，上不得台面，等今年赛区赛结束后，本菜一定好好清理下此贴... 阅读全文
posted @ 2012-09-01 23:17 max_xbw 阅读(315) 评论(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 阅读(340) 评论(0) 推荐(0)