liweihang

摘要： 题目 ([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非常的脑小，他只会从一个点出 阅读全文