- 博客(19)
- 收藏
- 关注
RSS订阅转载 Java之正则表达式
在Sun的Java JDK 1.40版本中，Java自带了支持正则表达式的包，本文就抛砖引玉地介绍了如何使用java.util.regex包。 可粗略估计一下，除了偶尔用Linux的外，其他Linu x用户都会遇到正则表达式。正则表达式是个极端强大工具，而且在字符串模式-匹配和字符串模式-替换方面富有弹性。在Unix世界里，正则表达式几乎没有什么限制，可肯定的是，它应用非常之广泛。
2016-08-31 12:29:41
790
原创 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
353
原创 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
478
原创 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
521
转载 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
1315
原创 poj 1661 Help Jimmy(dp)
Help JimmyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10378 Accepted: 3402Description"Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平
2016-08-16 17:04:33
359
原创 qduoj 分辣条1 （搜索+剪枝）
分辣条发布时间: 2016年6月26日 20:36 最后更新: 2016年6月26日 20:37 时间限制: 1000ms 内存限制: 128M描述“你喝的酸奶是我买的，辣条也是我买的，你现在要跟我分手，你把我当什么？”“因为你每次分辣条的时候都比我多一根！”可见分好辣条是一件多么重要的事情。。现在有n（1那么能不能把这些辣条分为重量相等的两
2016-08-16 00:04:21
792
原创 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
878
原创 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
333
原创 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
446
原创 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
509
原创 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
480
原创 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
414
原创 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
411
原创 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
372
原创 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
350
原创 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
334
原创 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
461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人