。。。
从新在pku和hit注册了个号号,准备以后就使用这个刷题
Gnail
也就是我的名字的逆序!
为自己加油,要开始有计划的刷题!其实刷题不是主要的,主要的是学习知识,自己还是缺乏思考;
首先这段时间先做
[线段树]和[树状数组]!
POJ 2528 Mayor's posters
题目地址:
http://acm.pku.edu.cn/JudgeOnline/problem?id=2528POJ 2155 Matrix
题目地址:
http://acm.pku.edu.cn/JudgeOnline/problem?id=2155二维线段树
POJ 1151 Atlantis
地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1151线段树,扫描线 ,矩形面积并解体报告:
http://hi.baidu.com/doxi_free/blog/item/82ab806f4ddedad281cb4ac6.htmlPOJ 1177 Picture
题目地址:
http://acm.pku.edu.cn/JudgeOnline/problem?id=1177线段树,离散化,扫描线,具体的做法和1151 差不多,但是线段树要记录的信息不同,
解体报告:
http://hi.baidu.com/doxi_free/blog/item/14cfe612283e8a2bdd540196.htmlPOJ 3264 Balanced Lineup
地址:
http://acm.pku.edu.cn/JudgeOnline/problem?id=3264单纯的现椴树
解体报告:
http://hi.baidu.com/doxi_free/blog/item/a06c9e1a734e73118618bfcc.htmlPOJ 3277 City Horizon
地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=3277线段树,离散化,
解体报告:http://hi.baidu.com/doxi_free/blog/item/702e182bdf799b305343c1c9.htmlPOJ 2761 Feed the dogs
地
址: http://acm.pku.edu.cn/JudgeOnline/problem?id=2761平衡树:
解体报告:http://hi.baidu.com/doxi_free/blog/item/657dbf4451af5f37879473cb.htmlPOJ 1389 Area of Simple Polygons
地址:
http://acm.pku.edu.cn/JudgeOnline/problem?id=1389线段树,离散化,扫描线;
具体做法和 POJ 1151 差不多
以上线段树 8 题 ;
以上 用 一个月左右的时间,12月份结束!
这个要做完
12月份 到寒假期间做(因为中间可能有考期,所以要快刷阿!)
[DP]
hoj:37 questions
1 1760 The jackpot
2 1090 The Staircases
3 1031 Piggy-Bank
4 1192 Dollars
5 1402 整数划分
6 1288 Bridging Signals
7 1215 Health Power
8 1388 The Brick Stops Here
9 1485 A Good Helper
10 2044 Supermarket
11 2196 Job Scheduling by Open Bidding
12 2145 Tour
13 1061 Fat Cat's cousin II
14 1438 The Tower of Babylon
15 1754 To Europe! To Europe!
16 1795 Ferry Loading
17 1977 Recaman's Sequence
18 2014 Tiling
19 2124 Tri Tiling
20 2148 Computer Transformation
21 1249 Optimal Array Multiplication Sequence
22 1227 Common Subsequence
23 1447 Compromise
24 1005 Fast Food
25 1042 I-KeyBoard
26 1058 Number Triangles
27 1141 Dividing up
28 1252 The Doors
29 1316 Human Gene Functions
30 1562 Tiling Up Blocks
31 1603 Brackets Sequence
32 1680 One Person 'The Price is Right'
33 1755 Test the Rods
34 1852 Tight Words
35 2023 zipper
36 2195 Pascal's Travels
37 2188 WordStack
做完hoj的再做pku的!呵呵!
在规定的时间内把这两个完成!
我想自己当兵的可能性太小了!
我想这应该是这次去工大比赛后给我的打击吧!
所以我想现在要从新开始,从零开始!
如果完不成,那么以后不出去比赛了!每做一题,就写一题报告!come on!
2009.11.8.21.19.18
前面的线段树,是暂时刷不了了,快要考试了,这学期的课太恶心了,我必须要考高分,因为我有个梦想要去西藏,所以,暂时先不做了,先准备考试,方正我寒假也不回家!呵呵!到时补回来!09.11.23