摘要：
Description N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 Input 输入的第一行包含一个整数N,表示 阅读全文
摘要：
Description 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，读入l，r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同。K=2，读入l，r表示在区间[ 阅读全文
摘要：
Description 天空中有一些星星，这些星星都在不同的位置，每个星星都有个坐标，如果一个星星的左下方（包括正左和正下）有k颗星星，就说这颗星星是k级的。 给定星星的位置，输出各级星星的数目。 Input 第一行，一个整数N，表示星星的数目。接下来N行，每行两个整数x,y,表示一个星星的坐标，输 阅读全文
摘要：
Description 给定一个长为n的序列，接下来m次操作，每次操作会对序列某段区间内所有数加上一个值，或是询问一段区间的和。 Input 第一行，n和m，代表序列长度为n，并有m个操作第二行有n个数字，表示序列中的每个元素接下来m行，每行形如Q a b代表查询[a,b]的区间和，或C a b c 阅读全文
摘要：
Description 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x。 2.求出某一个数的值。 Input 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或 阅读全文
摘要：
Description S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯 阅读全文
摘要：
Description 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 Input 第一行，n,m。第二行，n个整数，依次代表点权。第三至m+2行，每行两个整数u,v， 阅读全文
摘要：
Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1 N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是“1 X Y”，表示 阅读全文
摘要：
Description 小F和小Z正在玩扑克牌。他们的扑克牌非常奇怪，正反两面都印有数字,分别是a[i],b[i]。一开始，桌面上摆着n张扑克牌。这个游戏一共进行n 1轮，每一轮他们可以选择两张扑克牌i,j，然后从中丢弃一张，剩下的一张放回桌面上。那么这一轮中他们的得分为min(a[i]^b[j], 阅读全文
摘要：
Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgw 阅读全文