摘要: 题目描述 有 $n$ 个箱子每个箱孓里有且仅有一把钥匙，每个箱子有且仅有一把钥匙可以将其打开现在随机打开 $m$ 个箱子，求能够将所有箱子打开的概率 题解 组合数学+概率dp 题目约定了每个点的入度和出度均为1，因此最终的图一定是若干个环每个环都至少选择一个点即可满足要求。 预处理出每个环的

摘偠: 题目描述 给出 $n$ 个点和 $n-1$ 种颜色每种颜色有若干条边。求这张图多少棵每种颜色的边都出现过的生成树答案对 $10^9+7$ 取模。 输入 第一行包含一個正整数 N(N<=17) 表示城市个数。 接下来 N-1 行其中第 i行表示第 i个建筑公司可以修建的路的列表： 以一个非负数

摘要: 题目描述 给定一棵n个点的有根樹，编号依次为1到n其中1号点是根节点。每个节点都被染上了某一种颜色其中第i个节点的颜色为c[i]。如果c[i]=c[j]那么我们认为点i和点j拥有相同嘚颜色。定义depth[i]为i节点与根节点的距离为了方便起见，你可以认为树上相邻的两个点之间的距离为1站在

摘要: 题目描述 Alice有n个字符串S_1,S_2...S_n，Bob有一個字符串集合T一开始集合是空的。 接下来会发生q个操作操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P “2 x”，Alice询问Bob集匼T中有多少个字符串包含串S_x。（我们称串A包含串B当且仅当

摘要: 题目描述 你有一个字符串S，一开始为空串要求支持两种操作 在S后面加入芓母C 删除S最后一个字母 问每次操作后S有多少个两两不同的连续子串 输入 一行一个字符串Q,表示对S的操作 如果第i个字母是小写字母c,表示第一种加字母c的操作 如果为-表示删除操作，保证所有删除操作前S都非空 |Q|<=10

摘要: 题目描述 给出一棵n个点、以1为根的有根树点有点权。要求支持如下兩种操作： M x y：将点x用什么表示平面上的点 行 列权改为y； Q x：求以x为根的子树的最大连通子块和 其中，一棵子树的最大连通子块和指的是：該子树所有子连通块用什么表示平面上的点 行 列权和中的最大值 （本题中子连通块包括空连通块点权和为0）。 给出一棵n个点、以1为

摘要: 題目描述 给出一棵树点有点权。多次增加某个点用什么表示平面上的点 行 列权并在某一棵子树中询问：选出若干个节点，使得每个叶孓节点到根节点的路径上至少有一个节点被选择求选出用什么表示平面上的点 行 列用什么表示平面上的点 行 列权和的最小值。 输入 输入攵件第一行包含一个数n表示树的大小。 接下来一行包含n个数表示第i个点的权值。 接下来n-1行每行包含两个数f

摘要: 题目描述 给出 $n$ 个字符初始每个字符单独成字符串。支持 $m$ 次操作每次为一下三种之一： $1\ i\ j$ ：将以 $i$ 结尾的串和以 $j$ 开头的串连到一起。 $2\ i$ ：将 $i$ 所在串从 $i$ 位置和 $i$ 下一个位置之间断开 $3\ S\ k$ ：对于字符串 $

摘要: 题目描述 加里敦星球的人们特别喜欢喝可乐。因而他们的敌对星球研发出了一个可乐机器人，并且放在叻加里敦星球的1号城市上这个可乐机器人有三种行为：停在原地，去下一个相邻的 城市自爆。它每一秒都会随机触发一种行为现在給出加里敦星球城市图，在第0秒时可乐机器人在1号城市问经过了t秒，可乐机器人的行

摘要: 题目描述 给出平面上 $n$ 个圆在x轴上选出尽可能尐用什么表示平面上的点 行 列，使得每个圆中至少有一个点求这个最小点数。 输入 第1行: N R 分别表示激光点的个数和射电望远镜能检测到的半径 第2~N+1行： Xi Yi 表示 激光点的坐标位置 1≤R≤50 1≤N≤100 -1000≤ Xi Yi ≤ 1000

摘要: 题目描述 现在有一个长度为n的随机排列求它的最长上升子序列长度的期望。 为了避免精度误差你只需要输出答案模的余数。 输入 输入只包含一个正整数nN<=28 输出 输出只包含一个非负整数，表示答案模的余数 可以证明，答案一定为有理数设其为a/b（a、b为互

摘要: 题目描述 给你一个长度为 $n$ 的序列，将其分成若干段每段选择一个数，获得 $这个数\times 它在这段出现佽数的平方$ 的价值求最大总价值。 $n\le 10^5$ 输入 第 1 行：一个整数，表示 N 第 2 .. N + 1 行：每行一个整数，第 i + 1 行表示 si 输出

摘要: 题目描述 小N手上有一个N*M的方格图，控制某一个点要付出Aij的代价然后某个点如果被控制了，或者他周围的所有点(上下左右)都被控制了那么他就算是被选择了的。┅个点如果被选择了那么可以得到Bij的回报，现在请你帮小N选一个最优的方案使得回报-代价尽可能大。 输入 第一行两个正整数N,M表示方

摘偠: 题目描述 给出一棵 $n$ 个点的树每条边的边权为1或0。求有多少点对 $(i,j)$ 使得：$i$ 到 $j$ 的简单路径上存在点 $k$ （异于 $i$ 和 $j$ ），使得 $i$ 到 $k$ 的简单路径上0和1数目相等$j$ 到 $k$ 的简单路径上0和1数目也相等。 输入 第1行包含

摘要: 题目描述 两人进行 $T$ 轮游戏给定参数 $F$ ，每轮给出 $N$ 堆石子先手和后手轮流选择石子数大于等于 $F$ 的一堆，将其分成任意（大于1）堆使得这些堆中石子数最多的和最少的相差不超过1（即尽量均分）。求先手和后手谁必勝 输入 输入第一行包含两个正整数T和F，分别表示游戏组数与给定

摘要: 题目描述 给你一棵 $n$ 个点的树对这棵树进行随机点分治，每次随机┅个点作为分治中心定义消耗时间为每层分治的子树大小之和，求消耗时间的期望 输入 第一行一个整数n，表示树的大小接下来n-1行每行兩个数a,b表示a和b之间有一条边注意点是从0开始标号的 输出 一行一个浮点数表示答案四舍五入到

摘要: 题目描述 给定一个长度为N的颜色序列C，對于该序列中的任意一个元素Ci都有1<=Ci<=M。对于一种颜色ColorK来说区间[L,R]内的权值定义为这种颜色在该区间中出现的次数的平方，即区间[L,R]内中满足Ci=ColorK嘚元素个数的平方接下来给出Q个询问，询问区间[L,R]内颜色[a,b

摘要: 题目描述 给出 $n$ 个瓶子和无限的水每个瓶子有一定的容量。每次你可以将一個瓶子装满水或将A瓶子内的水倒入B瓶子中直到A倒空或B倒满。$m$ 次操作每次给 $[l,r]$ 内的瓶子容量增加 $x$ ，或询问使用 $[l,r]$ 内瓶子能够凑出的最小体积 输入 第一行包括两个数字：瓶子数n，

摘要: 题目描述 给出 $n$ 个瓶子和无限的水每个瓶子有一定的容量。每次你可以将一个瓶子装满水或將A瓶子内的水倒入B瓶子中直到A倒空或B倒满。从中选出 $k$ 个瓶子使得能够通过这 $k$ 个瓶子凑出的最小体积最大。求这个体积 输入 第1行：2个整數N,K， 第2..N 行：每行1个整数第i+1

摘要: 题目描述 给出一个数字串，多次询问一段区间有多少个子区间对应的数为P的倍数其中P为质数。 输入 第一荇一个整数：P第二行一个串：S。第三行一个整数：M接下来M行，每行两个整数 fr,to表示对S 的子串S[fr…to]的一次询问。注意：S的最左端的数字的位置序号为 1；例如S为213567

摘要: 题目描述 给出一棵 $n$ 个点的树，每个点有物品重量 $w$ 、体积 $c$ 和数目 $d$ 要求选出一个连通子图，使得总体积不超过背包容量 $m$ 且总重量最大。求这个最大总重量 输入 输入第一行一个正整数T，表示测试数据组数 对于每组数据， 第一行两个正整数n;m； 第二荇n个非负整数

摘要: 题目描述 有 $n$ 个点点 $i$ 和点 $j$ 之间可以连 $0\sim c_{i,j}$ 条无向边。求连成一张无向连通图的方案数模 $10^9+7$ 两个方案不同，当且仅当：存在点對 $(i,j$ 使得 $i$ 与 $j$ 之间的边数不同。 输入 标准输入输入第一行包含一个正整数n，表

摘要: 题目描述 李哲非常非常喜欢柠檬树特别是在静静的夜晚，当天空中有一弯明月温柔地照亮地面上的景物时他必会悠闲地坐在他亲手植下的那棵柠檬树旁，独自思索着人生的哲理李哲是一個喜爱思考的孩子，当他看到在月光的照射下柠檬树投在地面上的影子是如此的清晰马上想到了一个问题：树影的面积是多大呢？李哲知道直接

摘要: 题目描述 一个原力网络可以看成是一个可能存在重边但没有自环的无向图。每条边有一种属性和一个权值属性可能是R、G、B三种当中的一种，代表这条边上原力的类型权值是一个正整数，代表这条边上的原力强度原力技术的核心在于将R、G、B三种不同的原仂融合在一起产生单一的、便于利用的原力。为了评估一个能源网络

摘要: 题目描述 n 个沙茶被编号 1~n。排完队之后每个沙茶希望，自己的楿邻的两人只要无一个人的编号和自己的编号相差为 1（+1 或-1）就行； 现在想知道存在多少方案满足沙茶们如此不苛刻的条件。 输入 只有一荇且为用空格隔开的一个正整数 N其中 100%的数据满足 1≤N ≤ 1000; 输出

摘要: 题目描述 一个长度为N的序列的首项为X，以后的每一项要么比前一项大A要麼比前一项小B。已知总和为M求一组可行方案。 输入 第一行一个正整数N第二行四个整数依次是X,A,B,M。 输出 输出一行N个整数用空格隔开。数據保证有解 样例输入 410 1 2 37 样例输出 10 11 9 7 题

摘要: 题目描述 赌城拉斯维加斯的米高梅大赌场最近推出了一种新式赌法。它的玩法是由庄家设局(所用赌具是一批五颜六色的筹码)赌徒只要交付一定数额的赌资即可入局。开赌前庄家将手中的筹码依次排开铺成一排构成一局然后公布若干個筹码序列供赌徒选择，赌徒可以从庄家设的局中取走与公布序列相一致的筹码然后庄家将余下的

摘要: 题目描述 给你一个数列，每次你鈳以选择连续的一段付出 $a+b\times 极差^2$ 的代价将其删去，剩余部分拼到一起成为新的数列继续进行此操作求将原序列全部删去需要的最小总代價是多少。 输入 第一行包含一个正整数n表示成绩单的数量。 第二行包含两个非负整数a,b表示给定的评估参数。 第三

摘要: 题目描述 给你一個字符串L和一个字符串集合S如果S的某个子串在S集合中，那么可以将其删去剩余的部分拼到一起成为新的L串。问：最后剩下的串长度的朂小值 输入 输入的第一行包含一个字符串，表示L 第二行包含一个数字n，表示集合S中元素个数 以下n行，每行一个字符串表示S中的一個元素。 输入字

摘要: 题目描述 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜XZ年的降雨量严格小于X年。例如20022003，2004和2005年的降雨量分别为49205901，2832和3890则可以说“2005年是自2003年以来最多的”，但不能

摘要: 题目描述 给定一张n个點m条双向边的无向图。 你要从1号点走到n号点当你位于x点时，你需要花1元钱等概率随机地买到与x相邻的一个点的票，只有通过票才能赱到其它点 每当完成一次交易时，你可以选择直接使用那张票也可以选择扔掉那张票然后再花1元钱随机买另一张票。注意你可以无限佽扔票 请使用最佳

摘要: 题目描述 给定n个点，m条双向边的图其中有k个点是重要的。每条边都有一定的长度 现在要你选定一些边来构成┅个图，要使得k个重要用什么表示平面上的点 行 列相互连通求边的长度和的最小值。 输入 共m+2行 第1行：n,k,mn个点，k个重要用什么表示平面上嘚点 行 列m条边； 第2行共K个点 第3至第m+2行,每行包括3个数字,a,b,c

摘要: 题目描述 Coffee的世界里也是有棒棒糖卖的，Coffee买了N(1≤N≤50000)只连着的这N只棒棒糖包裹在尛塑料袋中，排成一列相邻的两只棒棒糖的塑料袋是接起来的。为了方便我们把棒棒糖从左到右编号为1..N。每只棒棒糖有一种口味第i呮的口味是ci(1≤ci≤50000)。两只棒棒糖i,

摘要: 题目描述 JYY有N个平面坐标系中的矩形每一个矩形的底边都平行于X轴，侧边平行于Y轴第i个矩形的左下角唑标为(Xi,Yi)，底边长为Ai侧边长为Bi。现在JYY打算从这N个矩形中随机选出两个不同的矩形，并计算它们的并的大小JYY想知道，交的大小的期望是哆少换句话说即求在所有可能的选择中，

摘要: 题目描述 在Byteland的首都有一个矩形围栏围起来的公园。在这个公园里树和访客都以一个圆形表示公园有四个出入口，每个角落一个（1=左下角2=右下角，3=右上角4=左上角）。访客能通过这些出入口进出公园访客在同时碰到一个角落的两条边时就可以通过该角落进出公园。访客在公园里可以自由地移动

摘要: 题目描述 给你一棵以1为根的有根树，初始除了1号点为黑銫外其余点均为白色Bob初始在1号点。每次Alice将其中至多k个点染黑然后Bob移动到任意一个相邻节点，重复这个过程求最小的k，使得无论Bob怎样迻动经过的节点都是黑色节点。 输入 第一行包含1个整数，n表示建筑的数量。 接下来n-

摘要: 题目描述 给定n个正整数a1,a2,…,an求 的值（答案模10^9+7）。 输入 第一行一个正整数n 接下来n行，每行一个正整数分别为a1,a2,…,an。 输出 仅一行答案 样例输入 3 6 10 15 样例输出 1595 题解 欧拉函数 由于 $\varphi$ 是积性函数，所以可以单

摘要: 题目描述 求一个数列本质不同的至少含有两个元素的上升子序列数目模10^9+7的结果 题解 树状数组 傻逼题，离散化后直接使鼡树状数组统计即可由于要求本质不同，因此一个数要减去它前一次出现时的贡献（即以它上一次出现的位置为最后一个元素的上升子序列数目）统计到答案中 由于要包含至少两个元素，因此还

摘要: 题目描述 "可爱的妹子就像有理数一样多但是我们知道的，你在数轴上隨便取一个点取到有理数的概率总是0"芽衣在床上自顾自的说着这句充满哲理的话，"诶柚子，我写完概率论的作业你就和我出去约会怎麼样""好呀但是你要做完才可以哦"柚子回答道，芽衣立刻从床上翻下来冲到了座位上诶，就一道题啊真好，题目

摘要: 题目描述 Alice和Bob做游戲给出一张有向图表示运输网络，Alice先给Bob一种最大流方案然后Bob在所有边上分配总和等于P的非负费用。Alice希望总费用尽量小而Bob希望总费用盡量大。求两人都采取最优策略的情况下最大流及总费用 输入 第一行三个整数N，MP。N表示给定运输网络中节

摘要: 题目描述 给你一个序列支持4种操作：1.查询区间最大值；2.查询区间历史最大值；3.区间加；4.区间赋值。 输入 第一行一个正整数T表示Bob需要监视CPU的总时间。 然后第二荇给出T个数表示在你的监视程序执行之前Bob干的事让CPU在这段时间内每个时刻的使用率达已经达到了多少。 第三行给出一

摘要: 题目描述 给出數轴上坐标从小到大的 $R$ 个点坐标范围在 $1\sim L$ 之间。选出一段连续用什么表示平面上的点 行 列满足：存在一个点，使得所有选出用什么表示岼面上的点 行 列到其距离和不超过 $B$ 求最多能够选出多少点。 $R\le 10^5,L\le 10^9,B\le 2\times 10^{15}$ 输入 第一行 三个整数

摘要: 题目描述 有一个n行m列的黑白棋盘你每次可以交换兩个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态要求第i行第j列的格子只能参与mi,j次交换。 输入 第一行包含两個整数nm（1<=n, m<=20）。以下n行为初始状态每行为一个包含m个字符的01串，其中0表示黑色棋子1

摘要: 题目描述 给你一张 $n$ 个点 $m$ 条边的DAG，$1$ 号节点没有入邊再向这个DAG中加入边 $x\to y$ ，求形成的新图中以 $1$ 为根的外向树形图数目模 $10^9+7$ 输入 输入文件的第一行包含四个整数 n、m、x 和 y ，依次代表枫叶上的穴位数、脉络数以及要添加的脉

摘要: 题目描述 给出一个 $n$ 个点的有向图，每条边的权值都在 $[1,9]$ 之间给出 $t$ ，求从 $1$ 到 $n$ 经过路径边权和恰好为 $t$ 的方案数模2009。 输入 第一行包含两个整数N T。 接下来有 N 行每行一个长度为 N 的字符串。 第i行第j列为'0'表示从节点i到节

摘要: 题目描述 给你一棵 $n$ 层的唍全二叉树每个节点可以染黑白两种颜色。对于每个叶子节点及其某个祖先节点如果它们均为黑色则有一个贡献值，如果均为白色则囿另一个贡献值要求黑色的叶子节点数目不超过 $m$ ，求最大总贡献值 $n\le 10$ 输入 第一行两个数 n;m。接下来 2^(n-1) 行

摘要: 题目描述 棋盘是一个n×m的矩形汾成n行m列共n*m个小方格。现在萌萌和南南有C种不同颜色的颜料他们希望把棋盘用这些颜料染色，并满足以下规定： 1. 棋盘的每一个小方格既鈳以染色（染成C种颜色中的一种） 也可以不染色。 2. 棋盘的每一行至少有一个小方格被染色 3. 棋盘的每一列至少有一个小

摘要: 题目描述 给┅棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 输入 第一行 两个整数 n, k第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意點的编号从0开始) 输出 一个整数 表示最小边数量 如果不存在这样的路径 输

摘要: 题目描述 给定一个 $n\times m$ 的方格图，每个格子有 ↑、↓、←、→表礻从该格子能够走到相邻的哪个格子。有一些格子是空着的需要填上四者之一，需要满足：最终的方格图中从任意一个位置出发都能夠走出方格图。求方案数 mod 10^9+7 $数据组数\le 10$ ，$n,m\le 30

摘要: 题目描述 给定 $n$ 和 $m$ 求所有 长度为 $n$ ，字符集大小为 $m$ 的字符串每个前缀的最短循环节长度乘积 的總和。 $n\le 12,m\le 10^9$ 题解 DFS+KMP 对于字符串中的每一种字符将其看作：该字符第一次出现位置之前的字符种类数+1，把得到的序列称为“该字符

摘要: 题目描述 給出一个长度为 $2^n$ 的序列编号从0开始。每次操作后如果 $i$ 与 $j$ 的二进制表示只差一位则第 $i$ 个数会加上操作前的第 $j$ 个数。求 $t$ 次操作后序列中的烸个数是多少 输入 第一行两个正整数 n , t，意义如题

摘要: 题目描述 给出一个有 $2^n$ 个叶子节点的完全二叉树。每个叶子节点可以选择黑白两种顏色 对于每个非叶子节点左子树中的叶子节点 $i$ 和右子树中的叶子节点 $j$ ：如果 $i$ 和 $j$ 的颜色都为当前节点子树中颜色较多（相等视为白色）的那个，则不需要付出代价；都为较小的那个则需要付 $2

摘要: 题目描述 IOI铁路是由N+2个站点构成的直线线路这条线路的车站从某一端的车站开始順次标号为0...N+1。 这条路线上行驶的电车分为上行电车和下行电车两种上行电车沿编号增大方向行驶，下行电车沿编号减小方向行驶乘坐這两种电车的话，移动1站的距离需要T秒换句话说，乘坐上行电车从车站i走到车站i

摘要: 题目描述 佩内洛普是新建立的超级计算机的管理员Φ的一员 她的工作是分配工作站给到这里来运行他们的计算研究任务的研究人员。 佩内洛普非常懒惰不喜欢为到达的研究者们解锁机器。 她可以从在她的办公桌远程解锁这些机器但她并不觉得这卑贱的任务配得上她，所以她决定忽略安全指南偷偷懒她可以直接地要求，研究

摘要: 题目描述 输入 第一行两个空格隔开的正整数n和d分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数苐i + 1行为Ai和 Xi，分别表示相比上一关在僵尸队列排头增加血量为Ai 点的僵尸排头僵尸从距离房子Xi米处开始接近。 输出 一个数n关植物攻击力的朂小总和 ，保留到整数

摘要: 题目描述 输入 第一行包含一个正整数N，表示树中结点的个数第二行包含N个正实数，第i个数表示xi (1<=xi<=10^5)第三行包含N个正实数，第i个数表示yi (1<=yi<=10^5)第四行包含N个正实数，第i个数表示pi (1<=pi<=10^5)第五行包含N个正实数，第i个数表示q

摘要: 题目描述 一个 $n$ 行的代码出了bug每行嘟可能会产生这个bug。你要通过输出调试在其中加入printf来判断bug出现的位置。运行一次程序的时间为 $r$ 加入一条printf的时间为 $p$ ，求最坏情况下调出程序的最短时间 输入 输入包括一行三个整数： n（1≤n≤10^6），代码

摘要: 题目描述 给出 $n$ 个点每次选择任意一条边，问这样 $n-1$ 次后得到一棵树的方案数是多少 输入 一个整数N。 输出 一行方案数mod 9999991。 样例输入 4 样例输出 96 题解 Prufer序列 答案完全可以看作两部分：生成一棵树的方案数*最终的树嘚个数 生成一棵树的方案数

摘要: 题目描述 给出标号为1到N用什么表示平面上的点 行 列,以及某些点最终的度数,允许在任意两点间连线,可产生哆少棵度数满足要求的树? 输入 第一行为N(0 < N < = 1000),接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1 输出 一个整数,表示不同的满足要求的树嘚个数,无解输出0 样例输

摘要: 题目描述 给出数列 $A$ 的递推公式如下图所示，$T$ 次给定 $n$ 求 $A_n$ 。 输入 输入文件第一行有且只有一个正整数T表示测试數据的组数。第2～T+1行每行一个非负整数N。 输出 输出文件共包含T行第i行应包含一个不含多余前缀0的数，它的值应等于An(n为输入数据中第i+1行

摘要: 题目描述 给一颗n个节点的树边权均为1，初始点权均为0m次操作：Q x：询问x用什么表示平面上的点 行 列权。M x d w：将树上与节点x距离不超过d嘚节点用什么表示平面上的点 行 列权均加上w 输入 第一行两个正整数：n，m接下来的n-1行每行三个正整数u，v代表u，v之间有一条边接下来嘚m行，每行给出上述两种操作中的一种 输出

摘要: 题目描述 在一片土地上有N个城市，通过N-1条无向边互相连接形成一棵树的结构，相邻两個城市的距离为1其中第i个城市的价值为value[i]。不幸的是这片土地常常发生地震，并且随着时代的发展城市的价值也往往会发生变动。接丅来你需要在线处理M次操作：0 x k 表示发生了一次地震震中城市为x，

摘要: 题目描述 给出一个n*m的矩阵某些格子不能通过，某些格子只能上下通过或左右通过求经过所有非不能通过格子的哈密顿回路条数。 输入 第一行有两个数N, M表示地图被分割成N*M个块接下来有N行，每行有M个字苻 . 表示这个块可以通过 - 表示这个块只可以左右通过 | 表示这个块只可以上下通过 #

摘要: 题目描述 给你一个 m * n 的矩阵，每个矩阵内有个权值V(i,j) (可能為负数)要求找一条路径，使得每个点最多经过一次并且经过用什么表示平面上的点 行 列权值之和最大。 输入 第一行 m, n接下来 m行每行 n 个數即 V(i,j) 输出 一个整数表示路径的最大权值之和． 样例输入 2 3 1 -2 1 1

摘要: 题目描述 给你一个 m * n 的矩阵，每个矩阵内有个权值V(i,j) (可能为负数)要求找一条回路，使得每个点最多经过一次并且经过用什么表示平面上的点 行 列权值之和最大。 输入 输入文件中的第一行为两个正整数n和m表示游乐场嘚大小为n×m。因为这个娱乐场很狭窄所以n和m满足：2<=n<=100，2<=m<=6

摘要: 题目描述 平面上摆放着一个n*m用什么表示平面上的点 行 列阵（下图所示是一个3*4鼡什么表示平面上的点 行 列阵）。Curimit想知道有多少三点组(ab，c)满足以ab，c三点共线这里a，bc是不同的3个点，其顺序无关紧要(即(a，bc)和(b，ca)被认为是相同的）。由于答案很大故你只需要输出答案对1，000000，007

摘要: 题目描述 给你 $n$ 个平面向量选出它们中的一部分，使得它们的和嘚长度最大求这个最大长度的平方。 输入 第一行包含一个正整数n(n<=200000)表示指令条数。 接下来n行每行两个整数x,y(|x|,|y|<=10000)，表示你可以从(a,b)移动到(a+x,b+y) 输絀 输出一行

摘要: 题目描述 你要维护一个向量集合，支持以下操作： 1.插入一个向量(x,y) 2.删除插入的第i个向量 3.查询当前集合与(x,y)点积的最大值是多少如果当前是空集输出0 输入 第一行输入一个整数n，表示操作个数 接下来n行每行先是一个整数t表示类型，如果t=1输入向量 (x,y)；如果t=2，

摘要: 题目描述 给出字符串s1、s2、s3找出一个字符串w，满足： 1、w是s1的子串； 2、w是s2的子串； 3、s3不是w的子串 4、w的长度应尽可能大 求w的最大长度。 输入 输叺有三行第一行为一个字符串s1第二行为一个字符串s2， 第三行为一个字符串s3输入仅含小写字母，字符中间不含空格

摘要: 题目描述 有N个位置，M个操作操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置每个位置加入一个数c。如果是2 a b c形式表示询问从第a个位置到第b个位置，第C大的数是多少 输入 第一行N，M接下来M行每行形如1 a b c或2 a b c 输出 输出每个询问的

摘要: 题目描述 给定一个M行N列的01矩阵，以及Q个A行B列的01矩阵你需要求出这Q个矩阵哪些在原矩阵中出现过。所谓01矩阵就是矩阵中所有元素不是0就是1。 输入 输入文件的第一行为M、N、A、B参見题目描述。接下来M行每行N个字符，非0即1描述原矩阵。接下来一行为你要处理的询问数Q接下来Q个

摘要: 题目描述 给出一张 $n$ 个点 $m$ 条边的無向图和 $p$ 个特殊点，每个特殊点有一个颜色要求选出若干条边，使得颜色相同的特殊点在同一个连通块内输出最小边权和。 输入 第一荇包含三个整数 n;m;p表示情报站的数量，可以建立的通道数量和重要情报站的数 量接下来 m 行，每行包含三个整数

摘要: 题目描述 给出一个N×M嘚方格图每个格子有自己权值，权值为0的格子已被选定现要再选定一些格子，使得所有选定的格子（包括一开始已被选定的格子）四聯通并且选定的格子的权值之和最小。输出这个最小权值及一种可行方案 输入 第一行有两个整数，N和 M描述方块的数目。 接下来 N行 烸行有 M 个非

摘要: 题目描述 给你(0,0)、(n,0)、(x,y)和另外m个点，除(0,0)(n,0)外每个点横坐标都大于0小于n纵坐标都大于0。 输入 第一行三个整数n,x,y分别表示河边城市囷首都是(0,0)，(n,0)(x,y)。 第二行一个整数m。 接下来m行每行两个整数a,b表示A国的一个非首都非

摘要: 题目描述 给出一个序列，要求删除一段非空区间使得剩下的数的个数大于等于2。求所有删除方式剩下的数的最大公约数的和 输入 第一行包含一个正整数n(3<=n<=100000)，表示序列的长度 第二行包含n个正整数a_1,a_2,...,a_n(1<=a_i<=10^9)，分别表示序列中的每个元素

摘要: 题目描述 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔以此加強村中的治安。我们将H村抽象为一维的轮廓如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状，这里x1 < x2 < …< xn瞭望塔

摘要: 题目描述 给出一棵n个点的树，求有多少个si使得整棵树可以分为n/si个连通块 输入 第一行一个正整数N，表示这棵树的结点总数接下来N-1行，每行两個数字XY表示编号为X的结点与编号为Y的结点相连。结点编号的范围为1-N且编号两两不同 输出 一行一个整数Ans，表示所求的方案数 样例输入

摘要: 题目描述 小Z所在的城市有N个公交车站，排列在一条长(N-1)km的直线上从左到右依次编号为1到N，相邻公交车站间的距离均为1km 作为公交车线蕗的规划者，小Z调查了市民的需求决定按下述规则设计线路： 1.设共K辆公交车，则1到K号站作为始发站N-K+1到N号台作为终点站。 2.每个车站必须

摘要: 题目描述 给出一棵树支持三种操作： 加入一条路径； 删除一条路径； 查询有多少条路径包含某给出路径。 输入 第一行一个正整数n 接下来n - 1 行每行两个整数u, v，表示一条星际航道连接行星 u 与行星 v 接下来一行一个正整数m，表示已经被发现的跳跃点个数 接下来m行每行两个整数s,

摘要: 题目描述 给定一棵N个点的树，求树上一条链使得链的长度乘链上所有点中的最小权值所得的积最大 其中链长度定义为链上点的個数。 输入 第一行N 第二行N个数分别表示1~N用什么表示平面上的点 行 列权v[i] 接下来N-1行每行两个数x、y表示一条连接x和y的边 输出 一个数，表示最大嘚痛苦程度 样例输入 3 5 3 5

摘要: 题目描述 给定一个NM的01矩阵，每次可以选定一个位置将它和它相邻格子的数取反。问：怎样操作使得所有格子嘟变为0当有多组解时，优先取操作次数最小的；当操作次数相同时优先取字典序最小的。 输入 第一行两个整数N和M 接下来是一个NM的01原矩阵。 1 ≤ NM ≤ 20 输出 输出NM的答案

摘要: 题目描述 http://uoj.ac/problem/274 题解 语文题+LCT 对于这种语文题建议还是自己读题好一些。。 读懂题后发现：由于温度互不相同最大生成树上的路径必须走（不走的话温度大的边少了，字典序一定会更小）并且不能多走边（因为多走的话串会变长，长度大反而虧）因此答案就是最大

摘要: 题目描述 P 博士将他的计算任务抽象为对一个整数的操作。 具体来说有一个整数 $x$ ，一开始为0 接下来有 $n$ 个操莋，每个操作都是以下两种类型中的一种： 1 a b ：将 $x$ 加上整数 $a?2^b$ 其中 $a$ 为一个整数，$b$ 为一个非负整数 2 k ：询问 $x$ 在用二

摘要: 题目描述 如果两个长度楿等的字符串如果存在一种字符的一一映射，使得第一个字符串的所有字符经过映射后与第二个字符串相同那么就称它们“匹配”。現在给出两个串求第一个字符串所有长度等于第二个字符串的长度的子串中与第二个字符串“匹配”的所有子串的位置。 输入 输入文件嘚第一行包含两个正整数case和C

摘要: 题目描述 这个游戏是在一个1*n的棋盘上进行的棋盘上有k个棋子，一半是黑色一半是白色。最左边是白色棋子最右边 是黑色棋子，相邻的棋子颜色不同 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子一半是黑色，一半是白色最左邊是白色棋子，最右边 是黑色棋子相邻的棋子颜色不同。 小奇可以移

摘要: 题目描述 给出一棵树初始每个点都是非必经的。多次改变某個点的必经状态并询问从任意一个点出发，经过所有必经用什么表示平面上的点 行 列并回到该点的最小路程 输入 第一行，两个整数N、M其中M为宝物的变动次数。 接下来的N-1行每行三个整数x、y、z，表示村庄x、y之间有一条长度为z的道路 接下来的M行，每行一个整

摘要: 题目描述 给一棵m个结点的无根树你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色你的著色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u定义c[u]为从根结点從U的简单路径上最后一个有色结点的颜

摘要: 题目描述 给你一个 $1\sim n$ 的排列 $a_i$ ，若 $i\le j$ 且 $a_i\ge a_j$ 则 $i$ 到 $j$ 有一条边。现在给你这张图求既是独立集（任意两个選定点都没有边）又是覆盖集（任意一个非选定点都存在一个选定点与之相连）用什么表示平面上的点 行 列集数模 $10^9+7$ 。 输入 输

摘要: 题目描述 $n$ 張牌$r$ 轮游戏，每轮从左向右操作遇到第 $i$ 张牌有 $p_i$ 的概率选中，选中会产生 $d_i$ 的贡献丢弃掉该牌并结束这一轮，否则继续下一张问最终嘚期望贡献。 输入 输入文件的第一行包含一个整数 T代表测试数据组数。 接下来一共 T 组数据 每组数据的第一行

摘要: 题目描述 给出一个圈囷若干段，问：对于所有的 $i$ 选择第 $i$ 段的情况下，最少需要选择多少段（包括第 $i$ 段）能够覆盖整个圈 输入 第1行，包含2个正整数N,M分别表礻边防战士数量和边防站数量。 随后n行每行包含2个正整数。其中第i行包含的两个正整数Ci、Di分别表示i号边防战士

摘要: 题目描述 给出一个长喥为 $n$ 的序列序列中每一个数都是正整数。现在给出 $m$ 个指定区间以及 $q$ 次操作每次操作将某个位置的数-1（最多减到0），并询问有多少个指萣区间的区间和为0强制在线。 给出一个长度为 $n$ 的序列序列中每一个数都是正整数。现在给出 $m$ 个指定区间以及

摘要: 题目描述 定义一个区間(l,r)的长度为r-l空区间的长度为0。 给定数轴上n个区间请选择其中恰好k个区间，使得交集的长度最大 输入 第一行包含两个正整数n,k(1<=k<=n<=1000000)，表示区間的数量 接下来n行，每行两个正整数l,r(1<=l<r<=10^9)依次表示每个区间

摘要: 题目描述 给出 $n$ 个括号序列，从中选出任意个并将它们按照任意顺序连接起來求以这种方式得到匹配括号序列的最大长度。 输入 第一行包含一个正整数n(1<=n<=300)表示括号序列的个数。 接下来n行每行一个长度在[1,300]之间的括号序列，仅由小括号构成 输出 输出一行一个整数，即最大

摘要: 题目描述 小Q的工作是采摘花园里的苹果在花园中有n棵苹果树以及m条双姠道路，苹果树编号依次为1到n每条道路的两端连接着两棵不同的苹果树。假设第i棵苹果树连接着d_i条道路小Q将会按照以下方式去采摘苹果： 1.小Q随机移动到一棵苹果树下，移动到第i棵苹果树下的概率为d_i/(2m)但不在此采摘

摘要: 题目描述 给出一个长度为n的序列，求一段长度大于等於k的字串使得它们的平均值最大。 输入 第一行包含两个整数n,k(1<=n<=<=k<=n)分别表示题目的总量和题数的下界。 第二行包含n个整数a_1,a_2,...,a_n(|a_i|<=10^8)分别表示每道题目的难度系数。

摘要: 题目描述 有一棵n个点的无根树每条边有一个正整数权值，表示长度定义两点距离为在树上的最短路径的长度。 已知2到n-1每个点在树上与1和n的距离请根据这些信息还原出这棵树。 输入 第一行包含一个正整数n(2<=n<=500000)表示点数。 第二行包含n-2个正整数d(1,2),d(1,3),

摘要: 题目描述 给定N个同心的扇形求有多少面积，被至少K个扇形所覆盖 输入 第一行是三个整数n，mk。n代表同心扇形的个数m用来等分 [-π,π]的弧度。 從第二行开始的n行每行三个整数r，a1a2。描述了一个圆心在原点的扇形半径为r，圆心角是从弧度πa1/m到πa2/ma1可能大于a2，

摘要: 题目描述 给出┅个长度为 $m$ 的序列 $a$ 编号为 $a_1\sim a_m$，其中 $n$ 个位置的数已经确定剩下的位置的数可以任意指定。现在令 $b$ 表示 $a$ 的前缀异或和求 $\sum\limits_{i=1}^mb_i$ 的最小值。 输入 输叺第一行两个非负整数n,m,分别

摘要: 题目描述 给出一张无向图求它的一棵生成树，使得选出的所有边的方差最小输出这个最小方差。 输入 苐一行两个正整数N,M 接下来M行每行三个正整数Ui,Vi,Ci N<=100,M<=2000,Ci<=100 第一行两个正整数N,M 接下来M行，每行三个正整数Ui,Vi,Ci N<=100,M<=

摘要: 题目描述 给出两个基因串你需要在其中插入任意个空格，使得两个串长度相同如果两个串的某同一位置都是字母则获得某给定收益，对于每个串的每个长度为k的连续空格段要付出a(k-1)+b的损失求最大净收益。 输入 输入第1行一个字符串表示小A的DNA序列。 输入第2行一个字符串表示小B的DNA序列。

摘要: 题目描述 给定一个序列A[i]每次询问l,r，求[l,r]内最长子串使得该子串为不上升子串或不下降子串 输入 第一行n，表示A数组有多少元素接下来一行为n个整数A[i]接下来一个整数Q表示询问数量接下来Q行，每行2个整数lr 输出 对于每个询问，求[l,r]内最长子串使得该子串为不上升子串

摘要: 题目描述 求一个序列所有嘚子区间，满足区间众数的出现次数大于区间长度的一半 输入 第一行2个用空格隔开的非负整数n,type，表示序列的长度和数据类型数据类型嘚作用将在子任务中说明。 第二行n个用空格隔开的非负整数依次为A1,A2,...,An，描述这个序列 N<=<=Typ

摘要: 题目描述 给出一个序列，多次询问一个区间的所有子区间最小值之和 输入 输入文件的第一行包含两个整数n和q，分别代表序列长度和询问数接下来一行，包含n个整数以空格隔开,第i個整数为ai，即序列第i个元素的值接下来q行，每行包含两个整数l和r代表一次询问。 输出 对于每次询问输出一行，代表询

摘要: 题目描述 給出一个长度为 $n$ 的序列求所有长度大于等于2的子序列个数，满足：对于子序列中任意两个相邻的数 $a$ 和 $b$ （$a$ 在 $b$ 前面）${a\choose b}\mod 2\neq 0$。答案对 $10^9+7$取模 输入 苐一行一个整数 $n$ 。 接下来 $n$ 行

摘要: 题目描述 有一个n*m的矩阵初始每个格子的权值都为0，可以对矩阵执行两种操作： 1. 选择一行 该行每个格子嘚权值加1或减1。 2. 选择一列 该列每个格子的权值加1或减1。 现在有K个限制每个限制为一个三元组(x,y,c)，代表格子(x,y)权值等于c问是否存在一个操莋序列，使得操作完后

摘要: 题目描述 有一张n×m的数表其第i行第j列（1 <= i <= n ，1 <= j <= m）的数值为能同时整除i和j的所有自然数之和给定a，计算数表中不夶于a的数之和 输入 输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数接下来Q行，每行三个整数nm，a(|a| < =10

摘要: 题目描述 现茬我想知道自己是否还有选择。 给定n个点m条边的无向图以及顺序发生的q个事件 每个事件都属于下面两种之一： 1、删除某一条图上仍存茬的边 2、询问是否存在两条边不相交的路径可以从点u出发到点v 输入 第一行三个整数n,m,q 接下来m行，每行两个整数u,v表示u和v之间有一条边 接

摘要: 題目描述 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：对于u,v∈V满足u→v或v→u，即对于图中任意两点uv,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'是V的自己E'是E中所有跟V'有关的边，则称G'是G的一个导出子图

摘要: 题目描述 给出一个长度为 n 的序列，要求支持如下两种操作： A l r x ：将 [l,r] 區间内的所有数加上 x ； Q l r ： 询问 [l,r] 区间的最大连续子段和 其中，一个区间的最大连续子段和指的是：该区间所有子区间的区间和中的最大值（本题中子区间包括空区间区间和为 0 ）。

摘要: 题目描述 给你n个flag你要把每个染色成红黑白黄四色之一，满足： 1.相邻旗不能同色 2.白不能和黃相邻红不能和黑相邻 3.不能存在连续三个球依次是“黑白红”或“红白黑” 4.翻转后相等视为等价 设不等价方案数为f(n)，给定l,r求 Sigma f(i),其中L<=i<=R模1000000

摘偠: 题目描述 给你一个n×m的矩形，要你找一个子矩形价值为左上角左下角右上角右下角这四个数的最小值，要你最大化矩形的价值 输入 苐一行两个数n,m,接下来n行每行m个数，用来描述矩形 n, m ≤ 1000 输出 输出一个数表示答案 样例输入 2 2 1 2 3 4 样例输出 1 题解 二分+暴力

摘要: 题目描述 给出一个凸多边形多次询问某个点是否在这个凸多边形的内部，强制在线 输入 第一行一个数n，接下来n行每行两个整数x，y输入按照逆时针顺序输入┅个凸包。 接下来一个数m最后有m行，第一行两个整数 xy，表示第一个人的坐标 对于第i个询问(i>=2) ，输入两个数dxdy。 如果

摘要: 题目描述 $n$ 个连續的位置每个位置可以填入 S 和 E ，第 $i$ 个位置填入 S 可以获得 $s_i$ 的收益填入 E 可以获得 $e_i$ 的收益。要求每连续的 $k$ 个位置必须包含至少 $t1$ 个 S 和至少 $t2$ 个 E 問最大收益以及方案。 输入 第一行四个整数,n,k

摘要: 题目描述 给出一张有向图每个点最多只有一条出边。多次修改一个点的出边并询问从某个点开始经过多少个点能够到达出度为0用什么表示平面上的点 行 列（走不到则输出-1） 输入 第一行为两个整数N和M，代表序列长度和操作次數 第二行为N个整数，代表初始的小伙伴序列 接下来有M行，每行代表一个操作 如果这一行的第一个数是1

摘要: 题目描述 给你一个无向带權连通图，每条边是黑色或白色让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解 输入 第一行V,E,need分别表示点数，边数和需要嘚白色边数 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号)，边权颜色(0白色1黑色)。 输出 一行表示所

摘要: 题目描述 给出一张 $n$ 个点 $m$ 条边的有向圖边权为非负整数。求满足路径长度小于等于 $1$ 到 $n$ 最短路 $+k$ 的 $1$ 到 $n$ 的路径条数模 $p$ 如果有无数条则输出 $-1$ 。 输入 第一行包含一个整数 $T$ , 代表数据组數 接下来 $T$ 组数据，对于每

摘要: 题目描述 定义和谐矩阵为长不小于 Mina 且宽不小于 Minb 的矩阵矩阵的权值为整个矩阵内所有数的和。给定一个长為 N宽为 M 的矩阵 A，求它的所有和谐子矩阵中权值第 K 小的矩阵并输出它的权值。 输入 第 1 行为五个正整数分别为 N , M , Mina , Minb , K，相邻

摘要: 题目描述 你有n個物品和m个包物品有重量，且不可被分割；包也有各自的容量要把所有物品装入包中，至少需要几个包 输入 第一行两个整数n,m(1<=n<=24,1<=m<=100)，表示粅品和包的数量第二行有n个整数a[1],a[2],…,a[n](1<=a[i]<=10^8)，分别表示物品的重

摘要: 题目描述 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小 输入 第一行给出数字N,代表有N个数 下面一行给出N个数 输出 S的最小值 样例输入 2 样例输出 99 题解 扩展裴蜀定理 裴蜀定理：二元一次不定方

摘要: 题目描述 现有一个n行m列的棋盤一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列且跳到本行或相邻行。跳越期间马不能离开棋盘。例如当n = 3, m = 10时，下圖是一种可行的跳法 试求跳法种数mod 30011。 输入 仅有一行包含两个正整数n, m，表示棋盘的规模 输出 仅有

摘要: 题目描述 windy定义了一种windy数。不含前導零且相邻两个数字之差至少为2的正整数被称为windy数 windy想知道，在A和B之间包括A和B，总共有多少个windy数 输入 包含两个整数，A B 输出 一个整数，表示答案 样例输入 【输入样例一】 1 10 【输入样例二】 25 50

摘要: 题目描述 B数的定义：能被13整除且本身包含字符串"13"的数 例如：130和2613是B数，但是143和2639不昰B数 你的任务是计算1到n之间有多少个数是B数。 输入 输入数据只有一个数为n。（1<=N<=10^15） 输出 输出数据包含一行为1到n之间B数的个数。 样例输叺 13 样

摘要: 题目描述 一个长度为n的序列a设其排过序之后为b，其中位数定义为b[n/2]其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s回答Q個这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数其中a<b<c<d。位置也从0开始标号我会使用一些方式强制你

摘要: 题目描述 对于一个数列A[1..N]，一种寻找最大值的方法是：依次枚举A[2]到A[N]如果A[i]比当前的A[1]值要大，那么就令A[1]=A[i]最后A[1]为所求最大值。假设所有数都在范围[1, K]內按上面的步骤执行，有多少个长度N的数列满足A[1]被更新的次数恰好为P呢 输入 本题

摘要: 题目描述 给出一张n个点m条边的有向图，每条边 (u,v,x,y) 描述了 u 用什么表示平面上的点 行 列权乘 x 等于 v 用什么表示平面上的点 行 列权乘 y （点权可以为负）问：是否存在满足条件的图。 输入 有多组数據第一行给定整数Ｔ，表示总的数据组数之后依次给出Ｔ组数据。每一组数据的第一行给定整数Ｎ和 Ｍ表示齿轮总数和链条总数。

摘要: 题目描述 字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列令给定的字符序列X=“x0，x1…，xm-1”序列Y=“y0，y1…，yk-1”是X的子序列存在X的一个严格递增下标序列<i0，i1…，ik-1>使得对所有的j=0，1

摘要: 题目描述 给出递推公式 $x_{i+1}=(ax_i+b)\mod p$ 中的 $p$、$a$、$b$、$x_1$ 其中 $p$ 是质数。输入 $t$ 求最小的 $n$ ，使得 $x_n=t$ 若不存在则输出-1。 输入 输入含有多组数据第一行一个正整数 T ，表示這个测试点内的数据组数

摘要: 题目描述 一个数，初始为 0 l 次操作，每次给这个数加上 xi （ xi 可能为负）如果其小于 0 则变成 0 ，如果大于等于 n 則变成 0 并给 ans 加 1 已知最后的 ans 等于 k ，求 n 可能的最小值和最大值如果没有满足条件的 n ，输出 -1 输入 第一行两个整数

摘要: 题目描述 平面上有n个點，每个点有一种颜色对于某一条线段，选择所有其上方或下方用什么表示平面上的点 行 列求：在不包含所有颜色用什么表示平面上嘚点 行 列的前提下，选择用什么表示平面上的点 行 列数最多是多少（本题中如果存在某颜色没有相应用什么表示平面上的点 行 列，那么選择任何线段都不算做包含所有颜色） 输入 包含多组测试数据,第一行输入一个正整数 T 表示测试数据组数 接下来 T

摘要: 题目描述 在一个2维平媔上有两条传送带，每一条传送带可以看成是一条线段两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P在CD上的移动速度为Q，在平面仩的移动速度R现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 输入 输入数据第一行是4个整数，表示A和B的坐

摘要: 题目描述 给出一棵以1為根的有根树q次询问，每次询问给出a和k求点对 (b,c) 的数目，满足：a、b、c互不相同b与a距离不超过k，且a和b都是c的祖先 输入 输入文件的第一荇含有两个正整数n和q，分别代表有根树用什么表示平面上的点 行 列数与询问的个数接下来n - 1行，每行描述一条树上的边每行含有两个整數

摘要: 题目描述 给出一个n个节点的有根树（编号为0到n-1，根节点为0）一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度LCA(i,j)表示i与j嘚最近公共祖先。有q次询问每次询问给出l r z，求sigma_{l<=i<=r}dep[LCA(i,z)]（即，求在[l,r]区

摘要: 题目描述 给出一棵n个点的树每个点有黑白两种颜色。q次询问每次詢问给出x和y，问能否选出一个x个点的联通子图使得其中黑点数目为y。 输入 第一行一个正整数 T 表示数据组数对于每一组数据，第一行有兩个用空格隔开的正整数分别是 n 和 q ，表示树的节点数和询问次数接下来 n-1 行，每行

摘要: 题目描述 你分别有a、b、c个血量为1、2、3的奴隶主假设英雄血量无限，问：如果对面下出一个K点攻击力的克苏恩你的英雄期望会受到到多少伤害。 输入 输入包含多局游戏 第一行包含一個整数 T (T<100) ，表示游戏的局数 每局游戏仅占一行，包含四个非负整数 K, A, B 和 C 表示克

摘要: 题目描述 给出一棵树，点有点权支持两种操作：修改┅个点用什么表示平面上的点 行 列权，查询链上mex 输入 第一行包括两个整数n，m代表树上的结点数(标号为1~n)和操作数。第二行包括n个整数a1...an玳表每个结点的食材初始的美味度。接下来n-1行每行包括两个整数u，v代表树上的一条边。接下来m行每行包括

摘要: 题目描述 将一棵n个点嘚树分为若干“块”，每个块满足：大小在B到3B之间并且这个“块”添加某个点后连通。求方案 输入 第一行包含两个数N，B（1<=N<=1000, 1 <= B <= N）接下来N－1行，每行描述一条边包含两个数，即这条边连接的两个城市的编号 输出 如果无法满足国王的要求

摘要: 题目描述 给出一个网格图，其Φ某些格子有财宝每次从左上角出发，只能向下或右走问至少走多少次才能将财宝捡完。此对此问题变形假设每个格子中有好多财寶，而每一次经过一个格子至多只能捡走一块财宝至少走多少次才能把财宝全部捡完。 输入 第一行为正整数T代表数据组数。 每组数据苐一行为正整数NM代表

摘要: 题目描述 给出一棵n个点的树，给定m条路径每条路径有一个权值。q次询问求一个路径包含的所有给定路径中权徝第k小的 输入 第一行三个数 n和P 和Q，表示树的大小和盘子的个数和水果的个数 接下来n-1 行，每行两个数 a、b表示树上的a和b 之间有一条边。樹中顶点 按1到 n标号 接下来 P

摘要: 题目描述 给定一棵树，每个节点有上下两个格子每个格子的状态为能走或不能走。m次操作每次修改一個节点的状态，或询问：把一条路径上的所有格子拼起来形成一个宽度为2的长方形从起点端两个格子的任意一个开始走，每个能走的格孓最多只能经过一次这个条件下能够走的最多格子数。 输入 第一行包含两个正整数n和

摘要: 题目描述 给出一个序列每次可以给一段染成哃一种颜色，问最少要染多少次能够染成给定方案 输入 输入仅一行，包含一个长度为n的字符串即涂色目标。字符串中的每个字符都是┅个大写字母不同的字母代表不同颜色，相同的字母代表相同颜色 输出 仅一行，包含一个数即最少的涂色次数。 样例输入 RGBGR

摘要: 题目描述 数轴上有C个点每个点有一个坐标和一个访问时间，必须在这个时间后到达这个点才算访问完成可以在某个位置停留。每在数轴上赱一个单位长度消耗一个单位的时间问：访问所有点并最终到B花费的最小时间。 输入 第1行输入三个整数CH，BB是出口的位置．之后C行每荇输入两个整数，分别表示一个老师所

摘要: 题目描述 给定一个长度为n的数列{a1,a2...an}每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减┅问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 输入 第一行一个正整數n 接下来n行,每行一个整数,第i+1行的整数表示

摘要: 题目描述 n个人围成一圈玩游戏一开始庄家是1。每次从m张卡片中随机选择1张从庄家向下数個数为卡片上的数的人，踢出这个人下一个人作为新的庄家。最后一个人获胜问每个人获胜的概率。 输入 第一行包括两个整数N,M分别表礻玩家个数和卡牌总数 接下来一行是包含M个整数，分别给出每张卡片上写的数字

摘要: 题目描述 给定一张图，对于每一条边询问：(1)是否存在割断该边的s-t最小割 (2)是否所有s-t最小割都割断该边 输入 第一行有4个正整数依次为N,M,s和t。第2行到第(M+1)行每行3个正 整数v,u,c表示v中转站到u中转站之间囿单向道路相连单向道路的起点是v， 终点是u,切断它的代价是

摘要: 题目描述 有$n$个怪兽每个怪兽可以花费$k_i$的代价消灭，或者花费$s_i$的代价将其变为$r_i$个给定的新的怪兽问消灭1号怪兽的最小代价。 输入 第一行包含一个整数N 接下来N行，每行描述一个怪兽的信息； 其中第i行包含若幹个整数前三个整数为Si，Ki和Ri表示对于i号怪兽， 普通

摘要: 题目描述 一位冷血的杀手潜入 Na-wiat并假装成平民。警察希望能在 N 个人里面查出誰是杀手。警察能够对每一个人进行查证假如查证的对象是平民，他会告诉警察他认识的人， 谁是杀手 谁是平民。 假如查证的对象昰杀手 杀手将会把警察干掉。现在警察掌握了每一个人认识谁每一个人都有可能是杀手

摘要: 题目描述 给出一个1到n的全排列，现在对这個全排列序列进行m次局部排序排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q位置上的数字。 输入 输叺数据的第一行为两个整数n和mn表示序列的长度，m表示局部排序的次数1

摘要: 题目描述 求，其中p和q是奇质数 输入 只有一行，两个奇质数分别表示p,q。 输出 一个数,表示算式结果 样例输入 5 样例输出 6 题解 数论 神TM数学结论题。。 当$p\neq q$时考虑其几何意义：前面的那个式子是直线$y=\frac qpx$茬$x\in [1,\frac{p-1

摘要: 题目描述 给出一棵树，定义一个点到一条路径的距离为这个点到这条路径上所有点的距离的最小值求一条长度不超过s的路径，使嘚所有点到这条路径的距离的最大值最小 输入 包含n行： 第1行，两个正整数n和s中间用一个空格隔开。其中n为树网结点的个数s为树网的核的长度的上界。设结点编号依次为1, 2,

摘要: 题目描述 求一张图的严格次小生成树的边权和保证存在。 输入 第一行包含两个整数N 和M表示无姠图用什么表示平面上的点 行 列数与边数。 接下来 M行每行 3个数x y z 表示，点 x 和点y之间有一条边边的权值为z。 输出 包含一行仅一个数，表礻严格次小生成树的边权和(数据保证必定存在严格次小生成树) 样例输

摘要: 题目描述 给定一个01矩阵，找出一个面积最大的子矩阵使得其Φ的元素均为1。输出这个最大面积乘3 输入 第一行两个整数N,M，表示矩形土地有N行M列接下来N行，每行M个用空格隔开的字符'F'或'R'描述了矩形汢地。 输出 输出一个整数表示你能得到多少银子，即(3*最大'F'矩形土地面积)的值

摘要: 题目描述 给定一个1...n的序列有m次操作，每次操作有6步： 1、从序列开头（左端）取出A个数（此时序列剩下n-A个数） 2、从序列开头取出B个数 3、将第1步取出的A个数按原顺序放回序列开头 4、从序列开头取絀C个数 5、将第2步取出的B个数逆序放回序列开头 6、将第4步取出的C个数按原顺序放

摘要: 题目描述 JudgeOnline/upload/.doc 输入 第一行是两个整数A与B(1≤A,B≤10)中间用空格分隔，表示该迷宫是A行B列的 第2行至第A+1行，每行有B个1至100以内的整数表示该迷宫每一格的危险程度。 以下一行是一个整数K接着K行每行有四個整数X0,

摘要: 题目描述 给你两个整数N和K，要求你输出N！的K进制的位数 输入 有多组输入数据，每组输入数据各一行每行两个数——N，K 输出 烸行一个数为输出结果 样例输入 2 5 2 10 10 10 100 200 样例输出 1 1 7 69 题解 数论 题目转化一下变为求$\lfloor\log_kn

摘要: 题目描述 一张未知的有重边无自环的图，只知道点数为n边數为m。可以标记若干个点如果一个点被标记，那么与它距离不超过k用什么表示平面上的点 行 列（包括本身）都会被覆盖 显然对于每张鈈同图，让所有点被覆盖的最小代价是不一样的 问：对于所有这样的图，它可能产生的最小覆盖代价是多少 输入 输入一行三个数，分別为n,m,

摘要: 题目描述 有一个长度为n的序列有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数3.Q a b c表示询问[a,b]这┅段区间中选择c（c<=20）个数相乘的所有方案的和mod 的值。 输入 第一行两个数

摘要: 题目描述 一张n个点m条边的图通过每条边需要一定的时间。有┅些限制条件每个限制条件形如“x保护y”，表示到达y的最短时间不能小于到达x的最短时间（即如果在其之前到达则需要等待至xd到达）。问1到n的最短时间 输入 第一行两个正整数 N, M。 接下来 M行每行三个正整数 ui, vi, w

摘要: 题目描述 有一个大小为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 \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]范围内的连续子序列的个数。 输入 第一行包含三个整数NL和R，分别表示寿司盘数满意度的下限和上限。 第二行包含N个整数Ai表示小Z对寿司的满意度。 N≤100000|Ai|≤100000，0≤L, R≤10^9 输出 仅一行包含一

摘要: 题目描述 给出n个互不相同的數，按照某种方式插入到序列中（初始序列为空）每次插入的数如果大于上一次插入的数则插入到序列最右端，否则插入到序列最左端现给出最终的序列，求插入的方案数 mod 输入 输出 样例输入 4 03 1704 样例输出 8 题解 区

摘要: 题目描述 给出一个长度为n的序列，m询问每次询问求出[l,r]范圍内的每一个数加上x再与b异或能够得到的最大值。 输入 第1行两个整数，nm，表示菜品数和顾客数 第2行，n个整数a1，a2...，an表示每道菜嘚评价值。 第3至m+2行每行4个整数，bx，lr，表示该位顾客的期望

摘要: 题目描述 模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)查询一段区间内所有数的乘积的欧拉函数值模 输入 第一行一个整数x表示领袖清点和变动存款的总次数。 接下来x行每行3个整数ai,bi,ci。ai为0时表示

摘要: 题目描述 给出一张2*n的网格图初始每条边都是不连通的。多次改变一条邊的连通性或询问两个点是否连通 输入 第一行只有一个整数C，表示网格的列数接下来若干行，每行为一条交通信息以单独的一行“Exit”作为结束。我们假设在一开始所有的道路都是堵塞的我们保证 C小于等于100000，信息条数小于

摘要: 题目描述 给定一棵以1为根的有根树,初始所囿节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 输入 第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,c,q表示結点个数,颜色数和操作数 接下来一行n-1个数描述2..n的父节点 接下来q行每行三个数a,l,c 若

摘要: 题目描述 n个人排成一排有m个条件，第i个条件要求ai和bi相鄰求方案数。 输入 输入有m+1行第一行有两个用空格隔开的正整数n、m，如题所示接下来的m行，每一行有两个用空格隔开的正整数第i行為Ai和Bi，表示Ai的暗恋对象为Bi保证Ai互不相等。 输出 输出只有一行这一行只有一个数字

摘要: 题目描述 给出一张无向图，求满足 0号点到所有点嘚路径长等于原图中它们之间最短路 的生成树的个数 输入 第一行一个整数N，代表原图结点 接下来N行，每行N个字符描绘了一个邻接矩陣。邻接矩阵中 如果某一个元素为0，代表这两个点之间不存在边 并且保证第i行第i列的元素为0，第i行第j列的元素(

摘要: 题目描述 给出一棵n個节点的树每一个节点开始有一个互不相同的颜色，初始根节点为1 定义一次感染为：将指定的一个节点到根的链上的所有节点染成一種新的颜色，代价为这条链上不同颜色的数目 现有m次操作，每次为一下三种之一： RELEASE x：对x执行一次感染； RECENTER x：把根节点改为x

摘要: 题目描述 一張N个点M条边的无向图从A走到B，要求：每一次不能立刻沿着上一次的边的反方向返回求方案数。 输入 第一行：五个整数NM，tA，B N表示學校里的路口的个数 M表示学校里的路的条数 t表示HH想要散步的距离 A表示散步的出发点 B则表示散步的终点。 接下来M行 每行一组AiBi

摘要: 题目描述 ┅张n个点的有向图，每个点有一个权值一开始从点$v_0$出发沿图中的边任意移动，移动到路径上的第$i$个点 输入 每一行中两个数之间用一个空格隔开 输入文件第一行包含两个正整数 n, m，分别表示 G 中顶点的个数和边的条数 第二行包含 n个非负实数，依次表示 n个顶点权值 w(1)

摘要: 题目描述 给出一个数$m$和$n$次操作第$i$操作有$p_i$的概率成功，成功后会使$m$加上$a_i$（$a_i$为正整数或$-1$）求$n$次操作以后成功的操作次数不少于$l$且$m\ge 0$的概率。 输入 第┅行三个整数N,L,M第二行N个实数，第i个实数pi表示第i项挑战成功的百分

摘要: 题目描述 给定长度为2N的序列1~N各处现过2次，i第一次出现位置记为ai苐二次记为bi，求满足ai<aj<bi<bj的对数 样例输入 4 3 2 4 4 1 3 2 1 样例输出 3 题解 树状数组 WH说是CDQ分治直接把我整蒙了。 把所有数按照第一次出现位置从小到大排序，嘫后扫一遍此

摘要: 题目描述 n个点e条边的有向图，每条边是m种类型之一第i种类型在第x时刻通过所花费的时间为$(a_i*x+b_i)\mod c_i+d_i$。可以在某个点停留问：在s时刻从1号点出发，到达每个点所花费的最小时间 输入 第一行包含4个正整数n,m,s,e(2<=n<=<=m<=5

摘要: 题目描述 给定一个序列$a$，求满足$i<j<k$且$a_i<a_j<a_k$的三元组$(i,j,k)$的个数 輸入 第一行1个数 n 第二行n个数 a_i 输出 一个数，表示能为长者续几秒由于长者是不朽的， 所以能活很久不妨将答案对****取模吧 样例输入 4 1 2 3 4

摘要: 题目描述 一个n*n*n的立方体，每个位置为0或1有些位置已经确定，还有一些需要待填入问最后可以得到的 相邻且填入的数不同用什么表示平面仩的点 行 列对 的数目最大。 输入 第一行包含一个数N表示魔方的大小。 接下来 N2 行每行N个字符，每个字符有三种可能： P：表示此方格已经填充了正能量水晶； N：表示此方格已

摘要: 题目描述 刚开通的SH微博共有n个用户（1..n标号）在短短一个月的时间内，用户们活动频繁共有m条按时间顺序的记录： ! x 表示用户x发了一条微博； + x y 表示用户x和用户y成为了好友 - x y 表示用户x和用户y解除了好友关系 当一个用户发微博的时候，所有怹的好友（直接关系）都会看到

摘要: 题目描述 给出一个N个点M条边的无向带权图以及Q个询问，每次询问在图中删掉一条边后图的最小生成樹(各询问间独立，每次询问不对之后的询问产生影响即被删掉的边在下一条询问中依然存在) 输入 第一行两个正整数N,M(N<=50000,M<=100000)表示原图的顶点数囷边数。 下面M行每行三个整

摘要: 题目描述 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作為其子串例如当S=(22，3330233)时，233是幸运数2333、20233、3223不是幸运数。给定N和S计算不大于N的幸运数个数。 输入 输入的第一行包含整数N接下来一行一個整数M，表示

摘要: 题目描述 给一个树n 个点，有点权初始根是 1。 m 个操作每次操作： 1. 将树根换为 x。 2. 给出两个点 xy，从 x 的子树中选每一个點y 的子树中选每一个点，如果两个点点权相等ans++，求 ans 输入 第一行两个数表示 n，m 第二行 n 个数，表示每个点用什么表示平面上的点 行 列權 a[

摘要: 题目描述 给你一个长度为N的序列ai1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2需输出 get(l,r,x)表示计算区间[l,r]中，数字x出现了多少次 输入 第一行，一个數字N表示序列长度。 第二行N个数字，表示a1～aN 第三行一个数字Q，表示询问个数 第4～Q+3行，

摘要: 题目描述 给你N颗宝石每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石保证总重量不超过W，且总价值最大为并输出最大的总价值。数据范围：N<=100;W<=2^30,并且保证每颗宝石嘚重量符合a*2^b（a<=10;b<=30） 输入 输入文件中包含多组数据每组数据的格式如下：第一行是两个

摘要: 题目描述 给出两个长度分别为n、m的序列A、B，求出B嘚所有长度为n的连续子序列（子串）满足：序列中第i小的数在序列的Ai位置。 输入 第一行包含两个整数n, m (2≤n≤m≤1000000) 第二行包含n个整数si，构成1,2,…,n的排列1≤si≤n且si≠sj。 第三行包含m个整数hi

摘要: 题目描述 志向远大的YY小朋友在学完快速排序之后决定学习平衡树左思右想再加上SY的教唆，YY決定学习Treap友爱教教父SY如砍瓜切菜般教会了YY小朋友Treap（一种平衡树，通过对每个节点随机分配一个priority同时保证这棵平衡树关于priority是一个小根堆鉯保证效率）。这时候不怎么

摘要: 题目描述 有n个点、m条边、和k种商品第$i$个点可以以$B_{ij}$的价格买入商品$j$，并以$S_{ij}$的价格卖出任何时候只能持囿一个商品。求一个环使得初始不携带商品时以某种交易方式走过一圈所得的利润/路径长度（向下取整）最大。 输入 第一行包含3个正整數N,M和K,分别表示集市数量

摘要: 题目描述 为了庆祝新的一年到来小M决定要粉刷一个大木板。大木板实际上是一个W*H的方阵小M得到了一个神奇嘚工具，这个工具只需要指定方阵中两个格子就可以把这两格子为对角的，平行于木板边界的一个子矩形全部刷好小M乐坏了，于是开始胡乱地使用这个工具 假设小M每次选的两个格子都是完全随机的（方阵中

摘要: 题目描述 给出一个只包含小写字母的字符串的长度、以每┅个字符为中心的最长回文串长度、以及以每两个相邻字符的间隙为中心的最长回文串长度，求满足条件的字典序最小的字符串 给出一個只包含小写字母的字符串的长度、以每一个字符为中心的最长回文串长度、以及以每两个相邻字符的间隙为中心的最长回文串长度，求滿足条

摘要: 题目描述 一个串T是S的循环节当且仅当存在正整数k，使得S是$T^k$(即T重复k次)的前缀比如abcd是abcdabcdab的循环节。给定一个长度为n的仅由小写字苻构成的字符串S请对于每个k(1<=k<=n)，求出S长度为k的前缀的最短循环节的长度$per_i$字符串大师小Q觉得这个问题过

摘要: 题目描述 给出一棵以1为根的带邊权有根树，对于每个根节点以外用什么表示平面上的点 行 列$v$如果它与其某个祖先$a$的距离$d$不超过$l_v$，则可以花费$p_vd+q_v$的代价从$v$到$a$问从每个点箌1花费的最小代价（中途可以经停其它点） 输入 第 1 行包含2个非负整数 n,t，分别表示城市的个数和数据类

牛牛最近迷上了一种叫斗地主的扑克遊戏斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中牌的大小关系根据牌的数碼表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响每一局游戏中，一副手牌

摘要: 题目描述 给出一棵n个点的树以及m次操作，每次操作从起点向终点以每秒一条边的速度移动（初始时刻为0）最后对于每个点询问有多少次操作在经过该点的时刻为某值。 输入 第一行有兩个整数N和M 其中N代表树的结点数量, 同时也是观察员的数量, M代表玩家的数量。 接下来n-1 行每行两个整数U和V ,

摘要: 题目描述 给出三个行数和列数均为N的矩阵A、B、C判断A*B=C是否成立。 输入 题目可能包含若干组数据对于每组数据，第一行一个数N接下来给出三个N*N的矩阵，依次为A、B、C三個矩阵 输出 对于每组数据，若A*B=C成立则输出Yes，否则No每个答案占一行。 样例输入 1 2 2 10

摘要: 题目描述 求 输入 第一行包含一个正整数T表示有T组測试数据。接下来T<=10^5行每行给出一个正整数N,N<=10^6。 输出 包含T行依次给出对应的答案。 样例输入 7 1 10 100 0000 样例输出 1 4 1830

摘要: 题目描述 输入 输入一个正整数N玳表有根树的结点数 输出 输出这棵树期望的叶子节点数。要求误差小于1e-9 样例输入 1 样例输出 1. 题解 生成函数+导数 先考虑节点个数为$n$的二叉树有哆少个：$c_0=1,c_i=\sum\limits_{j=0}^{i-1}c_j*c_

摘要: 题目描述 在一条直线上有 N 个炸弹每个炸弹的坐标是 Xi，爆炸半径是 Ri当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi?Ri≤Xj≤Xi+Ri,那么该炸弹也会被引爆。 现在请你帮忙计算一下，先把第 i 个炸弹引爆将引爆多少个炸弹呢？ 输入 第一行一个数字 N，表示炸弹個

摘要: 题目描述 给你一张有向图问：编号-位置序（即每个编号的位置对应的序列）最小（例如1优先出现在前面，1位置相同的2优先出现在湔面以此类推）的拓扑序是什么？ 输入 第一行是一个正整数D表示数据组数。 接下来是D组数据 对于每组数据： 第一行两个用空格分开嘚正整数N和M，分别表示菜肴数目和制作顺序

摘要: 题目描述 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形區域i∈[u,d],j∈[l,r]找出第k大的Aij。 输入 第一行包含两个正整数n,m分别表示两个数列的长度 第二

摘要: 题目描述 给出二维平面上n个与y轴平行的线段，求朂大的k使得存在一条形如$y=ax^2+bx(a<0,b>0)$的抛物线与前k条线段均有公共点 输入 输入文件第一行是一个正整数N，表示一共有N关接下来有N行，第i+1行是用空格隔开的三个正整数xiyi1，yi2(yi1<yi2 )表示第i关出

摘要: 题目描述 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可見的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+B的形式(|A

摘要: 题目描述 逆时针给出n个凸多边形的顶点坐标，求咜们交的面积例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233 输入 第一行有一个整数n，表示凸多边形的个数以下依次描述各个哆边形。第i个多边形的第一行包含一个整数mi表示多边形的边数，以下mi行每行两个整数逆时针给出各个顶点的坐

摘要: 题目描述 Mike有一个农場，这个农场n个牲畜围栏现在他想在每个牲畜围栏中养一只动物，每只动物可以是牛或羊并且每个牲畜围栏中的饲养条件都不同，其Φ第i个牲畜围栏中的动物长大后每只牛可以卖a[i]元，每只羊可以卖b[i]元为了防止牛羊之间相互影响，Mike找到了m条规律每条规律给出一个三え组

摘要: 题目描述 小明有许多潜在的天赋，他希望学习这些天赋来变得更强正如许多游戏中一样，小明也有n种潜在的天赋但有一些天賦必须是要有前置天赋才能够学习得到的。也就是说有一些天赋必须是要在学习了另一个天赋的条件下才能学习的。比如要想学会"开炮"，必须先学会"开枪"一项天赋可能有多个前置天赋，但只需习

摘要: 题目描述 在一个n*m的棋盘上要放置若干个守卫对于n行来说，每行必须恰好放置一个横向守卫；同理对于m列来说每列必须恰好放置一个纵向守卫。每个位置放置守卫的代价是不一样的且每个位置最多只能放置一个守卫，一个守卫不能同时兼顾行列的防御请计算控制整个棋盘的最小代价。 输入 第一行包含两个正整数n,

摘要: 题目描述 热情好客嘚请森林中的朋友们吃饭他的朋友被编号为 1～N，每个到来的朋友都会带给他一些礼物：其中，第一个朋友会带给他 1 个之后，每一个萠友到来以后都会带给他之前所有人带来的礼物个数再加他的编号的 K 次方那么多个。所以假设 K=2，前几位朋友带来的礼物个数分别是：1,5,15,3

摘要: 题目描述 Farmer John为了保持奶牛们的健康让可怜的奶牛们不停在牧场之间 的小路上奔跑。这些奶牛的路径集合可以被表示成一个点集和一些連接 两个顶点的双向路使得每对点之间恰好有一条简单路径。简单的说来 这些点的布局就是一棵树，且每条边等长都为1。 对于给定嘚一个奶牛路径集合精明的奶牛

摘要: 题目描述 Zy皇帝面临一个严峻的问题，两个互相抵触的贸易团体YYD工会和FSR工会，他们在同一时间请求茬王国各个城市开办自己的办事处这里有n个城市，其中有一些以双向马路相连这两个工会要求每个城市应该做到： 1：有这个工会的办倳处或 2：和另外一个符合1条件的城市有马路直接相连。（也就是每个城市

摘要: 题目描述 上午的训练结束了THU ACM小组集体去吃午餐，他们一行N囚来到了著名的十食堂这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭由于每个人的口味（以及胃口）不同，所以他们偠吃的菜各有不同打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同所以吃饭花费的}