描述 给定n个数据,有两个操作,加减其中的一个数据,当然还可查询在某段数据的和. 输入 输入数据有多组,每组数据的第一行输入n,1=<n<=500000,代表数据的个数.第二行输入具体数据,数据为正整数,范围在1到10000.第三行输入m,1<=m<=100000,表示操作的次数.包含了修改和查询操作.下面m行就是具体的操作了.C i x  表示为第i个元素加上x,x范围在1到10000.Q i j  表示查询区段i到j的和.保证输入的i<=j.以EOF结束. 输出 输出查询…

描述 给定n个整数,有两个操作: (1)给某个区间中的每个数增加一个值: (2)查询某个区间的和. 输入 第一行包括两个正整数n和q(1<=n, q<=100000),分别为序列的长度和操作次数: 第二行包含n个整数,a1, a2, ... , an,-1000000000 ≤ ai ≤ 1000000000: 接下来又q行,每行为以下操作之一: (1)更新,C i, j x: 将 x加到元素ai, ai+1, ... , aj中,其中-10000 ≤ x ≤ 10000:(2)查询,Q i…

描述 有n项工作,每项工作分别在 si时间开始,ti时间结束.对于每项工作你选择参与与否,如果选择 了参与,那么自始至终就必须全程参与.参与工作的时间段不可以重叠(即使是开始的瞬间和结束的瞬间重叠也是不允许的) . 你的目标是参与尽可能多的参与工作,那么最多能参与多少项工作呢? 输入 输入数据有多组,每组数据: 第一行为正整数n(1<=n<=10^5),表示工作的数目: 第二行有n个整数,表示每项工作的起始时间si: 第三行有n个整数,表示每项工作的结束时间ti. 1<=si<=t…

急急忙忙要出去比赛就拉了一场有点sb的题目 5202: 网络寻路  时间限制(普通/Java):1000MS/3000MS     内存限制:65536KByte总提交: 15            测试通过:12 描述 X 国的一个网络使用若干条线路连接若干个节点.节点间的通信是双向的.某重要数据包,为了安全起见,必须恰好被转发两次到达目的地.该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径. 源地址和目标地址可以相同,但中间节点必须不同. 如下图所示的网络. 1 -…

描述 Consider the following two-player game played with a sequence of N positive integers (2 <= N <= 100) laid onto a 1 x N game board. Player 1 starts the game. The players move alternately by selecting a number from either the left or the right end…

描述 Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 <= i, j <= N). We can change the matrix in the following way. Given a rectangle whose upper-left c…

描述 给定一串字符串,只由 “[”.“]” .“(”.“)”四个字符构成.现在让你尽量少的添加括号,得到一个规则的序列. 例如:“()”.“[]”.“(())”.“([])”.“()[]”.“()[()]”,都是规则的序列.这几个不是规则的,如:“(”.“[”.“]”.“)(”.“([()”. 输入 输入有多组测试数据.输入一串字符串序列,长度不大于255. 输出 输出最少添加的括号数目. 样例输入 ()(([()[[(([] 样例输出 0124题意 如上 题解 DP[i][j]代表区间[i,j…

描述 Byteotian州铁道部决定赶上时代,为此他们引进了城市联网.假设城市联网顺次连接着n 个市从1 到n 编号(起始城市编号为1,终止城市编号为n).每辆火车有m个座位且在任何两个运送更多的乘客是不允许的.电脑系统将收到连续的预订请求并决定是否满足他们的请求.当火车在请求的路段上有足够的空位时,就通过这个请求,否则不通过.通过请求的一部分是不允许的通过一个请求之后,火车里的空位数目将得到更新.请求应按照收到的顺序依次处理.计算哪些请求可以通过,哪些请求不能通过. 输入 输入数据有多组以EO…

描述 The bustling town of Siruseri has just one sports stadium. There are a number of schools, colleges, sports associations, etc. that use this stadium as the venue for their sports events. Anyone interested in using the stadium has to apply to the Ma…

描述 给定一个序列A[0],A[1],…A[N-1],要求找到p0,p1,p2,p3使得A[p0]+A[p0+1]+…+A[p1] + A[p2]+A[p2+1]+…+A[p3]最大(0<=p0<=p1<p2<=p3<N).你只需要求出这个最大值就可以. 输入 输入的第一行为一个数N(2<=N<=10000),接下来的一行为N个整数(-100<A[i]<100). 输出 输出一个整数表示最大值. 样例输入 5-1 -2 -4 -5 4 样例输出 3 题…