2019CCPC湘潭全国邀请赛题解

目录

 

【正赛情况】 ​

【A. Chessboard】

【B. Build Tree】

【C. Chika and Friendly Pairs 】

【D. Chika and Solid Geometry】

【E.Hello XTCPC】

【F. Neko and function】

【G. Neko and quadrilateral】

         【H. Neko and sequence】

【I. Neko and tree】

【J. Neko and triangle】

【K. SSY and JLBD】

【L. Can you raed it croretcly?】

---

【正赛情况】 

【A. Chessboard】

费用流。        

离散化坐标，每行用一个点表示，每列也用一个点表示。表示第i-1行的点向表示第i行的点连边，容量为第i行及以后能拿的棋子数的上限，费用为0，同理表示相邻列的点两两连边。若第i行第j列上有棋子，则表示第i行的点向表示第j列的点连边，容量为1，费用为该棋子的价值。可以定义源点表示第0行，汇点表示第0列，源点到汇点的最大费用流即为答案。

【B. Build Tree】

题解： Build Tree（树）

【C. Chika and Friendly Pairs 】

题解：