2012年01月_Whjpji

原创【網絡流】【NOI2006】最大獲利

题目描述：Description新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为通讯信号中转站的地址，而由于这些地址的地理位置差异，在不同的地方建造通讯中转站需要投入

2012-01-31 20:44:25 1582

原创【网络流】【SCOI2007】蜥蜴

Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图内部，则到达的石柱高度不变），如果该石柱原来高度为1，则蜥蜴离开后消失。以后其他蜥蜴不能落脚。任何

2012-01-31 18:08:09 1284

原创【網絡流】ditch

描述在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上了控制器，这样他可以控制流入排水沟的水流量。农夫约翰知道每一条排水沟每分钟可以流过的水量，和排水系

2012-01-31 10:29:00 705

原创【並查集】淩辱

【问题描述】 13 级的男生太菜了，于是神母牛小希准备在省选的前一天晚上在宾馆凌辱他们，男生们由于众不敌寡只有乖乖听话。宾馆有 n 个房间，她把男生们随机安排进宾馆的一些房间。由于小希记忆力有限，她仅仅记得从第a号到第b号房间一共关了多少个男生。现在小希把她知道的所有信息都告诉你，然后询问你从第c号到第d号房间一共关了多少男生，如果无法得出确切答案，请回答“hehe”来卖萌（引号无需

2012-01-30 20:43:14 906

原创 ☆【動態規劃】木馬級守護進程

【问题描述】 “哈哈哈，大功告成，木马级守护进程，欢迎来破。”欧教如是说。欧教自从使用了新的教师端守护进程之后，要发现在机房偷偷玩游戏的同学简直是易如反掌。对于欧教而言，要使打游戏的同学改邪归正的最好办法就是在他打游戏的时候通过教师端关掉他的电脑。但是由于欧教的关机程序写的不好，因此如果要关机，就必须关掉机房中一个矩形区域的所有电脑（矩形大小任意），而且在使用了k 次关

2012-01-30 20:28:12 936

原创【數列遞推】爭奪基友

【问题描述】小宸和小松都很想和乐乐在一起，但是乐乐说他只需要一个基友。于是小宸和小松决定用抛掷硬币的方式来决定谁能成为乐乐的基友。游戏共有 n局，规则如下：一人先掷，如果掷得正面，则此人获胜，如果是反面则由另外一人掷，如此交替，直到第一次抛出正面时本局结束，掷得正面者获胜。下一局则由未获胜的人先掷，规则同上。由于小宸希望成为乐乐基友的愿望非常强烈，于是找到了聪明的你，

2012-01-30 19:45:08 799

原创【平衡二叉樹】【NOI2004】郁闷的出纳员

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

2012-01-29 21:52:25 1059

原创【平衡二叉樹】超市促銷

题目描述球球和小姜管理着巨大的校园超市联盟，听说今年将有很多OIer到学校来参加NOIP，他俩决定在NOIP期间（包括准备期间）举行促销活动。促销活动必须遵守下列规定：想要参加促销的每位OIer，必须将自己的每笔消费账单丟入指定的盒子里。每天活动结束时，球球和小姜会从盒子里挑出金额最大和最小的两张账单。消费最多的客户将要得到一笔奖金！数额是挑出的两张金额的差的绝对值。输入数据保证每天总可

2012-01-17 19:08:47 593

原创 ☆【線段樹】動態最值

有一个包含n个元素的数组，要求实现以下操作：DELETE k：删除位置k上的数。右边的数往左移一个位置。QUERY i j：查询位置i~j上所有数的最小值和最大值。例如有10个元素：位置12345678910元素

2012-01-17 14:03:22 740

原创 ☆【線段樹】序列操作

【题目描述】lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作：0 a b 把[a, b]区间内的所有数全变成01 a b 把[a, b]区间内的所有数全变成12 a b 把[a,b]区间内的所有数全部取反，也就是说把所有的0变成1，把所有的1变成03 a b 询问[a, b]区间内总共有多少个14 a b 询问

2012-01-17 13:43:44 701

原创【線段樹】最大數

试题描述：现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：A n功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数并且在长整范

2012-01-16 20:16:31 680

原创【線段樹】Count the Colors

Painting some colored segments on a line, some previously paintedsegments may be covered by some the subsequent ones.Your task is counting the segments of different colors you cansee at last.

2012-01-16 11:26:06 505

原创【線段樹】Count Color

DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve allkinds of problems. Here, we get a new problem.There is a very long board with length L cen

2012-01-16 10:37:44 537

原创【線段樹】忠誠2

描述 Description 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了

2012-01-15 20:35:26 3233

原创【線段樹】忠誠

描述 Description 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了

2012-01-15 20:21:08 3114

原创 ☆【線段樹】Stars

Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and

2012-01-13 21:44:21 651

原创【線段樹】小白逛公園

题目描述　　小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。　　一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第a个和第b个公园之间（包括a、b两个公园）选择连续的一些公园玩。小白当然希望选出的公园的分数总和尽量高咯

2012-01-12 22:14:33 940

原创【線段樹】簡單題(easy)

有一个n个元素的数组，每个元素初始均为0。有m条指令，要么让其中一段连续序列数字反转——0变1，1变0（操作1），要么询问某个元素的值（操作2）。例如当n=20时，10条指令如下：操作回答操作后的数组1 1 10N/A111111111100000000002 61

2012-01-11 22:19:12 751

原创【線段樹】Mayor's posters

DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral electioncampaign have been placing their electoral posters at all places at their whim. The citycouncil

2012-01-09 22:11:10 1071

原创【動態規劃】Maximum sum

Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below:Your task is to calculate d(A).InputThe input consists of T(<=30) test cases. The number of test cases (T) is g

2012-01-08 21:53:22 616

void* ptr = &OI;