acm第一发扫描线问题，其实算法原理很好理解 ，但是具体实现起来还是遇到诸多问题，我尝试参考了网上两份对于解决 线段树表示区间问题的方法， 第一种是每个结点的真实值，比如对于更新离散化后的1 ~ 4区间，我们在线段树中更新的是1 ~ 3，这样单个结点也可以表示一个最小单位区间。 第二种那就是在建树的时候改变通常策略，1 ~ 10 为总区间，两个孩子为1 ~ 5 ，5 ~
10。
核心难点...
分类：
其他好文 时间：
2015-08-11 14:15:00
阅读次数：
123
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 35517 Accepted Submission(s...
分类：
其他好文 时间：
2015-08-10 22:21:15
阅读次数：
129
数塔
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 27978 Accepted Submission(s): 16819
Problem Description
在讲述DP算法的时候，一个经典的例子就是数...
分类：
其他好文 时间：
2015-08-10 12:11:30
阅读次数：
120
猜数字
Problem Description
猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。
比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中，而且1在这两个数中的位置是相同的，所以计算...
分类：
其他好文 时间：
2015-08-08 22:56:39
阅读次数：
158
美素数
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 4482 Accepted Submission(s): 1524
Problem Description
小明对数的研究比较热爱，一谈到数，脑子里...
分类：
其他好文 时间：
2015-08-08 12:11:49
阅读次数：
157
欢迎参加——每周六晚的BestCoder（有米！）
Coder
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4200 Accepted Submission(s): 1630
Problem Descri...
分类：
其他好文 时间：
2015-08-08 00:05:01
阅读次数：
118
Description自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。 据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品―――HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的...
分类：
其他好文 时间：
2015-08-07 22:04:23
阅读次数：
110
最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23078 Accepted Submission(s): 10282
Problem Description
给定K个整数的序列{ N1, N...
分类：
其他好文 时间：
2015-08-07 20:21:02
阅读次数：
91
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 178139 Accepted Submission(s): 41558
Problem Description
Given a sequenc...
分类：
其他好文 时间：
2015-08-07 20:09:22
阅读次数：
108
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1238
Substrings
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8391 Accepted Submissi...
分类：
其他好文 时间：
2015-08-07 11:09:44
阅读次数：
107
