摘要：
2015-03-2523:35:18思路：欧拉四面体公式题... 推荐这篇博文 过程虽然不难但是没有学过还是难以想到... 根据读入的边：p，q，r，n，m，l。然后用下面的最终推导式就可以辣～ 1 #include 2 #include 3 #include 4 #include ... 阅读全文
摘要：
2015-03-2522:21:59思路：一道找规律的题... 一开始没啥思路，看了别人博客才知道...N=3：3 5 6 4 2 1 3 5 7 6 4 2 3 5 4 差： 2 1 -2 -2 -1 2 2 2 -1 -2 -2 1 2 -1N=4：4 6 7 5 3 2 4 6 8 9 7 5... 阅读全文
摘要：
2015-03-2522:14:58思路：大模拟... 首先用floodfill判出每一个连通块，然后就是暴力枚举每个块的8个状态了... 写的超级暴力... 一开始MLE，把数组从int改到bool过了。后来TLE，加了一个剪枝（如果两个连通块内1的个数不等直接确定不一致）就过了。 关于8个状... 阅读全文
摘要：
2015-03-2516:52:22思路：题意说了半天其实就是求最小割，然后输出。并且要求（1）流量相等时边数较小，（2）流量边数相等时要求边的编号字典序最小。 关于最小割，浏览了相关资料和07胡伯涛论文... 大概知道： （1）最大流流量= 最小割流量。 （2）最小割把点分成S，T，其中... 阅读全文
摘要：
2015-03-2516:21:58思路：题意是给出若干（ i。（表示把 j 框拿掉才能拿 i 框） 所以，入度为0的字母框就是最上面的框，那么我们只要把拓扑排序看做一个不断“拿”框的过程即可。 （2）由于题目要求求出所有解，那么考虑用DFS实现拓扑序，对每个入度为0的字母，DFS进去，并... 阅读全文