- 博客(26)
- 资源 (2)
- 收藏
- 关注
原创 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 848
原创 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 969
原创 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 699
原创 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 824
原创 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关注的人