09 2020 档案
摘要：题目 wyh的商机(https://ac.nowcoder.com/acm/problem/15427) 题目描述 一天，你们wyh学长和你们zhl学长玩一个游戏，这个游戏规则是这样的 给你n个城市，保证这n个城市之间都只有一条道路可以到达。 有一件物品，在所有城市中都是一样的，但是由于各个城市的经
阅读全文
摘要：题目 漂亮的公园 (https://ac.nowcoder.com/acm/problem/18391) 题目描述 小N所在城市有n个漂亮的公园。有恰好n-1条双向道路连接这n个公园，保证公园间相互可以通过道路到达。每个公园i都有一个专属的属性c[i]，表示这个公园的特色。 现在小N有q个疑问。每次
阅读全文
摘要：题目 最长树链 (https://ac.nowcoder.com/acm/problem/13233) 题目描述 树链是指树里的一条路径。美团外卖的形象代言人袋鼠先生最近在研究一个特殊的最长树链问题。现在树中的每个点都有一个正整数值，他想在树中找出最长的树链，使得这条树链上所有对应点的值的最大公约数
阅读全文
摘要：题目 ([CQOI2014]危桥)https://ac.nowcoder.com/acm/problem/19931 题目描述 Alice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最
阅读全文
摘要：题目 https://ac.nowcoder.com/acm/problem/15600 题目描述 小Y写了一篇文章，他对自己的文笔很有自信，尤其是自己总结出了一套计算文章通顺性的公式。 文章共N段，对于文章的每一段小Y对它都能计算出一个估值A_i，而一篇文章的不连贯值定义为$\max{|A_i-A
阅读全文
摘要：题目 Birthday(https://ac.nowcoder.com/acm/problem/19802) 题目描述 恬恬的生日临近了。宇扬给她准备了一个蛋糕。 正如往常一样，宇扬在蛋糕上插了n支蜡烛，并把蛋糕分为m个区域。因为某种原因，他必须把第i根蜡烛插在第ai个区域或第bi个区域。区域之间是
阅读全文
摘要：题目 [CQOI2012]交换棋子(https://ac.nowcoder.com/acm/problem/19921) 题目描述 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 输入描述:
阅读全文
摘要：题目 GROUP 部落划分 GROUP(https://ac.nowcoder.com/acm/problem/20181) 题目描述 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是
阅读全文
摘要：题目 (白金元首与独舞)https://ac.nowcoder.com/acm/problem/14758 题目描述 元首把花园分为 n 行 m 列的网格。每个格子中都可以放置一个标识，指向上、下、左、右四个方向中的任意一个。元首位于一个格子时，会按照其中标识所指的方向进入周围的格子，或者走出花园（
阅读全文
摘要：题目 [SDOI2009]ELAXIA的路线 (https://ac.nowcoder.com/acm/problem/20323) 题目描述 最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们必须合理地安排两个人在一起的时间。 Elaxia和w每天都要奔波于宿舍和
阅读全文
摘要：题目 [HAOI2012]ROAD (https://ac.nowcoder.com/acm/problem/19987) 题目描述 C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序
阅读全文
摘要：题目 (Delete)https://ac.nowcoder.com/acm/problem/14293 题目描述 给定一张n个点，m条边的带权有向无环图，同时给定起点S和终点T，一共有q个询问，每次询问删掉某个点和所有与它相连的边之后S到T的最短路，询问之间互相独立(即删除操作在询问结束之后会立即
阅读全文
摘要：题目 ([SDOI2012]走迷宫) https://ac.nowcoder.com/acm/problem/20575 题目描述 Morenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图，其中Morenan处于起点S，迷宫的终点设为T。可惜的是，Morenan非常的脑小，他只会从一个点出
阅读全文
摘要：题目 [HNOI2012]矿场搭建(https://ac.nowcoder.com/acm/problem/20099) 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。 于是矿主决定在某些挖煤点设立救援出口，使
阅读全文
摘要：题目 (https://ac.nowcoder.com/acm/problem/19887) 题目描述 A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1 ≤ i ≤ M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这
阅读全文
摘要：题目 P2410 [SDOI2009]最优图像（https://www.luogu.com.cn/problem/P2410） 题目背景 小 E 在好友小 W 的家中发现一幅神奇的图画，对此颇有兴趣。 题目描述 这幅画可以被看做一个包含 n×m 个像素的黑白图像，为了方便起见，我们用 0 表示白色像
阅读全文
摘要：题目 bzoj3052 [wc2013]糖果公园 (https://darkbzoj.tk/problem/3052) 题目大意 有一座糖果公园，有n个游览点构成（编号1~n），每个游览点都有一个糖果发放处。有n-1条双向道路，形成一个树结构。 糖果公园所发放的糖果数量非常丰富，总共有m种，题目的编
阅读全文
