题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3141 题意 一个1到n的排列，每次随机删除一个，问删除前的逆序数 思路 综合考虑，对每个数点，令v ...
分类：
编程语言 时间：
2019-02-08 13:08:56
阅读次数：
208
1 #include "cstdio" 2 #include "queue" 3 #include "map" 4 using namespace std; 5 int main() 6 { 7 int t,kase=0;//t团队数目 8 while (scanf("%d",&t)==1&&t) ... ...
分类：
其他好文 时间：
2019-02-07 21:58:07
阅读次数：
191
近来几天，申请了博客园的博客，在博客园写博客有在线编辑或者使用一些其他的软件，因为Windows LIve Write已经停止维护，所以我推荐使用Open LIve Write去进行编辑。 首先，我们要下载Open Live Write的安装包进行安装（http://openlivewriter.o... ...
分类：
其他好文 时间：
2019-02-07 20:40:41
阅读次数：
528
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
