- 博客(19)
- 收藏
- 关注
转载 Java之正则表达式
在Sun的Java JDK 1.40版本中,Java自带了支持正则表达式的包,本文就抛砖引玉地介绍了如何使用java.util.regex包。 可粗略估计一下,除了偶尔用Linux的外,其他Linu x用户都会遇到正则表达式。正则表达式是个极端强大工具,而且在字符串模式-匹配和字符串模式-替换方面富有弹性。在Unix世界里,正则表达式几乎没有什么限制,可肯定的是,它应用非常之广泛。
2016-08-31 12:29:41 825
原创 Edit Distance(dp)
Edit DistanceGiven two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the following 3 operations permi
2016-08-17 17:34:35 367
原创 poj 3186 Treats for the Cows(区间dp)
Treats for the CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5172 Accepted: 2697DescriptionFJ has purchased N (1 The treats are interesting fo
2016-08-17 10:44:13 493
原创 poj 2442 Sequence(贪心,堆)
SequenceTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 8976 Accepted: 2996DescriptionGiven m sequences, each contains n non-negative integer. Now we ma
2016-08-16 20:31:40 538
转载 STL之堆的使用
最大堆最小堆代码实现http://blog.csdn.net/xiaoxiaoxuewen/article/details/7570621最大堆 最小堆原理图http://www.cnblogs.com/wu8685/archive/2010/12/30/1922218.htmlSTL 的堆操作http://hi.baidu.com/solofancy/
2016-08-16 19:42:18 1335
原创 poj 1661 Help Jimmy(dp)
Help JimmyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10378 Accepted: 3402Description"Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平
2016-08-16 17:04:33 376
原创 qduoj 分辣条1 (搜索+剪枝)
分辣条发布时间: 2016年6月26日 20:36 最后更新: 2016年6月26日 20:37 时间限制: 1000ms 内存限制: 128M描述“你喝的酸奶是我买的,辣条也是我买的,你现在要跟我分手,你把我当什么?”“因为你每次分辣条的时候都比我多一根!”可见分好辣条是一件多么重要的事情。。现在有n(1那么能不能把这些辣条分为重量相等的两
2016-08-16 00:04:21 809
原创 qduoj 分辣条2(完全背包,装满问题)
分辣条2发布时间: 2016年7月2日 21:47 最后更新: 2016年7月2日 21:51 时间限制: 1000ms 内存限制: 128M描述啊啊有根很大的辣条,重量为n,啊啊想把辣条分给很多小朋友,但是必须满足下列条件:1.每个小朋友分得的辣条重量为a,b或c;2.分得辣条的小朋友的数量最多;3.没有剩余的辣条,也就是说所有辣条都分完啦。帮
2016-08-15 23:37:32 899
原创 hdoj 1176 免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42019 Accepted Submission(s): 14455Problem Description都说天上不会掉馅饼,但有一天gameb
2016-08-15 21:01:36 342
原创 hdoj 1069 Monkey and Banana(上升子序列最大和)
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12836 Accepted Submission(s): 6737Problem DescriptionA group
2016-08-15 18:36:01 455
原创 hdoj 1024 Max Sum Plus Plus(m个子段最大和)
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25615 Accepted Submission(s): 8872Problem DescriptionNow I t
2016-08-15 18:10:14 523
原创 poj 1384 Piggy-Bank(完全背包)
Piggy-BankTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10715 Accepted: 5215DescriptionBefore ACM can do anything, a budget must be prepared and the n
2016-08-15 17:35:31 498
原创 hdoj 1087 Super Jumping! Jumping! Jumping!(最大递增子段和)
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33971 Accepted Submission(s): 15388Problem Descri
2016-08-15 17:11:37 429
原创 hdoj 1045 Fire Net(dfs)
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10264 Accepted Submission(s): 6012Problem DescriptionSuppose that we
2016-08-15 16:44:10 426
原创 poj 3984 迷宫问题(bfs, 记录路径)
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16156 Accepted: 9636Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0,
2016-08-15 16:36:35 382
原创 poj 2362 Square(dfs, 剪枝)
SquareTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 23828 Accepted: 8253DescriptionGiven a set of sticks of various lengths, is it possible to join th
2016-08-15 15:58:04 366
原创 poj 3104 Drying(二分)
DryingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13600 Accepted: 3499DescriptionIt is very hard to wash and especially to dry clothes in winter. Bu
2016-08-15 15:49:24 345
原创 poj 3190 Stall Reservations(区间贪心,优先队列)
Stall ReservationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5390 Accepted: 1945 Special JudgeDescriptionOh those picky N (1 <= N <= 50,000) co
2016-08-15 15:33:06 479
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人