2012年7月21日
组合数学
摘要： 1.任取黑白混杂的棋子21个,排成3行7列,证明无论怎样排列,都可以找到一个小长方形矩阵，使四个角上的棋子的颜色相同。三行七列，每一列至少有两个颜色相同，六种情况：12同白，12同黑，13同白，13同黑，23同白，23同黑。六种情况、七列，必然有至少两列情况相同，故得到解，鸽笼原理，记得小时候书上管... 阅读全文
posted @ 2012-07-21 20:07 max_xbw 阅读(525) 评论(0) 推荐(0) 编辑
HOJ 位图[BFS]
摘要： 位图Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 230, Accepted users: 201Problem 10109 : No special judgementP... 阅读全文
posted @ 2012-07-21 16:23 max_xbw 阅读(293) 评论(0) 推荐(0) 编辑
2012年7月20日
HOJ-10513 Allocation Scheme[简单DFS]
摘要： http://acm.hnu.cn/online/?action=problem&type=show&id=10513AllocationSchemeTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KBTotal su... 阅读全文
posted @ 2012-07-20 09:06 max_xbw 阅读(265) 评论(0) 推荐(0) 编辑
2012湖南大学第八届程序设计竞赛 Incredible[公式]
摘要： 题目地址：http://acm.hnu.cn/online/?action=problem&type=show&id=12312&courseid=215IncredibleTime Limit: 2000ms, Special Time Limit:5000ms, Memory Limit:655... 阅读全文
posted @ 2012-07-20 08:45 max_xbw 阅读(360) 评论(0) 推荐(0) 编辑
2012年7月19日
POJ-3211 Washing Clothes[01背包问题]
摘要： 转自：http://972169909-qq-com.iteye.com/blog/1043902Washing ClothesTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 7063Accepted: 2089Descriptio... 阅读全文
posted @ 2012-07-19 16:00 max_xbw 阅读(332) 评论(0) 推荐(0) 编辑
ACM程序模版
摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include ... 阅读全文
posted @ 2012-07-19 10:45 max_xbw 阅读(194) 评论(0) 推荐(0) 编辑
POJ-3624 Charm Bracelet[01背包问题入门]
摘要： Charm BraceletTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12564Accepted: 5745DescriptionBessie has gone to the mall's jewelry store and s... 阅读全文
posted @ 2012-07-19 09:23 max_xbw 阅读(189) 评论(0) 推荐(0) 编辑
HDOJ-1715 斐波那契[大数水题]
摘要： 大菲波数Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6385Accepted Submission(s): 2083Problem Descri... 阅读全文
posted @ 2012-07-19 08:56 max_xbw 阅读(287) 评论(0) 推荐(0) 编辑
2012年7月18日
HDOJ-1297 Children’s Queue[递推+大数]
摘要： Children’s QueueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6000Accepted Submission(s): 1887Pr... 阅读全文
posted @ 2012-07-18 21:47 max_xbw 阅读(465) 评论(0) 推荐(0) 编辑
HDOJ-1020 Encoding[水题]
摘要： EncodingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16210Accepted Submission(s): 6906Problem D... 阅读全文
posted @ 2012-07-18 20:56 max_xbw 阅读(213) 评论(0) 推荐(0) 编辑
HDOJ-2955 Robberies[01背包问题-DP]
摘要： 转自：http://blog.csdn.net/kay_sprint/article/details/7237521RobberiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Tota... 阅读全文
posted @ 2012-07-18 16:30 max_xbw 阅读(607) 评论(1) 推荐(1) 编辑
HDOJ-2602 Bone Collector [DP-01背包问题]
摘要： Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12502Accepted Submission(s): 4874Pro... 阅读全文
posted @ 2012-07-18 12:13 max_xbw 阅读(310) 评论(0) 推荐(0) 编辑
HDOJ-1864 最大报销额[DP-01背包问题]
摘要： 转自：http://blog.csdn.net/kay_sprint/article/details/7237608#cpp最大报销额Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Tota... 阅读全文
posted @ 2012-07-18 10:52 max_xbw 阅读(253) 评论(0) 推荐(0) 编辑
2012年7月17日
【转】01背包问题动态规划详解
摘要： 转载自 sunstar1989最终编辑 中华复生母动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。比如01背包问题。因为背包最大容量M未知。所以，我们的程序要从1到M一个一个的试。比如，开始任选N件物品的一个。看对应M的背包，能不能放进去，如果能放... 阅读全文
posted @ 2012-07-17 21:02 max_xbw 阅读(321) 评论(0) 推荐(0) 编辑
HDOJ-1176 免费馅饼[DP入门]
摘要： 免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13555Accepted Submission(s): 4485Problem Descr... 阅读全文
posted @ 2012-07-17 10:38 max_xbw 阅读(191) 评论(0) 推荐(0) 编辑
2012年7月16日
HDOJ-1042 大数阶乘[JAVA大数]
摘要： N!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32942Accepted Submission(s): 9106Problem Descri... 阅读全文
posted @ 2012-07-16 21:59 max_xbw 阅读(190) 评论(0) 推荐(0) 编辑
HDOJ-1231 最大连续子序列[DP入门]
摘要： 最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11260Accepted Submission(s): 4745Problem De... 阅读全文
posted @ 2012-07-16 16:24 max_xbw 阅读(185) 评论(0) 推荐(0) 编辑
HDOJ-1257 最少拦截系统[DP入门]
摘要： 最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8593Accepted Submission(s): 3332Problem Desc... 阅读全文
posted @ 2012-07-16 10:28 max_xbw 阅读(269) 评论(0) 推荐(0) 编辑
HDOJ-2084 数塔问题[DP入门]
摘要： 数塔Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10651Accepted Submission(s): 6386Problem Descrip... 阅读全文
posted @ 2012-07-16 10:07 max_xbw 阅读(423) 评论(0) 推荐(0) 编辑
2012年7月15日
HDOJ-2553 N皇后问题[深搜]
摘要： N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3072Accepted Submission(s): 1419Problem Descr... 阅读全文
posted @ 2012-07-15 21:48 max_xbw 阅读(320) 评论(0) 推荐(0) 编辑