随笔分类 - 题库 - bzoj
摘要：题目描述 有一个大小为n的可重集S，小奇每次操作可以（此处“可以”指的是“必须”）加入一个数a+b(a,b均属于S)，求k次操作后它可获得的S的和的最大 值。（数据保证这个值为非负数） 输入 第一行有两个整数n,k表示初始元素数量和操作数，第二行包含n个整数表示初始时可重集的元素。 对于100%的数
阅读全文
摘要：题目描述 给出两个长度为5n的序列，1~n这n个数在每个序列中都出现了恰好5次。求这两个序列的最长公共子序列。 输入 输入文件中第一行有一个整数N，表示这个星球上某种生物使用了N种不同的碱基，以后将它们编号为1…N的整数。 以下还有两行，每行描述一个DNA序列：包含5N个1…N的整数，且每一个整数在
阅读全文
摘要：题目描述 你要打一只h点血的怪物，每回合你攻击会造成a点伤害，回合结束后怪物会回b点血，你每攻击k回合需要休息一次，该回合不能造成伤害。怪物血量降到0以下就会死亡，问最后能否打死怪物。 输入 There are multiple test cases, terminated by a line "0
阅读全文
摘要：题目描述 B进制数，每个数字i(i=0,1,...,B-1)有a[i]个。你要用这些数字组成一个最大的B进制数X(不能有前导零，不需要用完所有数字)，使得X是B-1的倍数。q次询问，每次询问X在B进制下的第k位数字是什么(最低位是第0位)。 输入 第一行包含两个正整数B(2<=B<=10^6),q(
阅读全文
摘要：题目描述 从$n$个数中选出$n-k$个，使得它们的二进制或（or）最大。输出这个值。 输入 第一行包含两个正整数$n,k(2\le n\le 100000,1\le k\le 100,k<n)$，分别表示宝石的个数以及要扔掉的宝石个数。 第二行包含$n$个整数$w_1,w_2,...,w_n(0\
阅读全文
摘要：题目描述 印尼首都雅加达市有 N 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为 0 到 N−1。除了这 N 座摩天楼外，雅加达市没有其他摩天楼。 有 M 只叫做 “doge” 的神秘生物在雅加达市居住，它们的编号依次是 0 到 M−1。编号为 i 的 doge 最初居住于编号为 Bi
阅读全文
摘要：题目描述 给出一个长度为n的序列，求所有元素的和在[L,R]范围内的连续子序列的个数。 输入 第一行包含三个整数N，L和R，分别表示寿司盘数，满意度的下限和上限。 第二行包含N个整数Ai，表示小Z对寿司的满意度。 N≤100000，|Ai|≤100000，0≤L, R≤10^9 输出 仅一行，包含一
阅读全文
摘要：题目描述 给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3)，使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 输入 输入的第一行包含一个整数T，表示组数。 下接T组数据，每组第一行一个整数N，每组第二行为一个1到N的排列，数字两
阅读全文
摘要：题目描述 给出n个互不相同的数，按照某种方式插入到序列中（初始序列为空）。每次插入的数如果大于上一次插入的数则插入到序列最右端，否则插入到序列最左端。现给出最终的序列，求插入的方案数 mod 19650827。 输入 输出 样例输入 4 1701 1702 1703 1704 样例输出 8 题解 区
阅读全文
摘要：题目描述 求 $g^{\sum\limits_{k|n}C_{n}^{\frac nk}}\mod 999911659$ 输入 有且仅有一行：两个数N、G，用一个空格分开。 输出 有且仅有一行：一个数，表示答案除以999911659的余数。 样例输入 4 2 样例输出 2048 题解 费马小定理+L
阅读全文
摘要：题目描述 给出一个长度为n的序列，m询问，每次询问求出[l,r]范围内的每一个数加上x再与b异或能够得到的最大值。 输入 第1行，两个整数，n，m，表示菜品数和顾客数。 第2行，n个整数，a1，a2，...，an，表示每道菜的评价值。 第3至m+2行，每行4个整数，b，x，l，r，表示该位顾客的期望
阅读全文
摘要：题目描述 模10^9+61 输入 第一行包含一个正整数 T ，表示有 T 组测试数据。 接下来依次给出每组测试数据。对于每组测试数据： 第一行包含一个正整数 n 。 第二行包含 n 个非负整数，表示 A_1,A_2,?,A_n 。 保证在一行中的每个整数之间有恰好一个空格，没有其他额外的空格。 10
阅读全文
摘要：题目描述 有n个物品，每个都是3种之一。现要将这n个物品分成两个序列，对于每个序列中的每个物品，可以得到 它及它前面相邻的两个物品（不足则取全部）中不同种类的个数 的收益。问最大的总收益。 输入 输入的第一行包含一个整数N (1 ≤ N ≤ 100 000), 表示食品车的数目。 第二行包含一个由N
阅读全文
摘要：题目描述 给出一棵n个点，以1为根的有根树，每个点初始染有互不相同的颜色。定义一条路径的权值为路径上的颜色种类数。现有m次操作，每次操作为以下三种之一： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 x y: 求x到y的路径的权值。 3 x y: 在以x为根的子树中选择一个
阅读全文
摘要：题目描述 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 输入 第一行四个整数N、M、K、type，代表点数、边数、询问数以及询问是否加密。接下来M行，代表图中的每条边。接下来K行，每行两个整数L、R代表一组询问。对于type=0的测试点，读入的L和R即为询问的L、R
阅读全文
摘要：题目描述 给出一个长度为n的序列，每个数都可以由前60个质数的乘积表示，初始每个数都是3。支持两种操作：(1)修改一个数 (2)查询一段区间内所有数的乘积的欧拉函数值模19961993。 输入 第一行一个整数x表示领袖清点和变动存款的总次数。 接下来x行，每行3个整数ai,bi,ci。ai为0时表示
阅读全文
摘要：题目描述 小C最近在学习线性函数，线性函数可以表示为：f(x) = kx + b。现在小C面前有n个线性函数fi(x)=kix+bi ，他对这n个线性函数执行m次操作，每次可以： 1.M i K B 代表把第i个线性函数改为：fi(x)=kx+b 。 2.Q l r x 返回fr(fr-1(...f
阅读全文
摘要：题目描述 给出一张2*n的网格图，初始每条边都是不连通的。多次改变一条边的连通性或询问两个点是否连通。 输入 第一行只有一个整数C，表示网格的列数。接下来若干行，每行为一条交通信息，以单独的一行“Exit”作为结束。我们假设在一开始所有的道路都是堵塞的。我们保证 C小于等于100000，信息条数小于
阅读全文
摘要：题目描述 给一列数，要求支持操作： 1.修改某个数的值 2.读入l,r,k，询问在[l,r]内选不相交的不超过k个子段，最大的和是多少。 输入 The first line contains integer n (1 ≤ n ≤ 105), showing how many numbers the
阅读全文
摘要：题目描述 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 输入 第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,c,q表示结点个数,颜色数和操作数 接下来一行n-1个数描述2..n的父节点 接下来q行每行三个数a,l,c 若
阅读全文
浙公网安备 33010602011771号