2020 年 9月 16 日随笔档案 - liweihang

2020年9月16日

[CQOI2012]交换棋子拆成3点的费用流

摘要：题目 [CQOI2012]交换棋子(https://ac.nowcoder.com/acm/problem/19921) 题目描述有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。输入描述: 阅读全文

posted @ 2020-09-16 22:22 liweihang 阅读(152) 评论(0) 推荐(0)

[JSOI2010]GROUP 部落划分 GROUP 把n个点分成k个集，集合间最小距离最大最小生成树变形

摘要：题目 GROUP 部落划分 GROUP(https://ac.nowcoder.com/acm/problem/20181) 题目描述聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是阅读全文

posted @ 2020-09-16 22:03 liweihang 阅读(243) 评论(0) 推荐(0)

白金元首与独舞有向图的生成树计数

摘要：题目 (白金元首与独舞)https://ac.nowcoder.com/acm/problem/14758 题目描述元首把花园分为 n 行 m 列的网格。每个格子中都可以放置一个标识，指向上、下、左、右四个方向中的任意一个。元首位于一个格子时，会按照其中标识所指的方向进入周围的格子，或者走出花园（阅读全文

posted @ 2020-09-16 16:57 liweihang 阅读(197) 评论(0) 推荐(0)

liweihang

公告