首页 > TAG信息列表 > ICPC2014
【洛谷6898】[ICPC2014 WF] Metal Processing Plant（二分图染色+2-SAT）
点此看题面 给定\(n\)个点，每两个点之间有一个矛盾值。 要求将这些点划分成两个点集，使得两个点集的最大矛盾值之和最小。 \(n\le200\) 二分图染色 考虑我们从大到小枚举较大的那个矛盾值\(x\)，显然矛盾值大于\(x\)的一对点无法放在同一个集合中，我们可以在它们之间连一条边。 这样【洛谷6892】[ICPC2014 WF] Baggage（构造）
点此看题面 一张无限长的格子纸条，其中\(1\sim 2n\)位奇数位填着"B"，偶数位填着"A"，剩余位没有字母。 一次移动操作可以将连续两个有字母的格子中的字母剪切到连续两个没有字母的格子中。 要求构造一组移动步数最少方案。 \(3\le n\le100\) 构造题 首先，样例给了我们很明显的提示：最【洛谷6896】[ICPC2014 WF] Maze Reduction（哈希）
点此看题面 有\(n\)个房间，每个房间都是圆形，顺时针给出它连向的每个房间标号。 现除去所有标号，若从两个房间出发无法区分彼此，则二者等价，求所有大小超过\(1\)的等价类。 \(n\le100\) 恶心的哈希 这题一个非常恶心的地方在于每个房间都是圆形，而边又是按顺时针给出，是存在相对顺序的