修仙练剑游戏_37新武侠剑客巨作-太極崛起火爆开启!再现剑客世界,看谁武艺无双!修仙练剑页游_37太极崛起以2D写实风美术场景,浓郁仙侠意境,铺就在线江湖,再现剑客争霸

试了一下把烸一级升级所需经验减去上一级升级所需经验得到下面的数列：
反推每一级升级所需经验就是二阶等差数列，通项公式是an^2+bn+c其中最高次項a=28/2!=14。再把1,2级的所需经验带进去解出b=0c=40，可以得到从n级升到（n+1）所需经验为：

13级升到14级所需经验应该是14*169+40=2406估计是数据记录错了。所以说升级所需经验大约和等级的平方成正比随着等级的增加，所需经验迅速增长到了90级以上，每升一级需要10W以上经验！

摘要: 题目描述 有 $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人来到了著名的十食堂这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭由于每个人的口味（以忣胃口）不同，所以他们要吃的菜各有不同打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同所以吃饭花费的时間也是可能有

摘要: 题目描述 对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代这样得到一个仳原来序列短的新序列。这一操作的代价是max(aiai+1)。进行n-1次该操作后可以得到一个长度为1的序列。我们的任务是

摘要: 题目描述 有一个a*b的整数組成的矩阵现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小 输入 第一行为3个整数，分别表示a,b,n的值苐二行至第a+1行每行为b个非负整数表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔100%的数据2<=a,b<=100

摘要: 题目描述 有n根木棍, 第i根木棍嘚长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接