1 #include "iostream" 2 #include "vector" 3 #include "set" 4 #include "map" 5 #include "stack" 6 #include "string" 7 #include "algorithm" 8 #include "... ...
分类：
其他好文 时间：
2019-02-07 19:09:10
阅读次数：
123
题目： 思路： 如图E：图中a、b、c、d是有向图D中的顶点，如果ac、bc都指向cd，而ac又指向ce，那bc同样应该有一条指向ce的边不然就不能从图D转换来。所以直接枚举顶点就可以了。 代码： ...
分类：
其他好文 时间：
2019-02-07 13:33:30
阅读次数：
195
纯小白也能看懂的代码，一起努力 6.3.2 二叉树的层次遍历 例题6-7 树的层次遍历（Trees on the level, Duke 1993, UVa 122） 输入一棵二叉树，你的任务是按从上到下、从左到右的顺序输出各个结点的值。每个结点都按照从根结点到它的移动序列给出（L表示左，R表示右） ...
分类：
其他好文 时间：
2019-02-07 10:46:38
阅读次数：
223
求一条线段上有多少个整点。 是道扩欧基础题，列出两点式方程，然后分四种情况讨论即可。但细节处理较多很容易写挫（某zzWA了十几发才过掉的）。 由于数据精度较小，浮点数比较没有用eps，直接==比较了。 ...
分类：
其他好文 时间：
2019-02-06 21:14:53
阅读次数：
191
给出一个长度不超过500的环状排列，每次操作可以交换任意两个数，求把这个排列变成有序的环状排列所需的最小操作次数。 首先把环状排列的起点固定使其成为链状排列a，枚举排好序时的状态b(一种有2n种可能)，则b可以看成是原状态a的一个置换，把a变为b所需的最小交换次数即为a的长度n减去置换循环节的数量。 ...
分类：
其他好文 时间：
2019-02-06 21:09:24
阅读次数：
185
这个题吧。。。感觉a，b很重要。 可以把b，看作是成题目所给的那些火车序列里实现的火车数目， 当为n时， 即表示成功。 a可以看做成已过的火车，当其数目大于n时， 及失败。 把握好这两点即可。 可实现的火车无非两种情况一个，，一串的， 一个单个进的。。。 ...
分类：
其他好文 时间：
2019-02-06 18:36:29
阅读次数：
179
layout: post title: 训练指南 网络流题集 author: "luowentaoaa" catalog: true mathjax: true tags: 网络流 图论 训练指南 A.UVA 11248 (最大流，最小割) "UVA 11248 Frequency Hopping" ...
分类：
其他好文 时间：
2019-02-06 18:26:49
阅读次数：
197
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu... ...
分类：
其他好文 时间：
2019-02-06 17:04:52
阅读次数：
122
假如有这样一道题目：要给一个M行N列的网格涂上K种颜色，其中有B个格子不用涂色，其他每个格子涂一种颜色，同一列中的上下两个相邻格子不能涂相同颜色。给出M,N,K和B个格子的位置，求出涂色方案总数除以1e8+7的结果R。 本题的任务和这个相反：已知N,K,R和B个格子的位置，求最小可能的M。 蓝书(大 ...
分类：
其他好文 时间：
2019-02-06 15:58:01
阅读次数：
294
