P1131 [ZJOI2007]时态同步 P1131 [ZJOI2007]时态同步 P1131 [ZJOI2007]时态同步 题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接， ...
分类：
其他好文 时间：
2017-09-09 10:41:05
阅读次数：
164
一开始还以为是DP什么的，但是瞄了眼讨论区发现好像可以建模成二分图匹配。于是乎瞎造了几组数据手动模拟了下，发现只要最后匹配数量>=n就有解。Orz 还是自己太弱，不能一眼看出算法去建模。话说这道题目和ZJOI2009那道题目差不多 难在看出实质去建模 ...
分类：
其他好文 时间：
2017-09-08 20:27:40
阅读次数：
157
1093: [ZJOI2007]最大半连通子图 Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E' ...
分类：
其他好文 时间：
2017-09-07 21:27:55
阅读次数：
122
题目要求纵横坐标和奇偶性不同的点取值不同，于是我们把纵横坐标和奇偶性为1的点和0的点分别取反，就变成经典的最大全1子矩阵问题了，用悬线法解决。 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> using ...
分类：
其他好文 时间：
2017-09-07 20:18:11
阅读次数：
154
题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元件称为“激发器 ...
分类：
其他好文 时间：
2017-09-05 20:54:11
阅读次数：
217
1096: [ZJOI2007]仓库建设 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一 ...
分类：
其他好文 时间：
2017-09-05 19:00:34
阅读次数：
122
1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即 ...
分类：
其他好文 时间：
2017-09-05 01:50:46
阅读次数：
266
1057: [ZJOI2007]棋盘制作 Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q， 正是国际象棋的狂热爱好者。作为 ...
分类：
其他好文 时间：
2017-09-05 01:39:23
阅读次数：
200
一道神题，两种神做法。 Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的 ...
分类：
其他好文 时间：
2017-09-02 15:48:21
阅读次数：
177
1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即 ...
分类：
编程语言 时间：
2017-09-01 01:00:14
阅读次数：
303
