2015年11月_magical_qting

原创 bzoj 3196 Tyvj 1730 二逼平衡树

懒得扒题了，还是直接上链接吧。传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3196

2015-11-28 14:20:16 386

原创 bzoj 3110 [Zjoi2013]K大数查询

Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。Input*第一行N，M 接下来M行，每行形如1 a b c或2 a b cOutput输出每个询问的结果Sample Input2 51 1 2 11 1 2 22 1

2015-11-28 14:10:33 324

原创 bzoj 1503 [NOI2004]郁闷的出纳员平衡树（treap/Splay）

DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感，尤其是集体

2015-11-21 12:03:06 1301

原创 bzoj 1588 [HNOI2002]营业额统计

Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况

2015-11-21 11:59:14 342

原创 poj 2446 Chessboard

DescriptionAlice and Bob often play games on chessboard. One day, Alice draws a board with size M * N. She wants Bob to use a lot of cards with size 1 * 2 to cover the board. However, she thinks it too

2015-11-19 21:50:46 334

原创 poj 2536 Gopher II

DescriptionThe gopher family, having averted the canine threat, must face a new predator. The are n gophers and m gopher holes, each at distinct (x, y) coordinates. A hawk arrives and if a gopher does

2015-11-14 20:51:42 370

原创 poj 2584 T-Shirt Gumbo

DescriptionBoudreaux and Thibodeaux are student volunteers for this year’s ACM South Central Region’s programming contest. One of their duties is to distribute the contest T-shirts to arriving teams. T

2015-11-14 17:48:49 333

原创 poj 2239 Selecting Courses

DescriptionIt is well known that it is not easy to select courses in the college, for there is usually conflict among the time of the courses. Li Ming is a student who loves study every much, and at th

2015-11-12 21:21:33 268

原创 poj 1274 The Perfect Stall

DescriptionFarmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all the stalls in the new barn are different.

2015-11-12 19:26:06 349

magical_qting的博客