2013年4月
文章平均质量分 74
lrbj
这个作者很懒,什么都没留下…
展开
-
SCU's closet(排序法的应用)
http://cstest.scu.edu.cn/soj/problem.action?id=4263B: SCU's closetDescriptionSummer comes with the hot weather.Today xiaoL wants to take the heavy coats in her closet out and bring her T-shirts原创 2013-04-17 20:06:10 · 646 阅读 · 0 评论 -
Best Sequence(匹配+全排列(KMP+状态压缩))
http://poj.org/problem?id=3270Best SequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 4065Accepted: 1613DescriptionThe t原创 2013-04-17 20:29:42 · 775 阅读 · 0 评论 -
Fibonacci(poj3070斐波拉数)
http://poj.org/problem?id=3070FibonacciTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6873Accepted: 4866DescriptionIn the Fibonacci原创 2013-04-17 20:31:30 · 680 阅读 · 0 评论 -
Phone List(poj3630,字典树)
/*http://poj.org/problem?id=3630Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18141 Accepted: 5773DescriptionGiven a list of phone numbers, determine if it is consi原创 2013-04-19 21:07:39 · 776 阅读 · 0 评论 -
KMP之求最大周期数
http://acmore.net:8080/contest/view.action?cid=11#problem/CC - KMPTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionGiven two strings a原创 2013-04-18 21:31:25 · 1137 阅读 · 0 评论 -
Cow Sorting(DP之—置换群)
Cow SortingTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5062Accepted: 1861DescriptionFarmer John's N (1 ≤ N ≤ 10,000) cows are l原创 2013-04-17 20:21:07 · 726 阅读 · 0 评论 -
The best trade path(FLoyd法入门)
http://cstest.scu.edu.cn/soj/contest/problem.action?cid=332&alias=F The best trade pathDescriptionBusinessman is uesed to establishing trade-path between different cities in order to get a stabl原创 2013-04-17 20:09:48 · 801 阅读 · 0 评论 -
B - Trie树(字符串问题)
/*http://acmore.net:8080/contest/view.action?cid=11#problem/BB - Trie树Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionYou, as a memb原创 2013-04-25 21:21:55 · 767 阅读 · 0 评论 -
Discount(HDU 4104,求数列和子集问题)
/*http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22157#problem/DD - DiscountTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPractice原创 2013-04-20 19:22:00 · 1221 阅读 · 0 评论 -
Wooden Sticks(hdu1051排序法的应用)
/*//http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22157#problem/F http://acm.hdu.edu.cn/showproblem.php?pid=1051Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit:原创 2013-04-20 19:20:03 · 945 阅读 · 0 评论 -
Balanced Lineup(poj3264线段树或树状数组)
http://poj.org/problem?id=3264Balanced LineupTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 26465Accepted: 12418Case Time Limit:原创 2013-04-17 20:47:04 · 899 阅读 · 0 评论 -
Function Run Fun(打表水题)
http://acm.pku.edu.cn/JudgeOnline/problem?id=1579Function Run FunTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 14055Accepted: 7309原创 2013-04-17 20:17:47 · 680 阅读 · 0 评论 -
garlic and zombies(模拟法)
http://cstest.scu.edu.cn/soj/contest/problem.action?cid=332&alias=Cgarlic and zombiesDescriptionThis problem is recommended for ACM newcomers. huangshenno1 is playing the famous game Plants VS原创 2013-04-17 20:07:57 · 858 阅读 · 0 评论 -
Miku's Boxes(简单题数学题)
题目链接:http://cstest.scu.edu.cn/soj/contest/contest.action?cid=332A: Miku's BoxesDescriptionWhen Miku cleans up the warehouse, She finds some boxes. All the boxes are cube, and the width of the原创 2013-04-17 20:05:04 · 807 阅读 · 0 评论 -
Y2K Accounting Bug(简单枚举)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22007#problem/EE - Y2K Accounting BugTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription原创 2013-04-17 20:00:17 · 1003 阅读 · 0 评论 -
Parencodings(简单模拟法)
链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22007#problem/AG - ParencodingsTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription原创 2013-04-17 19:57:12 · 1658 阅读 · 0 评论 -
树形DP一
题源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20437#problem/EE - 树形DP一Time Limit:2000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBob原创 2013-04-17 20:33:20 · 561 阅读 · 0 评论 -
Mondriaan's Dream(DP-之状态压缩的动态规划poj2411)
http://poj.org/problem?id=2411Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 8892 Accepted: 5136DescriptionSquares and rectang原创 2013-04-17 20:26:23 · 929 阅读 · 0 评论 -
KMP之模式匹配
http://acmore.net:8080/contest/view.action?cid=11#problem/DD - KMPTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe French author Ge原创 2013-04-18 21:30:08 · 468 阅读 · 0 评论