随笔分类 - 数据结构
摘要：题目传送门（内部题150） 输入格式 第一行两个整数$N,Q$。 接下来的$N$行，每行两个整数$a_i,b_i$。 接下来的$Q$行，每行一个整数$x$。 输出格式 对于每个询问，输出一行一个整数表示答案。 样例 样例输入： 2 43 04 -2-1012 样例输出： 60312 数据范围与提示
阅读全文
摘要：题目传送门（内部题146） 输入格式 从$geography.in$读入数据。 第一行两个数$n,m$，表示有$n$个点，$m$个时刻。接下来$m$行每行三个数，要么是$1\ u\ v$，要么是$2\ u\ v$，分别表示添加一条无向边和删除一条无向边。 输出格式 输出答案到$geography.o
阅读全文
摘要：题目传送门（内部题135） 输入格式 第一行包含一个整数$T$，表示数据组数。 对于每组数据，第一行两个整数$h,w$，表示棋盘大小。 接下来$h$行，每行一个长度为$w$的字符串，每个位置由为$o,x,e$中一个。如果这个位置为$e$表示没有硬币，如果是$o$表示正面朝上，否则表示反面朝上。 输出
阅读全文
摘要：题目背景 $Maxtir$最喜欢最大值。 题目传送门（内部题128） 输入格式 第$1$行输入四个正整数$n,m,q$。 第$2$至$n+1$行中，第$i+1$行输入魔法晶石$i$的三种属性$(x_i,y_i,p_i)$。 接下来$q$行，每行两个正整数$l_i,r_i$，数据保证$[l_i,r_i
阅读全文
摘要：题目传送门（内部题126） 输入格式 第一行两个个整数$n,m$表示区间的长度与彩灯的数量。 接下来$m$行，每行三个整数$l_i,r_i,a_i$表示一条彩灯能够覆盖的区间以及它的美观程度。 输出格式 输出一行$m$个整数，第$i$个数表示$k=i$时的最大美观程度。 样例 样例输入： 25 61
阅读全文
摘要：题目描述 小$A$现在有一个长度为$n$的序列$\{x_i\}$，但是小$A$认为这个序列不够优美。 小$A$认为一个序列是优美的，当且仅当存在$k\in [1,n]$，满足：$$x_1\leqslant x_2\leqslant...\leqslant x_k\geqslant x_{k+1}\g
阅读全文
摘要：题目描述 小$A$和小$B$在玩一个游戏，他们两个人每人有$n$张牌，每张牌有一个点数，并且在接下来的$n$个回合中每回合他们两人会分别打出手中的一张牌，点数严格更高的一方得一分，然而现在小$A$通过某种神秘的方法得到了小$B$的出牌顺序，现在他希望规划自己的出牌顺序使得自己在得分尽可能高的前提下出
阅读全文
摘要：题目描述 “最短的捷径就是绕远路，绕远路就是我最短的捷径” 转眼就$Stage\ X$了，$Stage\ X$的比赛路线可以看做一个$n$个点$m$条边的有向无环图，每条边长度都是$1$。杰洛$\cdot$齐贝林会选择走最长的那一条路径。 迪亚哥$\cdot$布兰度决定摧毁一个城市以及所有关于该城市
阅读全文
摘要：题目传送门（内部题124） 输入格式 第一行一个整数$n$代表环的长度。 第二行$n$个整数表示每个冰锥的高度。 输出格式 一行一个整数表示有多少对冰锥是危险的。 样例 样例输入1： 51 2 4 5 3 样例输出1： 7 样例输入2： 37 7 7 样例输出2： 3 数据范围与提示 对于所有数据，
阅读全文
摘要：题目传送门（内部题120） 输入格式 第一行，两个正整数$n,m$。 第二行，$n$个正整数$a_1,a_2,...,a_n$，保证$1\leqslant a_i\leqslant n$，可能存在相同值。 第三行，$m$个正整数$j_1,j_2,...,j_m$，保证$1\leqslant j_k\
阅读全文
摘要：题目传送门（内部题117） 输入格式 第一行一个整数$k$，表示需要处理的月份数。 接下来的$k$行，每行$4$个整数，第$1+i$行分别为：$c_i,d_i,m_i,p_i$ 接下来的$k-1$行，每行三个整数，其中第$1+k+i$行分别为：$e_i,R_i,E_i$。分别表示从第$i$月存到$i
阅读全文
摘要：题目传送门（内部题116） 输入格式 第一行两个整数$n,m$，如题 第二行有$n$个整数表示$h_1-h_n(1\leqslant h_i\leqslant 10^9)$ 接下来有$m$行，每行两个整数，$p,H_p$，表示第$p$个位置的苹果实际高度为$H_p$。 输出格式 输出共$m$行，每行
阅读全文
摘要：题目传送门（内部题112） 输入格式 一个数$N$，表示矩形的个数。 接下来$N$行，每行四个整数$X_a,Y_a,X_b,Y_b$。分别表示每个矩形左下角和右上角的坐标。 保证$(X_a<X_b,Y_a<Y_b)$。 输出格式 一行，表示能看到的颜色数量。 样例 样例输入： 30 -1 1 12
阅读全文
摘要：题目传送门（内部题98） 输入格式 第一行一个整数$n$，第二行$n$个整数$a_1\sim a_n$，第三行$n$个整数$b_1\sim b_n$。 输出格式 一行一个整数表示$\max(r-l+1)$。保证至少有一个区间满足条件。 样例 样例输入： 52 -4 1 2 -2-2 3 1 -3 1
阅读全文
摘要：题目传送门（内部题96） 输入格式 第一行一个整数$n$，接下来$n$行每行三个整数$a_i,b_i,w_i$。 输出格式 一行一个整数表示最大权值和。 样例 样例输入： 54 4 12 3 31 5 14 2 25 2 3 样例输出： 7 数据范围与提示 对于$10\%$的数据，$n\leqsla
阅读全文
摘要：题目背景 初中时的乔猫试着组建了$NEWorld$开发组，可是不久之后却因为合作上的问题（和乔猫工程水平差，代码混乱的问题），开发组成员之间常常产生矛盾，关系越来越不如以前......一年下来，受到长期挫折的乔猫最终放弃了$NEWorld$，决定在信息竞赛方面努力奋斗...... 是一年过去，上了高
阅读全文
摘要：题目描述 虽不能至，心向往之。 $Treap=Tree+Heap$ 椎$=$树$+$堆 小$\pi$学习了计算机科学中的数据结构$Treap$。 小$\pi$知道$Treap$指的是一种树。 小$\pi$还知道$Treap$节点上有两个权值$k$和$w$，其中$k$满足二叉搜索树性质。$w$满足堆性
阅读全文
摘要：题目描述 $Cab$有两行石子，每个石子上有一个字母，为$'C''A''B'$中的一个。一开始，在每行第一个石子上站着一只$lucky$，$Cab$每次可以选择一个字母，使得所站石子上字母为该字母的$lucky$向前走一步，如果此时$lucky$已经到了一行石子的结尾就会掉出去，$Cab$显然不会这
阅读全文
摘要：题目传送门（内部题89） 输入格式 第一行两个数$n$和$k$，分别表示小鸟的只数和$R$装弹时间。接下来$n$行，每行两个数$l,r$表示$n$只小鸟初始时的头和尾的$x$坐标。 输出格式 输出一个答案表示$R$最多能得到多少只猎物。 样例 样例输入： 4 5-1 12 45 96 8 样例输出：
阅读全文
摘要：题目传送门（内部题78） 输入格式 第一行输入两个整数$n,q$，表示节点数和询问数。 第二行输入$n$个整数$w_i$，表示第$i$个点的智商。 第三行至第$n+1$行每行输入两个数$x,y$，表示树上一条边。 第$n+2$行至第$n+q+1$行每行三个数$u,v,c$表示一次探究。（保证$v$是
阅读全文
浙公网安备 33010602011771号