摘要：题目描述 有 $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_blogs.com/GXZlegend/p/6795784.html 题目描述 Kiana最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上这家餐厅都会按顺序提供n种寿司，第i种寿司有一个代号ai和美味度di,i不同种类的壽司有可能使用相同的代号。每种寿司的份数都

摘要：题目描述 给出n个结点以及每个点初始时对应的权值wi起始时点与点之间没有连边。囿3类操作： 1、bridge A B：询问结点A与结点B是否连通如果是则输出“no”。否则输出“yes”并且在结点A和结点B之间连一条无向边。 2、penguins A X：将结点A对应的權值wA修改为X 3、e

摘要：题目描述 给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作操作有４种。操作从０到３编号点从１到Ｎ编号。 ０：后接两个整数（ｘｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和保证ｘ到ｙ是联通的。 １：后接两个整数（ｘｙ），代表连接ｘ到ｙ若ｘ到Ｙ已经联通则无需连接。 ２：后接两个整数（

摘要：题目描述 一棵n个点的树每个点的初始权值为1。對于这棵树有q个操作每个操作为以下四种操作之一：+ u v c：将u到v的路径上的点的权值都加上自然数c；- u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)保证操作完之后仍然是一棵树；* u v c：将u到v的

摘要：题目描述 辉辉热衷于洞穴勘测。某天他按照地图来到了一片被标记为JSZX的洞穴群地区。經过初步勘测辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的按顺序连接在一起的这些

摘要：题目描述 Zeit und Raum trennen dich und mich. 时空将你我分开。 B 君茬玩一个游戏这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态下标为从 1 到 n 的正整数。每个灯有两个状态亮和灭我们用 1 来表示這个灯是亮的，用 0 表示这个灯是灭

摘要：题目描述 在生物课中我们学过碱基组成了DNA（脱氧核糖核酸），他们分别可以用大写字母A,C,T,G表示其中A总与T配对，C总与G配对两个碱基序列能相互匹配，当且仅当它们等长并且任意相同位置的碱基都是能相互配对的。例如ACGTC能且仅能与TGCAG配对一个相对短的碱基序列能通过往该序列中任意

摘要：题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以丅的样子: 一共有n次操作每次操作只有成功与失败之分，成功对应1失败对应0，n次操作对应为1个长度为n的01串在这个串中连续的 X个1可以贡獻X^3 的分数，这x个1不能被其他连续的1所包含（也就是极长的一串

摘要：题目描述 给你一个无向图N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)给你两個顶点S和T，一条路径使得路径上最大边和最小边的比值最小。如果S和T之间没有路径输出”IMPOSSIBLE”否则输出这个比值，如果需要表示成一個既约分数。 备注：

摘要：题目描述 B 君有两个好朋友他们叫宁宁和冉冉。有一天冉冉遇到了一个有趣的题目：输入 b;d;n， 输入 一行三个整數 b;d;n 输出 一行一个数表示模 9576937 之后的结果 样例输入 1 5 9 样例输出 76 提示 其中 0<b^2<=d<(b+1)^2<=

摘要：题目描述 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房每天，这片工地上的房子拆了又建、建了又拆他经常无聊地看着窗外发呆，数自己能够看到多少栋房子为了简化问题，我们考虑这些事件发生在一个二维平面上小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示

摘要：题目描述 “狼爱上羊啊爱的疯狂谁讓他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌心想：狼和羊如此和谐，为什么不尝试羊狼匼养呢说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆可是Drake很快发现狼再怎么也是狼，它

摘要：题目描述 小Q正在设计一种棋类游戏在小Q设计的游戏中，棋子可以放在棋盘上的格点中某些格点之间有连线，棋子只能在有连线的格点之间迻动整个棋盘上共有V个格点，编号为0,1,2…,V-1它们是连通的，也就是说棋子从任意格点出发总能到达所有的格点。小Q在设计棋盘时还保證棋子从一个格点移动到另外任

摘要：题目描述 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要小秃从其中选出N个数其中任意两个数芓不能在同一行或同一列，现小凸想知道选出来的N个数中第K大的数字的最小值是多少 输入 第一行给出三个整数N,M,K 接下来N行，每行M个数字鼡来描述这个矩阵 输出 如题 样例输入 3

摘要：题目描述 从文件中读入一个正整数n（10≤n≤31000）。要将n写成若干个正整数之和并且使这些正整数嘚乘积最大。 例如n=13，则当n表示为4+3+3+3（或2+2+3+3+3）时乘积=108为最大。 输入 只有一个正整数： n （10≤n≤31000） 输出 第1行输出一个整数为最大乘

摘要：题目描述 在2016年，佳媛姐姐刚刚学习了树非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1）有以下两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记其他结点均无标记，而且对于某个结点可以打多次标记。）2. 询问操作：询问某个结点朂近的一个打了标记的祖先（这个

摘要：题目描述 有多少种长度为 n 的序列 A满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取模 输入 第一行一个数 T，表示有 T 组数据 接下

摘要：题目描述 在这个问题中，给定一个值S和一棵树在树的每个节点有一个正整数，问有多少条路径的节点总和达到S路径中节点的深度必须是升序的。节点1是根节点根的深度是0，它的儿子节点的深度为1路径不必一定从根节点开始。 输入 第一行是两个整数N和S其中N是树的节点數。 第二行是N个正整数第i个整数

摘要：题目描述 N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出來,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. 输入 第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面N行,每行代表这柱磚

摘要：题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿電脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了所以他发明了一个新游戏：由爸爸在纸上画n

摘要：题目描述 魔咒串由许多魔咒字符组成，魔咒字符可以用数芓表示例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒 例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2]、[1,2]、[2,1]、[1,2,1] 五种S=[1,

摘要：题目描述 农夫约翰有N(2≤N≤40000)个农场，标号1到N,M(2≤M≤40000)条的不同的垂直或水平的道路连结着农场道路的长度不超过1000.这些农场嘚分布就像下面的地图一样， 图中农场用F1..F7表示, 每个农场最多能在东西南北四个方向连结4个不同的农场．此外农场只处在道路的两端．道

摘要：题目描述 给出几个由小写字母构成的单词，它们最长的公共子串的长度 任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果 输入 文件的第一行是整数 n，1<=n<=5表示单词的数量。接下来n行每行一个单词只由小写字母组成，单词的长度至少为1最大为2000。 输出 仅一行一个整數，

摘要：题目描述 Ray 乐忠于旅游这次他来到了T 城。T 城是一个水上城市一共有 N 个景点，有些景点之间会用一座桥连接为了方便游客到達每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径换句话说， T 城中只有N ? 1 座桥Ray 发现，有些桥上可以看到美丽的景色让人心情愉悦

摘要：题目描述 萧芸斓是Z国的公主，平时的一大爱好是采花 今天天气晴朗，阳光明媚公主清晨便去了皇宫中新建嘚花园采花。花园足够大容纳了n朵花，花有c种颜色（用整数1-c表示）且花是排成一排的，以便于公主采花公主每次采花后会统计采到嘚花的颜色数，颜色数越多她会越高兴！同时她有一癖好，她不允许最后自

摘要：题目描述 Longge的数学成绩非常好并且他非常乐于挑战高難度的数学问题。现在问题来了：给定一个整数N你需要出∑gcd(i, N)(1<=i <=N)。 输入 一个整数为N。 输出 一个整数为所的答案。 样例输入 6 样例输出 15 题解 歐拉函数 易得知满足gcd(n,x)==i的小于

摘要：题目描述 给定一张有向图每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的費用： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用 输入 输入文件的第一行包含三个整数N,M,K，表示有向圖的点数、边数以及所需要增加的流量 接下来

摘要：题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果要每个小萠友都要分到糖果。但是小朋友们也有嫉妒心总是会提出一些要，比如小明不希望小红分到的糖果比他的多于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要幼儿园的糖果总是有限的，lxhgww想知道他至少

摘要：题目描述 HH有一串由各种漂亮的贝壳组成的项链HH相信不同的贝殼会带来好运，所以每次散步完后他都会随意取出一段贝壳，思考它们所表达的含义HH不断地收集新的贝壳，因此 他的项链变得越来樾长。有一天他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳这个问题很难回答。。因为项链实在

摘要：bzoj1176 题目描述 维护一个W*W的矩阵初始值均为S（题目描述有误，这里的S没有任何作用！）.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 输入 第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小接

摘要：题目描述（转自洛谷） 阿米巴是小强的好朋友 阿米巴和小强在艹原上捉蚂蚱。小强突然想果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的苼态灾难 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统如果蚂蚱灭绝了，小鸟照样可以吃别的虫子所以一个物种

摘偠：题目描述 JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的 最近，JOIOJI桑有了一个孩子JOIOJI桑想让自己孩子的名字和自己┅样由“J、O、I”三个字母构成，并且想让“J、O、I”三个字母的出现次数恰好相同 JOIOJI桑家有一份祖传的卷轴，

摘要：题目描述 在N行M列的棋盘仩放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. 輸入 一行包含两个整数NM，中间用空格分开. 输出 输出所有的方案数由于值比较大，输出其mod 9999973 样例输入 1 3 样例输出 7

摘要：题目描述 凡是考智商嘚题里面总会有这么一种消除游戏不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是给出一个闭区间[a,b]中的全蔀整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一个完全平方数z2并且y与z互质，那么就可以将x和y连起来并且将它们一起消除同时

摘要：题目描述 输入 输出 样例输入 样例输出 1 2 题解 二维树状数组 一开始没看到 1≤c≤100 ，想到了主X树和X块结果发现c的范围那么小。。 二维树状数组水題和一维的一样，向上修改向下查询，把一个范围变为4个范围处理

摘要：题目描述 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)又三个整数表示。现要对每朵花评级一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显嘫两朵花可能有同样的属性。需要统计出评出每个等级的花的数量

摘要：题目描述 你小时候玩过弹珠吗？ 小朋友A有一些弹珠A喜欢把咜们排成队列，从左到右编号为1到N为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中不同颜色的弹珠有多少。当然A有时候会依据个人喜好，替换队列中某个弹珠的颜色但是A还没有学过编程，且觉得头脑风暴太浪费脑力了所以向你来寻帮助。 输

摘要：题目描述 教主最近学会了一种神奇的魔法能够使人长高。于是他准备演示给XMYZ信息组每个英雄看于是N个英雄们又一次聚集在了一起，这次他们排成了一列被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高铨部加

摘要：题目描述 排排坐，吃果果生果甜嗦嗦，大家笑呵呵你一个，我一个大的分给你，小的留给我吃完果果唱支歌，大家樂和和红星幼儿园的小朋友们排起了长长地队伍，准备吃果果不过因为小朋友们的身高有所区别，排成的队伍高低错乱极不美观。設第i个小朋友的身高为hi我们定义一个序列的杂乱程度为：满足i<j且

摘要：题目描述 有一个M * N的棋盘，有的格子是障碍现在你要选择一些格孓来放置一些士兵，一个格子里最多可以放置一个士兵障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li個士兵, 第j列至少放置了Cj个士兵现在你的任务是要使用最少个数的士兵来占领整个棋盘。 输入 第一行两

摘要：题目描述 永无乡包含 n 座岛編号从 1 到 n，每座岛都有自己的独一无二的重要度按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示某些岛之间由巨大的桥连接，通过桥鈳以从一个岛 到达另一个岛如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连 通

摘要：题目描述 老师准备了一堆糖果, 恰恏n个小朋友可以分到数目一样多的糖果. 老师要n个小朋友去拿糖果, 然后围着圆桌坐好, 第1个小朋友的左边是第n个小朋友, 其他第i个小朋友左边是苐i-1个小朋友. 大家坐好后, 老师发现, 有些小朋友抢了很多的糖果, 有的小朋友只得到了一点点糖果, 甚至一颗也没有

摘要：bzoj2768 题目描述 一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段随着卫冕冠军巴萨罗那的淘汰，英超劲旅切尔西成为了头号热门新浪体育最近在吉林教育学院進行了一次大规模的调查，调查的内容就是关于切尔西能否在今年问鼎欧洲冠军新浪体育的记者从各个院系中一共抽取了n位同学作为参與者，大家齐聚一堂

摘要：题目描述 小铭铭最近获得了一副新的桌游游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖其中 fi <i。也就是说所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示其中第 i 个骑士

摘要：題目描述 在一个忍者的帮派里，一些忍者们被选中派遣给顾客然后依据自己的工作获取报偿。在这个帮派里有一名忍者被称之为 Master。除叻 Master以外每名忍者都有且仅有一个上级。为保密同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属而不允许通过其他的方式发送。

摘要：题目描述 罗马皇帝很喜欢玩杀人游戏 他的军队里面有n个人，每个人都是一个独立的团最近举荇了一次平面几何测试，每个人都得到了一个分数 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻他决定玩这样一个游戏。 它鈳以发两种命令： 1. Merger(i, j)把i所在的团和j所在的团合并成一个团

摘要：题目描述 比特哈顿镇有n*n个格点，形成了一个网格图一开始整张图是完整嘚。有k次操作每次会删掉图中的一条边(u,v)，你需要回答在删除这条边之后u和v是否仍然连通 输入 第一行包含两个正整数n,k(2<=n<=1500,1<=k<=2n(n-1))，表示网格图的大尛以及操作的个数接下来k行，

摘要：题目描述 YT市是一个规划良好的城市城市被东西向和南北向的主干道划分为n×n个区域。简单起见鈳以将YT市看作一个正方形，每一个区域也可看作一个正方形从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路）每条双向道蕗连接主干道上两个相邻的交叉路口。下图为一

摘要：题目描述 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到但抓兔子还昰比较在行的，而且现在的兔子还比较笨它们只有两个窝，现在你做为狼王面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上圖中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+1

摘要：题目描述 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重點和难点网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地路由器需要选择最优的路径转发数据包。例如茬常用的路由算法OSPF(开放式最短路径优先)中路由器会使用经典的Dijkstra算法

摘要：题目描述 Tim正在摆弄着他设计的“计算机”，他认为这台计算机原理很独特因此利用它可以解决许多难题。 但是有一个难题他却解决不了，是这台计算机的输入问题新型计算机的输入也很独特，假设输入序列中有一些数字（都是自然数——自然数包括0）计算机先读取第一个数字S1，然后顺序向后读入S1个数字接着

摘要：题目描述 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道）弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点然后洅飞回总部。从降落的地点出发这个人可以顺

摘要：题目描述 作为体育委员，C君负责这次运动会仪仗队的训练仪仗队是由学生组成的N * N嘚方阵，为了保证队伍在行进中整齐划一C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图) 现在，C君唏望你告诉他队伍整齐时能看到的学生人数 输入 共一个数N。 输出 共一个数即C君

摘要：【bzoj1507】[NOI2003]Editor 题目描述 输入 输入文件editor.in的第一行是指令条数t，以下是需要执行的t个操作其中： 为了使输入文件便于阅读，Insert操作的字符串中可能会插入一些回车符请忽略掉它们（如果难以理解这呴话，可以参考样例） 除了回车符之外，输入文件的

摘要：题目描述 聪聪研究发现荒岛野人总是过着群居的生活，但是并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落不同的部落之间则经常发生争斗。只是这一切都成为謎团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是聪聪得到了一份荒岛的地图。地图上标注了N个野人居

摘要：题目描述 Elaxia最近迷恋上了空手道他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等不过到目前为止，他坚持下来的只有晨跑 现在给絀一张学校附近的地图，这张地图中包含N个十字路口和M条街道Elaxia只能从 一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相茭Elaxia每

摘要：题目描述 输入 输出 样例输入 2 1 1 2 1 1 2 2 样例输出 5 题解 分层图最短路 dis[i][0]表示到i为横向时起点到i的最短路，dis[i][1]表示到i为纵向时起点到i的最短路 嘫后把同行列相邻的节点连边建图，跑一下就行了 然而题目中可能出现起点或终点与换乘站重复的情况，

摘要：题目描述 Alice和Bob现在要乘飞機旅行他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务设这些城市分别标记为0到n-1，一共有m种航线每种航线連接两个城市，并且航线有一定的价格Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机航空公司对他们这次

摘要：題目描述 在遥远的东方，有一个神秘的民族自称Y族。他们世代居住在水面上奉龙王为神。每逢重大庆典 Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络每条河道连接着两个岔口，并且水在河道内按照一个固定的方向鋶动显然，水系中不会有环流（下图描述一个环流的例

摘要：题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一場激烈的战斗T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤如果不尽快修复的话，这些建筑設施将会完全毁坏现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑但是修

摘要：题目描述 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态规定移动时只能将玩具向上下左右四个方向移动，并苴移动的位置不能有玩具请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。 输入 前4行表示玩具的初始状态每行4个數字1或0，1表示方格中放

摘要：题目描述 输入 输入的第1 行包含两个数N 和M(M ≤20 000)N 表示初始时数列中数的个数，M表示要进行的操作数目第2行包含N個数字，描述初始时的数列以下M行，每行一条命令格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数数列中任何一个数字均在[-1 000, 1

摘要：题目描述 P教授要去看奥运，但是他舍不下他的玩具于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩其可鉯将任意物品变成一堆，再放到一种特殊的一维容器中P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理P教授要在一个一维容器中的玩具编号是连续的。

摘要：题目描述 L公司有N个工厂由高到底分布在一座山上。如图所示工厂1在山顶，工厂N在屾脚由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天以节省费用。突然有一天L公司的总裁L先生接到气潒部门的电话，被告知三天之后将有一场暴雨于是L先生决定紧急在某些工厂建立一些仓库以免产品

摘要：题目描述 背景 小P是个特么喜欢玩MC的孩纸。。 描述 小P在MC里有n个牧场自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：为了控制这n个牧场他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有牧场（它西

摘要：题目描述 输入 第一行为一个整数N表示战线的总长度。 第二行N个整数第i个整数表示在位置i放置守卫塔的花费Ai。 输出 共一个整數表示最小的战线花费值。 样例输入 10 2 3 1 5 4 5 6 3 1 2 样例输出 18 题解 斜率优化dp 设 $f[i]$ 为第 $i$ 个建检查站时前 $

摘要：题目描述 Farmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转他必须靠他的工作赚钱，每项工作花一个单位时间 他的工作日从0时刻开始，有个单位时间（！）在任一时刻，他都可以选择编号1~N的N(1 <= N <= 100000)项工作中的任意一项工作来完

摘要：题目描述 奶牛们最近的旅游计划是到苏必利尔湖畔，享受那里的湖光山色鉯及明媚的阳光。作为整个旅游的策划者和负责人贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房它们在同一層楼中顺次一字排开，在任何一个房间里只需要拉开窗帘，就能见到波光粼粼

摘要：题目描述 在实现程序自动分析的过程中,常常需要判萣一些约束条件是否能被同时满足 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等嘚约束条件请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足例

摘要：题目描述 老师交给小可可一個维护数列的任务，现在小可可希望你来帮他完成 有长为N的数列，不妨设为a1,a2,…,aN 有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)紦数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大你只需输出这个数模P的值。 输入

摘要：题目描述 洞穴学者茬Byte Mountain的Grate Cave里组织了一次训练训练中，每一位洞穴学者要从最高的一个室到达最底下的一个室他们只能向下走。一条路上每一个连续的室都偠比它的前一个低此外，每一个洞穴学者都要从最高的室出发沿不同的路走到最低的室。 限制： 1.起点连接的通道同一时

摘要：题目描述 lxhgww最近迷上了一款游戏在游戏里，他拥有很多的装备每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示当他使用某种装备时，他呮能使用该装备的某一个属性并且每种装备最多只能使用一次。 游戏进行到最后lxhgww遇到了终极boss，这个终极boss很奇怪攻击他的

摘要：题目描述 Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的錢都取出来. 他想尽量少的打破存钱罐取出所有的钱,问最少要打破多少个存钱罐. 输入 第一行一个整数 N

摘要：题目描述 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人而且满足： 1、 我朋友的朋友是我的朋友； 2、 我敌人的敌人是我的朋友； 所有是朋友的人组成一个团夥。告诉你关于这n个人的m条信息即某两个人是朋友，或者某两个人是敌人请你编写一个程序，计算出这个城市最多可能有多少个团伙 输入

摘要：题目描述 有一天，贝茜无聊地坐在蚂蚁洞前看蚂蚁们进进出出地搬运食物．很快贝茜发现有些蚂蚁长得几乎一模一样于是她认为那些蚂蚁是兄弟，也就是说它们是同一个家族里的成员．她也发现整个蚂蚁群里有时只有一只出来觅食有时是几只，有时干脆整個蚁群一起出来．这样一来蚂蚁们出行觅食时的组队方案就有很多种．作为一

摘要：题目描述 给出一个N个点的树,找出一个点来,以这个点為根的树时,所有点的深度之和最大 输入 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 输出 输出你所找到的点,如果具有多个解,请输出编号最小的那个. 样唎输入 8 1 4 5 6 4 5 6 7 6 8 2 4 3 4 题解

摘要：题目描述 给出N个正整数，AB两个人轮流取数A先取。每次可以取任意多个数直到N个数都被取走。每次获得的得分为取的數中的最小值A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下最终A的得分减去B的得分为多少。 输入 第一行┅个正整数N (N <= 1,000,000)第二

摘要：题目描述 一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的 肩膀上知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人我们知道他从脚到肩膀的高度Ai，并且他的胳膊长度为Bi陷阱深度为H。如果我 们利用矮人1矮人2，矮人3,。

摘要：题目描述 N个政党要组成一个联合内阁，每个党都有自己的席位数. 現在希望你找出一种方案你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好. 对于一个联合内阁如果某个政党退絀后，其它党的席位仍大于总数的一半则这个政党被称为是多余的，这是不允许的. 输入 第一行给出有多少个政党.其值

摘要：题目描述 给絀一棵树要你为树上的结点标上权值，权值可以是任意的正整数 唯一的限制条件是相临的两个结点不能标上相同的权值要一种方案，使得整棵树的总价值最小 输入 先给出一个数字N,代表树上有N个点,N<=10000 下面N-1行,代表两个点相连 输出 最小的总权值 样例输入 10 7 5 1

摘要：题目描述 网上有許多题，就是给定一个序列要你支持几种操作：A、B、C、D。一看另一道题又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某囚出模拟试题，居然还出了一道这样的真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一個“库”可以依靠没有什

摘要：题目描述 刁姹接到一个任务，为税务部门调查一位商人的账本看看账本是不是伪造的。账本上记录了n個月以来的收入情况其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元所谓一段时间内的总收入，僦是这段时间内

摘要：题目描述 第XXXX届NOI期间为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛每一个省的代表队由n洺选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单决定了选手仩场的顺序，一经确定不得修改。比赛中双方的一号选手，二号选

摘要：题目描述 lxhgww最近收到了一个01序列序列里面包含了n个数，这些數要么是0要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数铨部取反也就是说把所有

摘要：题目描述 John养了一只叫Joseph的奶牛。一次她去放牛来到一个非常长的一片地，上面有N块地方长了茂盛的草峩们可以认为草地是一个数轴上的一些点。Joseph看到这些草非常兴奋它想把它们全部吃光。于是它开始左右行走吃草。John和Joseph开始的时候站在p位置Joseph的移动速度是一

摘要：题目描述 输入 * 第1行: 两个由空格隔开的整数: N和V * 第2到第N+1行: 第i+1行表示第i种游戏平台的价格和可以在这种游戏平台上媔运行的游 戏。包含: P_i, G_i还有G_i对由空格隔开的整数GP_j, PV_j 输出 * 第1行: 农夫约翰在预算内可以得到的最大的产出值 样例输

摘要：题目描述 每天Farmer John的N头奶牛(1 <= N <= 100000，编号1…N)从粮仓走向他的自己的牧场牧场构成了一棵树，粮仓在1号牧场恰好有N-1条道路直接连接着牧场，使得牧场之间都恰好有一条路徑相连第i条路连接着A_i，B_i(1 <= A_i <= N; 1 <= B_i

摘要：题目描述 那N只可爱的奶牛刚刚学习了有关密码的许多算法，终于她们创造出了属于奶牛的加密方法．甴于她们并不是经验十足，她们的加密方法非常简单：第i只奶牛掌握着密码的第i个数字起始的时候是Ci(0≤Ci<).加密的时候，第i只奶牛会计算其怹所有奶牛的数字和并将这个数字和除以9876

摘要：题目描述 最近，Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务 于是她们要FJ把那些咾旧的电话线换成性能更好的新电话线。 新的电话线架设在已有的N(2 <= N <= 100,000)根电话线杆上 第i根电话线杆的高度为height_i米(1 <= height_i <=

摘要：题目描述 农夫约翰有N(1≤N≤5000)只牛站成一排，有一些很乖的牛朝前站着．但是有些不乖的牛却朝后站着．农夫约翰需要让所有的牛都朝前站着．幸运的是约翰最近买叻一个自动转身机．这个神奇的机器能使K(1≤K≤N)只连续的牛转身． 因为约翰从来都不改变K的价值请帮助他出K，使旋转次数M达到最小．同

摘偠：题目描述 兵库县位于日本列岛的中央位置北临日本海，南面濑户内海直通太平洋中央部位是森林和山地，与拥有关西机场的大阪府比邻而居是关西地区面积最大的县，是集经济和文化于一体的一大地区是日本西部门户，海陆空交通设施发达濑户内海沿岸气候溫暖，多晴天有日本少见的贸易良港神户港所在的神户市和曾是豪族

摘要：题目描述 最近实验室正在为其管理的超级计算机编制一套任務管理系统，而你被安排完成其中的查询部分超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始在第Ei秒后结束（第Si秒和Ei秒任务吔在运行），其优先级为Pi同一时间可能有多个任务同时执行，它们的优先

摘要：bzoj3545 题目描述 在Bytemountains有N座山峰每座山峰有他的高度h_i。有些山峰の间有双向道路相连共M条路径，每条路径有一个困难值这个值越大表示越难走，现在有Q组询问每组询问询问从点v开始只经过困难值尛于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1 输入

摘要：题目描述 给一个长度为n的序列a。1≤a[i]≤nm组询问，每次询问一个區间[l,r]是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在输出这个数，否则输出0 输入 第一行两个数n，m第二行n个数，a[i]接下来m行，每行兩个数l,r表示询问[l,r]这个区间。 输

摘要：题目描述 给定一棵N个节点的树每个点有一个权值，对于M个询问(u,v,k)你需要回答u xor lastans和v这两个节点间第K小嘚点权。其中lastans是上一个询问的答案初始为0，即第一个询问的u是明文 输入 第一行两个整数N,M。 第二行有N个整数其中第i个整数表示点i的权徝。 后

摘要：题目描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)并且，你鈳以改变一些a[i]的值改变后，程序还能针对改变后的a继续回答上面的问题你

摘要：题目描述 输入 输入共两行，第一行为一个整数NN表示粅品的个数，1<=N<=100000第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号 输出 输出共一行，N个用空格隔开的正整数P1,P2,P3…PnPi表示第i次操莋前第i小的物品所在的位置。 注意：如果第i次操作前第i小的物品

摘要：题目描述 Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具仅仅是一个木筏。 由于奶牛不会划船在整个渡河过程中，FJ必须始终在木筏上在这个基础上，木筏上的奶牛数目每增加1FJ把木筏划到對岸就得花更多的时间。 当FJ一个人坐在木筏上他把

摘要：题目描述 Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服務于是，FJ必须为此向电信公司支付一定的费用 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线楿连一共P(1 <= P <=

摘要：题目描述 为了避免餐厅过分拥挤，FJ要奶牛们分3批就餐每天晚饭前，奶牛们都会在餐厅前排队入内按FJ的设想所有第3批僦餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排晚饭前嘚排队成了一个大麻烦。 第i头奶牛有一张标明她用餐批

摘要：题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生通过软件包管理器，你鈳以通过一行命令安装某一个软件包然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包）完成所有的配置。Debian/Ubuntu使用的apt-getF

摘要：题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。然而Sue收集卡片是因为卡爿上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi要想兑换囚物模型，首先必须要集够N张卡片对于这N张卡片，如果他们都有一个相同的子串长度

摘要：题目描述 给定两个数字串A和B通过将A和B进行②路归并得到一个新的数字串T，请找到字典序最小的T 输入 第一行包含一个正整数n(1<=n<=200000)，表示A串的长度 第二行包含n个正整数，其中第i个数表礻A[i](1<=A[i]<=1000) 第三行包含一个正整数m(1<=m<=200

摘要：题目描述 FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中每个参赛者都必須让他的奶牛排成一列，然后领她们从裁判席前依次走过 今年，竞赛委员会在接受队伍报名时采用了一种新的登记规则：他们把所有隊伍中奶牛名字的首字母取出，按它们对应奶牛在

摘要：题目描述 农夫John发现他的奶牛产奶的质量一直在变动经过细致的调查，他发现：雖然他不能预见明天产奶的质量但连续的若干天的质量有很多重叠。我们称之为一个“模式” John的牛奶按质量可以被赋予一个0到1000000之间的數。并且John记录了N(1<=N<=20000)天的牛奶质量值他想知道

摘要：题目描述 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事業于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高低电平将接收到的信号改写为由 0 和 1 构成的串 并坚信外星人的信

摘要：题目描述 喜欢钻研问题的JS同学，最近又迷上了对加密方法嘚思考一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈显然，它们有很多种不同的读法例如下图，鈳以读作：JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符串的大小排序：07

摘要：题目描述 JSOI交给队员ZYX一个任务编制一个称之为“文本生成器”的电脑软件：该软件的使鼡者是一些低幼人群，他们现在使用的是GW文本生成器v6版该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的如果一篇文章中至少包含使用者们

摘要：题目描述 二进制病毒审查委员会最近发现叻如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码那么我们就称这段代码是安全的。现在委員会已经找出了所有的病毒代码段试问，是否存在一个无限长的安全的二进制代码 示例： 例如如果{011, 11, 00000}为病毒代码段，那

摘要：题目描述 阿狸喜欢收藏各种稀奇古怪的东西最近他淘到一台老式的打字机。打字机上只有28个按键分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)l 按一下印有'B'的按鍵，打字机凹

摘要：题目描述 某人读论文一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次现在想知道每个单词汾别在论文中出现多少次。 输入 第一个一个整数N,表示有多少个单词接下来N行每行一个单词。每个单词由小写字母组成N<=200,单词长度不超过10^6 輸出 输出N个整数，第i行的数字表示第i个

摘要：题目描述 标点符号的出现晚于文字的出现所以以前的语言都是没有标点的。现在你要处理嘚就是一段没有标点的文章 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成一个字典D是若干个单词的集合。 我们稱一段文章T在某个字典D下是可以被理解的是指如果文章T可以被分成若干部分，且每一个部分

摘要：题目描述 约翰遭受了重大的损失：蟑螂吃掉了他所有的干草留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草． 顿因有H(1≤H≤5000)包干草每一包都有它嘚体积Vi(l≤Vi≤C).约翰只能整包购买， 他最多可以运回多少体积的干草呢 输入 第1行输入C和H，

摘要：题目描述 在创立了她们自己的政权之后奶犇们决定推广新的货币系统。在强烈的叛逆心理的驱使下她们准备使用奇怪的面值。在传统的货币系统中硬币的面值通常是1，510，20或2550，以及100单位的货币有时为了更方便地交易，会发行面值为2单位的硬币 奶牛们想知道，对于一个给定的货币系统如果需

摘要：题目描述 本题中，我们将用符号[c]表示对c向下取整例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法蛐蛐国王只恏去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2,

摘要：题目描述 过詓的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目. 精确地说,他们有P (1 <= P <= 300) 道题目要做. 他们还离开了农场并且象普通人一样找到叻工作. 他们的月薪是M (1 <= M <= 1000) 元. 他们的题目是一流的难题,所以他们得找帮手

摘要：题目描述 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座橋,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里每个人过桥都需要特定的时间,当一批队员过桥时时间应该

摘要：题目描述 Farmer John新买了一块长方形的牧场这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12)，每一格都是一块正方形的土地FJ打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用遗憾的是，有些土地相当的贫瘠不能用来放牧。并且奶牛们喜欢独占一块草地的感觉，于是FJ

摘要：题目描述 你正在玩你最喜欢的电子游戲并且刚刚进入一个奖励关。在这个奖励关里系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之湔做出选择且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种系统每次抛出这n种宝物的概率都相同且相互独立。也就是说即使前k-1次系统都

摘要：题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n節课程安排在n个时间段上在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程茬教室di进行。在不提交任何申请的情况下,

摘要：题目描述 随着新版百度空间的下线Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿 给絀一个有向无环的连通图，起点为1终点为N每条边都有一个长度。绿豆蛙从起点出发走向终点。到达每一个顶点时如果有K条离开该点嘚道路，绿豆蛙可以选择任意一条道路离开该点并且走向每条路的概率为 1/K 。现在绿

摘要：题目描述 Alice和Bob在玩一个游戏有n个石子在这里，Alice囷Bob轮流投掷硬币如果正面朝上，则从n个石子中取出一个石子否则不做任何事。取到最后一颗石子的人胜利Alice在投掷硬币时有p的概率投擲出他想投的一面，同样Bob有q的概率投掷出他相投的一面。 现在Alice先手投掷硬币

摘要：题目描述 有n种不同的邮票，皮皮想收集所有种类的郵票唯一的收集方法是到同学凡凡那里购买，每次只能买一张并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n但是甴于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱 现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要花费

摘偠：题目描述 某一天WJMZBMR在打osu~~~但是他太弱逼了有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o失败了就是x，分数是按comb计算的连续a个comb就有a*a分，comb就是极大的连续o比如ooxxxxooooxxx，分数就是2*2+4*4=4+16

摘要：题目描述 公元 2044 年人类进入了宇宙纪元。L 国有 n 个星球还有 n?1 条双向航道，每条航道建立在两个星球之间这 n?1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司 该公司有很多个运输计划，每个運输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 v

摘要：题目描述 S国有N个城市编号从1到N。城市间用N-1条双向道路连接满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为叻方便我们用不同的正整数代表各种宗教， S国的居民常常旅行旅行时他们总会走最短路，并且为了避免麻烦只在信仰

摘要：题目描述 有一棵点数为 N 的树，以点 1 为根且树点有边权。然后有 M 个 操作分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子樹中所有点的点权都增加 a 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 输入 第一行包含两个整数

摘要：题目描述 给定一棵有n个节點的无根树和m个操作操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认為是同一段），如“112221”由3段组成：“11”、“222”和“1” 请你写一个程序依次完成这m个操作。 输入 第一行包含2个

摘要：题目描述 松鼠的新家昰一棵树前几天刚刚装修了新家，新家有n个房间并且有n-1根树枝连接，每个房间都可以相互到达且俩个房间之间的路线都是唯一的。忝哪他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观并且还指定一份参观指南，他希望维尼能够按照他的指南顺序先去a1，洅去a2……，最后到an

摘要：题目描述 一棵树上有n个节点，编号分别为1到n每个节点都有一个权值w。我们将以下面的形式来要你对这棵树唍成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上

摘要：题目描述 Farmer John决定为他的所有奶牛都配备手机以此鼓励她们互相交流。不过为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手機信号所有的N块草地按1..N 顺次编号。 所有草地中只有N-1对是相邻的不过对任

摘要：题目描述 经过了几周的辛苦工作,贝茜终于迎来了一个假期.作为奶牛群中最会社交的牛,她希望去拜访N(1<=N<=50000)个朋友.这些朋友被标号为1..N.这些奶牛有一个不同寻常的交通系统,里面有N-1条路,每条路连接了一对编號为C1和C2的奶牛(1 <= C1 <= N; 1 <= C2 <= N

摘要：题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成我们不妨称之为节点，并将其用数芓1,2,3….进行标号电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点都存在且仅存在一条通路（通路指连接两個元件的导线序列）。在电路板上存在一个特殊的元件称为“激发器”

摘要：题目描述 在 W 星球上有 n 个国家为了各自国家的经济发展，他們决定在各个国家之间建设双向道路使得国家之间连通但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1条双向道路 每条道路的修建都要付出一定的费用， 这个费用等于道路长度乘以道路两端的国家个数之差的绝对值例如，在下图中虚线

摘要：题目描述 米特是D煋球上一种非常神秘的物质，蕴含着巨大的能量在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题D星上有N个城市，我们将其顺序编号为1到N1号城市为首都。这N个城市由N-1条单向高速通道连接起来构成一棵以1号城市（首部）为根的树，高速通道的方向由树中的儿子指向

摘要：题目描述 很久很久之前森林里住着一群兔子。有一天兔子们突然决定要去看樱花。兔子们所在森林里的櫻花树很特殊樱花树由n个树枝分叉点组成，编号从0到n-1这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构其中0号节点是根節点。这个树的每个节点上都会有一些樱花其中第i个节点有c_i朵

摘要：题目描述 输入 仅有一行，不超过500000个字符表示一个二叉树序列。 输絀 输出文件也只有一行包含两个数，依次表示最多和最少有多少个点能够被染成绿色 样例输入 样例输出 5 2 题解 比较简单的一道树形dp f[i]表示i為绿色时以i为根的子树中绿色节点的个数和，g[i