- 博客(26)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 hdu 3397 Sequence operation（线段树的各种操作）
Sequence operationTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2790 Accepted Submission(s): 806Problem Descriptionlxhgww
2012-04-30 19:23:14
1050
3
原创 hdu 3308 LCIS(线段树 最长连续递增)
LCISTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1478 Accepted Submission(s): 665Problem DescriptionGiven n integers.You
2012-04-30 18:15:31
910
3
原创 poj 3667 Hotel(线段树区间合并&Splay解法)
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 6224 Accepted: 2546DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cult
2012-04-30 11:18:11
1303
原创 【HNOI2004】邮递员 （插头DP一条回路）
【HNOI2004】邮递员 Time Limit:10000MS Memory Limit:65536KTotal Submit:47 Accepted:21 Case Time Limit:1000MSDescription Smith在P市的邮政局工作，他每天的工作是从邮局出发，到自己所管辖的所有邮筒取信件，然后带回邮局。 他所管辖的邮筒非常
2012-04-29 21:45:08
2062
8
原创 uestc 1546 Bracket Sequence（线段树 括号匹配）
Bracket SequenceTime Limit: 3000 ms Memory Limit: 65536 kB Solved: 28 Tried: 380DescriptionThere is a sequence of brackets, which supports two kinds of operations.1. we can cho
2012-04-29 20:35:14
1211
原创 uestc 1425 Another LCIS（线段树 最长递增序列）
Another LCISTime Limit: 1000 ms Memory Limit: 65536 kB Solved: 100 Tried: 1593DescriptionFor a sequence S1,S2,...,SN, and a pair of integers (i, j), if 1 i i+1 i+2 j-1 j, then th
2012-04-28 14:22:01
1176
4
原创 poj 2991 Crane(向量旋转+线段树成段更新)
CraneTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1609 Accepted: 416 Special JudgeDescriptionACM has bought a new crane (crane -- jeřáb) . The
2012-04-27 15:15:47
914
原创 poj 1436 Horizontally Visible Segments(线段树 区间的覆盖关系)
Horizontally Visible SegmentsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1942 Accepted: 736DescriptionThere is a number of disjoint vertical line
2012-04-26 17:14:06
966
原创 poj 3225 Help with Intervals(线段树 区间的并 交 减 替换 等)
Help with IntervalsTime Limit: 6000MS Memory Limit: 131072KTotal Submissions: 5802 Accepted: 1285Case Time Limit: 2000MSDescriptionLogLoader, Inc. is a
2012-04-26 12:33:01
847
原创 poj 2528 Mayor's posters（扫描线+堆维护||离散化+线段树）
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25116 Accepted: 7263DescriptionThe citizens of Bytetown, AB, could not stand that the c
2012-04-25 18:30:19
748
原创 poj 3468 A Simple Problem with Integers(线段树成段更新)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 29597 Accepted: 8312Case Time Limit: 2000MSDescriptionYou have N
2012-04-25 15:15:08
524
原创 hdu 1698 Just a Hook(线段树成)
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7560 Accepted Submission(s): 3653Problem DescriptionIn the game of
2012-04-25 14:33:28
588
原创 poj 2886 Who Gets the Most Candies?（反质数+线段树模拟约瑟夫）
Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 5528 Accepted: 1579Case Time Limit: 2000MSDescriptionN children are s
2012-04-25 13:27:24
997
原创 poj 2828 Buy Tickets(线段树 区间和的应用)
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 6858 Accepted: 3298DescriptionRailway tickets were difficult to buy around the Lunar New Ye
2012-04-24 22:23:11
967
原创 hdu 2795 Billboard(线段树 求最值的位置)
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3119 Accepted Submission(s): 1506Problem DescriptionAt the entrance
2012-04-24 19:33:28
698
原创 hdu 1394 Minimum Inversion Number(线段树求逆序对)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3336 Accepted Submission(s): 2026Problem DescriptionT
2012-04-24 18:39:36
695
原创 hdu 1166 敌兵布阵（线段树——单点更新）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13585 Accepted Submission(s): 5903Problem DescriptionC国的死对头A国这段时间正在进行军事演习
2012-04-24 17:22:00
823
原创 poj 1765 November Rain(扫描线)
November RainTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1761 Accepted: 383Case Time Limit: 2000MSDescriptionContemporary buildings can have
2012-04-23 22:47:03
1957
原创 poj 1113 Wall（凸包周长）
WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21560 Accepted: 7073DescriptionOnce upon a time there was a greedy King who ordered his chief Arch
2012-04-20 09:18:01
782
原创 poj 2187 Beauty Contest(凸包+旋转卡壳)
Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 19161 Accepted: 5792DescriptionBessie, Farmer John's prize cow, has just won first place i
2012-04-19 21:17:51
761
原创 poj 1584 A Round Peg in a Ground Hole(判断凸多边形+圆是否在凸多边形内)
A Round Peg in a Ground HoleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3534 Accepted: 1036DescriptionThe DIY Furniture company specializes in ass
2012-04-19 18:33:37
998
原创 poj 1408 Fishnet(直线方程、交点、三角形面积的应用)
FishnetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1294 Accepted: 818DescriptionA fisherman named Etadokah awoke in a very small island. He could
2012-04-19 15:14:11
1016
原创 poj 1039 Pipe（直线方程的应用）
PipeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6856 Accepted: 2009DescriptionThe GX Light Pipeline Company started to prepare bent pipes for the
2012-04-19 13:48:14
839
原创 poj 2031 Building a Space Station(计算几何+最小生成树)
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2516 Accepted: 1330DescriptionYou are a member of the space station engineerin
2012-04-18 16:49:07
1124
2
原创 uva 820 - Internet Bandwidth(最大流入门题)
Internet Bandwidth On the Internet, machines (nodes) are richly interconnected, and many paths may exist between a given pair of nodes. The total message-carrying capacity (bandwidth) betw
2012-04-18 14:58:25
1407
原创 uva 563 - Crimewave(分点+最大流)
Crimewave Nieuw Knollendam is a very modern town. This becomes clear already when looking at the layout of its map, which is just a rectangular grid of streets and avenues. Being an impo
2012-04-18 14:13:17
1028
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人