Remilia's

C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所

Panagola, The Lord of city F likes to parade very much. He always inspects his city in his car and enjoys the welcome of his citizens. City F has a regular road system. It looks like a matrix with n +

Problem C - RobotruckBackgroundThis problem is about a robotic truck that distributes mail packages to several locations in a factory. The robot sits at the end of a conveyer at the mail office

UVA 1203 - Argus题目链接题意：给定一些注册命令，表示每隔时间t，执行一次编号num的指令，注册命令结束后，给定k，输出前k个执行顺序思路：用优先队列去搞，任务时间作为优先级，每次一个任务出队后，在把它下次执行作为一个新任务入队即可代码：#include #include #include using namespace std;ch

UVA 11997 - K Smallest Sums题目链接题意：给定k个数组，每个数组k个数字，要求每个数字选出一个数字，构成和，这样一共有kk种情况，要求输出最小的k个和思路：其实只要能求出2组的前k个值，然后不断两两合并就可以了，因为对于每两组，最后答案肯定是拿前k小的去组合。然后问题就变成怎么求2组下的情况了，利用一个优先队列维护，和作为优先级，先把原数组都从小到

UVA 10588 - Queuing at the doctors题目链接题意：某公司要求每个员工都必须到当地的医院体检，并给每个员工安排了体检的顺序。为了节约等待时间，员工们被要求分时段去体检，但排队仍然是必不可少的。因此，公司制定了下面几条规定：员工的编号从1到n。员工在规定的时间点上一定准时到达医院开始体检。员工有自己的体检顺序，并且一定按顺序来体检，直到体

UVA 501 - Black Box题目链接题意：给定一些操作，每次add进一个数，然后第i次询问的时候输出当前第i小的数字思路：用两个优先队列搞，相当于把序列分成两个序列，每次取的答案就是后一个队列的头代码：#include #include #include #include using namespace std;const int N

UVA 1400 - "Ray, Pass me the dishes!"题目链接题意：给定一个序列，每次询问一个[L,R]区间，求出这个区间的最大连续子序列和思路：线段树，每个节点维护3个值，最大连续子序列，最大连续前缀序列，最大连续后缀序列，那么每次pushup的时候，根据这3个序列去拼凑得到新的一个结点即可代码：#include #include

HDU 5033 Building题目链接思路：利用单调栈维护建筑建的斜线，保持斜率单调性，然后可以把查询当成高度为0的建筑，和建筑和在一起考虑，从左往右和从右往左各扫一遍即可代码：#include #include #include #include #include using namespace std;const int N = 200005;

HDU 4546 比赛难度题目链接思路：由于m不是很大，如果用一个优先队列维护，如果每次能保证加入的值是最小的，那么只需要加入m次就能完成了，时间复杂度足够，那么如何保证呢，就把数列排序，维护优先队列为当前和加下一个位置和的最小值，每次一个出队，把下一个位置取于不取在入队，最后求出答案即可代码：#include #include #include #inclu

G  Selling LandAs you may know, the country of Absurdistan is full of abnormalities. For example, the whole country can be divided into unit squares that are either grass or swamp. Also, the count

1135 - Count the Multiples of 3PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 64 MBYou have an array with n elements which is indexed

Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees, factories and buildin

C. Propagating treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub likes trees very much. Recently h

Problem DescriptionData structure is one of the basic skills for Computer Science students, which is a particular way of storing and organizing data in a computer so that it can be used efficientl

Problem DescriptionToday is the 10th Annual of “September 11 attacks”, the Al Qaeda is about to attack American again. However, American is protected by a high wall this time, which can be treatin

Problem B: Ultra-QuickSortIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of ndistinct integers by swapping two adjacent sequence elements u

C. Sereja and Bracketstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja has a bracket sequence s1, s2,

Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视

Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N

Problem EOpen Credit SystemInput: Standard InputOutput: Standard OutputIn an open credit system, the students can choose any course they like, but there is a problem. Some of the students are

A sequence of N positive integers (10 N , each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the subsequence o

POJ 3614 Sunscreen题目链接题意：转自http://blog.csdn.net/sdj222555/article/details/10698641有C个奶牛去晒太阳 (1 而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。那么为了不让奶牛烫伤，又不会没有效果。给出了L种防晒霜。每