ETO的博客

纸带题目描述：       一串数，对其进行N次操作，第i次操作为在[Li,Ri]上擦除曾经写上的数字(如果有的话)，并且写上数字i。询问最终可以看到多少种数字。输入格式：       第一行，一个整数N，表示操作次数。       接下来N行，每行两个整数，Li和Ri，表示第i次操作的左端点和右端点。输出格式：       输出一行，一个整数，表示最终

                        1012: [JSOI2008]最大数maxnumber                                              Time Limit: 3 Sec  Memory Limit: 162 MB                                                         Sub...

                       1798: [Ahoi2009]Seq 维护序列seq                                            Time Limit: 30 Sec  Memory Limit: 64 MB                                                      Submit: 85...

题目背景NOIP2012 提高组 DAY2 试题。题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来 n 天的借教室信息，其中第 i 天学校有 ri 个教室可供租借。共有 m 份订单，每份订单用三个...

题目：数据结构解析：       线段树 代码： #include <bits/stdc++.h>using namespace std;const int inf=1e9;const int Max=500005;int n,m,flag;int num[Max],add[Max<<2];typedef pair<int,int...

                                                   Apple TreeTime Limit: 2000MS   Memory Limit: 65536K Total Submissions: 36034   Accepted: 10819 DescriptionThere is an apple tree ...

题目描述：给出N个点的一棵树（N-1条边），节点有白有黑，初始全为白有两种操作：0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑）1 v : 询问1到v的路径上的第一个黑点，若无，输出-1 解析：       树链剖分+线段树。 代码： #include <bits/stdc++.h>using namespace std;c...

                                             2157: 旅游                                              Time Limit: 10 Sec  Memory Limit: 259 MB                                                          ...

                                  5334: [Tjoi2018]数学计算                                                 Time Limit: 10 Sec  Memory Limit: 256 MB                                                      ...

                                          简单题题目背景CQOI2006 T1题目描述有一个 n 个元素的数组，每个元素初始均为 0 。有 m 条指令，要么让其中一段连续序列数字反转——0 变 1，1 变 0（操作1），要么询问某个元素的值（操作2）。例如当 n=20 时，10 条指令如下：输入格式输入文件第一行包含两个整数 n...

解析：       对于询问，分两种情况：       1.u是v的祖先，那么就答案就为dis[v]-dis[u]。       2.u与v为非祖先关系，那么答案就为min{dis[i]-dis[u]+w[i]+dis[v]} i∈u的子树，w[i]为i点连向根节点的路径长度。       第一种情况不必多说。对于第二种情况，我们考虑DFS序，因为一个点的子树中DFS序...

最佳序列题目描述：       N个数，从中选择长度不小于L且不大于R的连续子序列，求出子序列平均数的最大值。输入格式：       输入文件的第一行包括3个整数N，L，R。       第二行包括N个数，按顺序依次表示序列A的每一项。输出格式：       输出文件包括一行，一个实数，保留四位小数。数据范围：       20%的数据满

排列题目描述：       有1～N的数，已知每一个位置的逆序对，求原序列。输入格式：       第一行输入一个正整数N。       第二行输入N个正整数，表示Pi(逆序对数前缀和)输出格式：       输出一行，共有N个数，表示原排列Ai数据范围：       对于前10%的数据：N       对于前30%的数据：N

序列操作题目描述：       一开始有 n 个非负整数 h[i] (1       问最多可以进行多少轮操作后无法操作(即没有 c[i] 个大于0的数)。输入格式：       第一行两个数表示 n 和 m。       第二行 n 个数描述 h[i]。       第三行 m 个数描述c[i]。输出格式：       一行表示答案，即最多可以

系列操作I题目描述给出序列 a1，a2，…，an （0≤ai≤10^9） ，有关于序列的两种操作：1. ai （1≤i≤n)  加上x（-10^3≤x≤10^3）2. 求 max{al，al+1，…，ar} （1≤l≤r≤n）输入格式第一行包含两个数 n（1≤n≤10^5）和 m（1≤m≤10^5）,表示序列长度和操作次数。接下来一行n个数，以空格隔开，表示 a1，a2

                                                  Work题目描述假设现在离 noip 还有 m 天，有 n 个人要去参加比赛。他们每个人都有一个预定的训练量 r[i] ，所以每一天他们都抓紧时间练习。但是由于条件限制，第 i 天只有 t[i] 的时间可以练习。我们都知道，一个人在开始干活以前总要浪费一些时间做一些杂七杂八的事情。现在我...

题目描述给出序列 a1，a2，…an（0≤ai≤109），有关序列的四种操作：1. al，al+1，…，ar（1≤l≤r≤n）加上 x（-103≤x≤103）2. al，al+1，…，ar（1≤l≤r≤n）乘上 x（-103≤x≤103）3. al，al+1，…，ar（1≤l≤r≤n）变成 x－al，x－al+1 ，…，x－ar（-103≤x≤103）4. 求：      ...

                                  3211: 花神游历各国                                             Time Limit: 5 Sec  Memory Limit: 128 MB                                                     Submit: 5051  ...

                                                         Query题目描述万恶的大头又出现了！他正在玩一个智障游戏：打怪兽。现在大头的屏幕上出现了一排怪兽，每只怪兽头上有一个血条，每次大头可以选择一个区间进行攻击，攻击值为 K ，这个区间中血量小于 K 的怪兽都会被大头无情地干掉，当然怪兽不会坐以待毙，对于一个区间的怪兽，他们会...

题目背景NOIP2017提高组 DAY2 T3题目描述Sylvia 是一个热爱学习的女孩子。前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。Sylvia 所在的方阵中有 n×m 名学生，方阵的行数为 n，列数为 m 。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中的学生从 1 到 n×m 编上了号码（参见后面的样例）。即：初始时，第...