题目描述 The cows have once again tried to form a startup company, failing to remember from past experience that cows make terrible managers! The cows, conveniently numbered 1 \ldots N1…N (1 \leq N \leq 100,0001≤N≤100,000), organize the company as a tree, with cow 1 as the president (the root of the tre...

题目描述 ????在课余会接受一些民间的鹰眼类委托，即远距离的狙击监视防卫。 ????一共接到了?份委托，这些委托与?个直线排布的监视点相关。 第?份委托的内容为：对于区间[??, ??]中的监视点，至少要防卫其中的??个。 ????必须完成全部委托，并且希望选取尽量少的监视点来防卫。 输入描述: 第一行，两个正整数?，?。 接下来?行，每行三个整数??，??，??。 输出描述: 一行，一个整数，即所需防卫的最少监视点数量。 示例1 输入 复制 11 5 3 7 3 8 10 3 6 8 1 1 3 1 10 11 1 输出 复制 6  直观的贪心不难想到，如果我们按照右端点R从小到大排序之后...

题目描述 给出一个长度为n的整数序列a1,a2,…,an，进行m次操作，操作分为两类。 操作1：给出l,r,v，将al,al+1,…,ar分别加上v； 操作2：给出l,r，询问sigma sin 输入描述: 第一行一个整数n 接下来一行n个整数表示a1,a2,…,an 接下来一行一个整数m 接下来m行，每行表示一个操作，操作1表示为1 l r v，操作2表示为2 l r 保证1≤n,m,ai,v≤200000；1≤l≤r≤n，v是整数 输出描述: 对每个操作2，输出一行，表示答案，四舍五入保留一位小数 保证答案的绝对值大于0.1，且答***值的小数点后第二位不是4或5 数据随机生成（n,m人工...

题目描述 给出一个序列，你的任务是求每次操作之后序列中 （a[j]-a[i]）/（j-i）【1<=i<j<=n】的最大值。 操作次数有Q次，每次操作需要将位子p处的数字变成y. 输入描述: 本题包含多组输入，每组输入第一行一个数字n，表示序列的长度。 然后接下来一行输入n个数，表示原先序列的样子。 再接下来一行一个数字Q，表示需要进行的操作的次数。 最后Q行每行两个元素p，y，表示本操作需要将位子p处的数字变成y. 数据范围： 3<=n<=200000 1<=Q<=200000 -1000000000<=a[i]<=1000000000 输...

题目描述 Farmer John has a large farm with NN barns (1 \le N \le 10^51≤N≤10 5 ), some of which are already painted and some not yet painted. Farmer John wants to paint these remaining barns so that all the barns are painted, but he only has three paint colors available. Moreover, his prize cow Bessie be...

Road constructions Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1916 Accepted Submission(s): 657 Problem Description N cities are required to connect with each other by a new transportation system. After several rounds of bidding, we have sele...

Recently, Nvoenewr learnt palindromes in his class. A palindrome is a nonnegative integer that is the same when read from left to right and when read from right to left. For example, 0, 1, 2, 11, 99, 232, 666, 998244353353442899 are palindromes, while 10, 23, 233, 1314 are not palindromes. Now, give...

You are the head of a large enterprise. n people work at you, and n is odd (i. e. n is not divisible by 2). You have to distribute salaries to your employees. Initially, you have s dollars for it, and the i-th employee should get a salary from li to ri dollars. You have to distribute salaries in suc...

题目描述 Forsaken现在在一个三维空间中，空间中每个点都可以用(x,y,z)(x,y,z)表示。突然，三维空间的主人出现了，如果Forsaken想要继续在三维空间中呆下去，他就必须回答三维空间主人的问题。 主人会在空间中坐标为(x,y,z)(x,y,z)处加一点能量值，当他加了一定的次数之后，他会问Forsaken一个问题：如果坐标(0,0,0)(0,0,0)为球心，那么至少需要多大的半径才能使得球内的能量值总和大于或者等于kk，在这里，半径为00也是可以的。这对于Forsaken来说实在是太难了，因此他把这个问题交给了你。 输入描述: 第一行一个nn表示操作的次数。 接下来每行首先一个...

Clarke and MST Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 708 Accepted Submission(s): 408 Problem Description Clarke is a patient with multiple personality disorder. One day he turned into a learner of graph theory. He learned some algorithm...

Assignment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 5590 Accepted Submission(s): 2574 Problem Description Tom owns a company and he is the boss. There are n staffs which are numbered from 1 to n in this company, and every staff has a abili...

Description   一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规 则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每个编号正好有两个 元素。玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻的元素编号相同，则将他们都从栈中移除， 所有在他们上面的元素都会掉落下来并且可以导致连锁反应。玩家的目标是用最少的步数将方块全部消除。 Input   第一行包含一个正整数n(1<=n<=50000)。接下来2n行每行一个数ai，从上到下描述整个栈，保证每个数出现且 仅只出现两次(1&l...

1112: [POI2008]砖块Klo Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2910 Solved: 1026 [Submit][Status][Discuss] Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. Input 第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面N行,每行代表这柱砖的高度.0 ≤ hi ≤ 1000000 Output...

Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点（可以看作是平面上的坐标）。我们知道，同一个部落的野人总是生活在附近。我们把两个部落的距离，定义为部落中距离最近的那两个居住点的距离。聪聪还获得了一个有意义的信息——这些野人总共被分为了K个部落！这真是个好消息。聪聪希望从这些信息里挖掘出所有部落的详细信息。他正在尝试这样一种算...