随笔分类 -  线段树

poj2481
摘要:CowsTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 10785Accepted: 3572DescriptionFarmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly good. Farmer John has N cows (we 阅读全文

posted @ 2013-12-02 22:53 jec 阅读(218) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #19D(Points)线段树
摘要:D. Pointstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPete and Bob invented a new interesting game. Bob takes a sheet of paper and locates a Cartesian coordinate system on it as follows: point (0, 0) is located in the bottom-left corner, Ox ax 阅读全文

posted @ 2013-12-02 13:13 jec 阅读(377) 评论(0) 推荐(0) 编辑

hdu4428(Coder)线段树
摘要:CoderTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2547Accepted Submission(s): 1013Problem Description In mathematics and computer science, an algorithm describes a set of procedures or instructions that define a procedure. The term has become. 阅读全文

posted @ 2013-12-01 14:05 jec 阅读(210) 评论(0) 推荐(0) 编辑

poj2886
摘要:Who Gets the Most Candies?Time Limit: 5000MSMemory Limit: 131072KTotal Submissions: 8527Accepted: 2581Case Time Limit: 2000MSDescriptionN children are sitting in a circle to play a game.The children are numbered from 1 to N in clockwise order. Each of them has a card with a non-zero integer on it in 阅读全文

posted @ 2013-11-30 13:51 jec 阅读(363) 评论(0) 推荐(0) 编辑

poj2828(Buy Tickets)线段树
摘要:Buy TicketsTime Limit: 4000MSMemory Limit: 65536KTotal Submissions: 11157Accepted: 5450DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year was approaching, but unluckily the Little Cat still had schedul 阅读全文

posted @ 2013-11-28 17:53 jec 阅读(178) 评论(0) 推荐(0) 编辑

hdu2795(Billboard)线段树
摘要:BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8266 Accepted Submission(s): 3676 Problem DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is 阅读全文

posted @ 2013-11-28 09:19 jec 阅读(226) 评论(0) 推荐(0) 编辑

hdu1394(Minimum Inversion Number)线段树
摘要:明知道是线段树,却写不出来,搞了半天,戳,没办法,最后还是得去看题解(有待于提高啊啊),想做道题还是难啊。还是先贴题吧HDU-1394 Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8324Accepted Submission(s): 5115Problem DescriptionThe inversion number of a given number sequence a1, a2, . 阅读全文

posted @ 2013-11-27 23:05 jec 阅读(203) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示