随笔分类 - 数据结构
摘要：题目描述 $visit_world$有一个商店，商店里卖$N$个商品，第$i$个的价格为$a[i]$我们称一个正整数$K$是美妙的，当且仅当我们可以在商店里选购若干个商品，使得价格之和落在区间$[K,2K]$中。问：有多少个美妙的数。 输入格式 第一行一个整数$N$。接下来一行$N$个整数，描述数组
阅读全文
摘要：题目背景 光阴荏苒。不过，两个人还在，两支车队还在，熟悉的道路、熟悉的风景，也都还在。只是，这一次，没有了你死我活的博弈，似乎和谐了许多。然而在机房是不允许游戏的，所以班长$XZY$对游戏界面进行了降维打击，结果。。。 题目传送门（内部题71） 输入格式 第一行两个正整数$n,k$；接下来$n$行，
阅读全文
摘要：题目背景 $Guess$准备向敌军阵地发起进攻了！$Guess$的武器是自动制导导弹。然而在机房是不允许游戏的，所以班长$XZY$对游戏界面进行了降维打击,结果。。。 题目描述 众所周知，环境因素对导弹制导的效率影响是很大的。地图上总共有两种环境，暂且称为环境一和环境二。$Guess$有$n$种型号
阅读全文
摘要：题目描述 智者奥尔曼曾说过：有缘的人即使相隔海角天涯，也会在梦境中相遇。 $IcePrince\text{_}1968$和$IcePrincess\text{_}1968$便是如此。有一天$IcePrincess\text{_}1968$突发奇想：为什么不用梦境操控仪器来增加她和$IcePrince
阅读全文
摘要：题目描述 小$P$最近喜欢上了单调数列，他觉得单调的数列具有非常多优美的性质。经过小$P$复杂的数学推导，他计算出了一个单调增数列的艺术价值等于该数列中所有书的总和。并且以这个为基础，小$P$还可以求出任意一个数列的艺术价值，它等于将这个数列顺次划分若干个极长单调区间（相邻两个单调区间的单调性必须不
阅读全文
摘要：题目描述 在放完棋子之后，$dirty$又开始了新的游戏。 现在他拥有一个长为$n$的数组$A$，他定义第$i$个位置的分值为$i−k+1$，其中$k$需要满足： 对于任意满足$k\leqslant j\leqslant i$的$j$，有$A[k]\leqslant A[j]\leqslant A[
阅读全文
摘要：题目传送门（内部题66） 输入格式 第一行，一个正整数$n$，一个自然数$q$，一个整数$type$。第二行，$n$个正整数，代表$a_i$。接下来$n-1$行，每行两个正整数$u$、$v$，代表树中存在一条边$(u,v)$。接下来$q$行，每行两个正整数$r$、$k$，然后$k$个正整数$x_1,
阅读全文
摘要：题目传送门（内部题65） 输入格式 第一行，一个自然数$T$，代表数据组数。对于每组数据：第一行，一个正整数$n$，一个自然数$m$。接下来$n$行，每行两个正整数，$a_i,b_i$。 输出格式 对于每组数据，输出一行，一个整数，代表答案。 样例 样例输入： 3 2 0 5 10 5 5 2 1
阅读全文
摘要：题目描述 降雷皇哈蒙很喜欢雷电，他想找到神奇的电光。哈蒙有$n$条导线排成一排，每条导线有一个电阻值，神奇的电光只能从一根导线传到电阻比它大的上面，而且必须从左边向右传导，当然导线不必是连续的。哈蒙想知道电光最多能通过多少条导线，还想知道这样的方案有多少。 输入格式 第一行两个整数$n$和$type
阅读全文
摘要：题目描述 你有一个长度为$n$的排列$P$与一个正整数$K$你可以进行如下操作若干次使得排列的字典序尽量小对于两个满足$|i−j|\geqslant K$且$|P_i−P_j|=1$的下标$i$与$j$，交换$P_i$与$P_j$ 输入格式 第一行包括两个正整数$n$与$K$第二行包括$n$个正整数
阅读全文
摘要：题目描述 $D$先生，是一个了不起的甜甜圈制造商。今天，他的厨房准备在日出之前制作甜甜圈。$D$先生瞬间完成了$N$个油炸圈饼。但是，这些油炸圈饼得先经过各种装饰任务才可以成为甜甜圈销售:填充奶油，浸入巧克力，打顶可爱，丰富多彩的东西等等。 装饰任务有$K$个，任务编号为$1$到$K$，并且每一个甜
阅读全文
摘要：题目描述 红莉栖想要弄清楚楼下天王寺大叔的显像管电视对“电话微波炉（暂定）”的影响。 选取显像管的任意一个平面，一开始平面内有个$n$电子，初始速度分别为$v_i$，定义飘升系数为$$\sum \limits_{1\leqslant i<j\leqslant n}|v_i\times v_j|^2$
阅读全文
摘要：题目描述 比特山是比特镇的飙车圣地。在比特山上一共有$n$个广场，编号依次为$1$到$n$，这些广场之间通过$n−1$条双向车道直接或间接地连接在一起，形成了一棵树的结构。 因为每条车道的修建时间以及建筑材料都不尽相同，所以可以用两个数字$l_i,r_i$量化地表示一条车道的承受区间，只有当汽车以不
阅读全文
摘要：题目描述 平面上有$n$个点，第$i$个点的坐标为$X_i,Y_i$。对于其中的一个非空点集$S$，定义$f(S)$为一个最小矩形，满足：$\bullet$覆盖$S$中所有的点（在边界上也算覆盖）；$\bullet$边与坐标轴平行。求所有不同的$f(S)$的面积和对$10^9+7$取模的结果。两个矩
阅读全文
摘要：题目描述 有一棵$n$个点的以$1$为根的树，以及$n$个整数变量$x_i$。树上$i$的父亲是$f_i$，每条边$(i,f_i)$有一个权值$w_i$，表示一个方程$x_i+x_{f_i}=w_i$，这$n−1$个方程构成了一个方程组。现在给出$q$个操作，有两种类型：$\bullet 1\ u\
阅读全文
摘要：题目描述 由于出题人懒所以没有背景。一个无限长的$01$序列，初始全为$0$，每次选择一个区间$[l,r]$进行操作，有三种操作：$\bullet 1\ l\ r$将$[l,r]$中所有元素变成$1$。$\bullet 2\ l\ r$将$[l,r]$中所有元素变成$0$。$\bullet 3\ l
阅读全文
摘要：题目背景 $\frac{1}{4}$遇到了一道水题，$eooooo$完全不会做，于是去请教小$D$。结果小$D$已经去了阿塞拜疆，于是，$\frac{1}{4}$只好来问你，这道题是这样的： 题目描述 在数轴上有一个线段，左端点在$0$，长度为$l$。现在需要按顺序完成$n$个任务，第$i$个任务可
阅读全文
摘要：题目背景 $\frac{1}{4}$遇到了一道水题，叕完全不会做，于是去请教小$D$。小$D$懒得理$\frac{1}{4}$，直接就离开了。于是，$\frac{1}{4}$只好来问你，这道题是这样的： 题目描述 给定一个无向图，$n$个点（从$1$开始编号）、$m$条边（长度为$1$），每条边有一
阅读全文
摘要：题目背景 $\frac{1}{4}$遇到了一道水题，叒完全不会做，于是去请教小$D$。小$D$都没看就切掉了这题，嘲讽了$\frac{1}{4}$一番就离开了。于是，$\frac{1}{4}$只好来问你，这道题是这样的： 题目描述 给定一个长度为$n$的正整数序列$\{a_i\}$。将$\{1,2,
阅读全文
摘要：题目描述 $pure$和$dirty$决定玩$T$局游戏。对于每一局游戏，有$n$个字符串，并且每一局游戏由$K$轮组成。具体规则如下：在每一轮游戏中，最开始有一个空串，两者轮流向串的末尾添加一个字符，并且需要保证该串为$n$个字符串中任意一个串的前缀，不能操作的人输掉这一轮，并且在下一轮游戏中由该
阅读全文
浙公网安备 33010602011771号