随笔分类 - 二分法+三分法
摘要：题目传送门（内部题150） 输入格式 第一行两个整数$N,Q$。 接下来的$N$行，每行两个整数$a_i,b_i$。 接下来的$Q$行，每行一个整数$x$。 输出格式 对于每个询问，输出一行一个整数表示答案。 样例 样例输入： 2 43 04 -2-1012 样例输出： 60312 数据范围与提示
阅读全文
摘要：题目背景 $Maxtir$喜欢序列的中间值。 题目传送门（内部题127） 输入格式 第一行输入两个正整数$n,m$，其中$m$是操作和询问次数。 接下来两行每行输入$n$个非负整数，每一行分别表示两个序列$a,b$的初始值。 接下来$m$行，每行输入一个操作或询问，以“$1\ x\ y\ z$或$2
阅读全文
摘要：题目描述 小$A$和小$B$在玩一个游戏，他们两个人每人有$n$张牌，每张牌有一个点数，并且在接下来的$n$个回合中每回合他们两人会分别打出手中的一张牌，点数严格更高的一方得一分，然而现在小$A$通过某种神秘的方法得到了小$B$的出牌顺序，现在他希望规划自己的出牌顺序使得自己在得分尽可能高的前提下出
阅读全文
摘要：题目传送门（内部题108） 输入格式 输入文件第一行为两个正整数$n,M$。 接下来两行，第一行为$n$个正整数$a_1\sim a_n$，其中$a_i$表示编号为$i$的男生的实力值；第二行为$n$个正整数$b_1\sim b_n$，其中$b_i$表示编号为$i$的女生的实力值。 输出格式 输出一
阅读全文
摘要：题目传送门（内部题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
阅读全文
摘要：题目传送门（内部题88） 输入格式 第一行两个数$n,m$。第二行四个数$sx,sy,tx,ty$。分别表示起点所在行数、列数，终点所在行数、列数。接下来$n$行，每行$m$个数,描述迷宫。最后一行一个正实数$s$。 输出格式 输出答案$k$，四舍五入保留$3$位小数。（评测时开启逐行比较模式） 样
阅读全文
摘要：题目传送门（内部题69） 输入格式 第一行正整数$n,P,k$。第二行$n$个自然数$a_i$。$(0\leqslant a_i<P)$。 输出格式 仅一个数表示最重的背包的质量。 样例 样例输入： 5 5 20 4 2 1 3 样例输出： 5 数据范围与提示 样例解释： 取$x=3,a=\{3,2
阅读全文
摘要：题目传送门（内部题67） 输入格式 第一行，三个整数$n$、$k$、$p$。第二行，$n$个自然数，表示$\{a_i\}$。 输出格式 输出一行，两个自然数，表示$f(res)$、$res$。 样例 样例输入1： 4 3 5 2 0 3 7 样例输出1： 4 4 样例输入2： 2 2 1 2 0 样
阅读全文
摘要：题目描述 有$n$个物品，第$i$个物品有两个属性$k_i,b_i$，表示它在时刻$x$的价值为$k_i\times x+b_i$。当前处于时刻$0$，你可以选择不超过$m$个物品，使得存在某个整数时刻$t,t\geqslant 0$，你选择的所有物品的总价值大于等于$S$。给出$S$，求$t$的最
阅读全文
摘要：题目描述 由于出题人思维枯竭所以想不出好玩的背景。有$n$个物品，第$i$个物品的价格是$v_i$，有两个人，每个人都喜欢$n$个物品中的一些物品。要求选出正好$m$个物品，满足选出的物品中至少有$k$个物品被第一个人喜欢，$k$个物品被第二个人喜欢。并求出最小的价格和。 输入格式 第一行三个数$n
阅读全文
摘要：题目描述 有一天，小$A$得到了一个长度为$n$的序列。他把这个序列的所有连续子序列都列了出来，并对每一个子序列都求了其平均值，然后他把这些平均值写在纸上，并对它们进行排序，最后他报出了第$k$小的平均值。你要做的就是模仿他的过程。 输入格式 第一行两个整数$n,k$，意义如题中所述。第二行$n$个
阅读全文
摘要：题目传送门（内部题54） 输入格式 第一行一个整数表示$n$。第二行$n$个整数表示初始序列。（这行原题没有，是我加的）接下来$2n$行每行两个整数，分别表示$X_i,Y_i$。数据保证至少存在一种方案使得游戏在$2n$轮之内完成。 输出格式 一个整数表示小$A$最少需要进行的轮数。 样例 样例输入
阅读全文
摘要：题目传送门（内部题53） 输入格式 第二行$2$个整数表示$n,m$。接下来$m$行每行两个整数，描述一个点对$(x_i,y_i)$。 输出格式 一个整数，表示最短距离。 样例 样例输入： 6 21 52 6 样例输出： 1 数据范围与提示 样例解释： 最优方案是在$2$号节点和$5$号节点之间建边
阅读全文
摘要：题目传送门（内部题50） 输入格式 第一行包含四个整数$n,m,s$，表示人数、怪物数及任务交付点的位置。第二行包含$n$个整数$p_1,p_2,...,p_n$。第三行包含$n$个整数$q_1,q_2,...,q_n$。 输出格式 输出一行包含一个整数$ans$，表示答案。 样例 样例输入： 2
阅读全文
摘要：题目传送门（内部题46） 输入格式 第一行$3$个整数$n,m,t$。第二行$n$个整数，表示$P_i$。接下来$m$行每行两个整数，表示$L_i,R_i$。 输出格式 一行一个整数表示答案。 样例 样例输入： 3 3 26 2 51 12 23 3 样例输出： 11 数据范围与提示 样例解释： 最
阅读全文
摘要：题目传送门（内部题38） 输入格式 每个输入文件包含多组测试数据。选手应当处理到文件结束（$EOF$） 每一组数据包括$3$行。 第$1$行包含三个正整数$n,a,b$，表示有$n$只猫，$gyz$有$a$包干脆面和$b$包豆干。 第$2$行包含$n$个保留小数点后$3$位的实数$p_1,p_2..
阅读全文
摘要：题目传送门（内部题21） 输入格式 第一行一个字符串$str$，表示数据类型。第二行一个正整数$k$，表示集合$K$的大小，保证$k>1$。接下来$k$行每行$k$个数，第$i$行第$j$个数表示$i\oplus j$的值，数据保证满足上文所提到的运算律。接下来一行一个正整数$n$，表示城市的总数。
阅读全文
摘要：题目描述 $ASDFZ$的机房中不仅有红太阳，还有蓝太阳和原谅色太阳。有一天，太阳们来到机房，发现桌上有不知道哪个蒟蒻放上的问题：令$F(A,B)$表示选择一个串$A$的非空前缀$S$和串$B$的非空后缀$T$使得将串$S$和串$T$拼起来之后是回文串的方案数。现在给定两个串$A$和$B$，令$A_
阅读全文
摘要：题目传送门 题目描述 走过奈何桥有一个名叫望乡台的土台，望乡台有个名曰孟婆的老妇人在卖孟婆汤。一生爱恨情仇，一世浮沉得失，都可以随这碗孟婆汤遗忘得干干净净。现在有$n$碗孟婆汤摆成一排，汤的品种不超过$26$种，因此我们用小写字母$a\sim z$来表示一种汤，每碗汤还有一个权值${val}_i$。
阅读全文
浙公网安备 33010602011771号