基本思想： 自己想到了贪心区间里面进行区间排序的思想； 但是还有一种更简单的，直接进行构建一个标记数组，然后按个数进行标记即可； 关键点： 注意区间包含问题； #include<stdio.h> #include<stdlib.h> #include<iostream> #include<strin ...
分类：
其他好文 时间：
2020-03-03 20:27:07
阅读次数：
65
https://gmoj.net/senior/ contest/show/2989/2 思考什么时候先手会赢。 一开始双方都不会希望走到直径的端点上，因为那样对方就可以走直径而使自己输掉。 删掉直径的端点，考虑剩下的树的子问题。 如果又走到端点去了，对面就走到另外一个端点，那我就走到下一层的直径端 ...
分类：
其他好文 时间：
2020-01-16 22:13:14
阅读次数：
98
题目描述 有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端 ...
分类：
其他好文 时间：
2019-07-13 20:09:49
阅读次数：
117
1814: 剩下的树 题目描述 有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从10 ...
分类：
其他好文 时间：
2019-03-26 13:51:24
阅读次数：
148
[提交][状态][讨论版][命题人:外部导入]<!--StartMarkForVirtualJudge--> 题目描述 有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1 ...
分类：
其他好文 时间：
2018-12-03 10:29:52
阅读次数：
143
题意：有一些高度为h的树在数轴上。每次选择剩下的树中最左边或是最右边的树推倒（各50%概率），往左倒有p的概率，往右倒1-p。 一棵树倒了，如果挨到的另一棵树与该数的距离严格小于h，那么它也会往同方向倒。 问所有树都被推倒后的期望覆盖长度？ n<=2000. 标程： 易错点：1.注意长度的判断。分类 ...
分类：
其他好文 时间：
2018-04-12 00:16:07
阅读次数：
235
题目1088：剩下的树 时间限制：1 秒 内存限制：32 兆 题目描述： 有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对 ...
分类：
其他好文 时间：
2016-07-21 21:34:21
阅读次数：
130
题目描述: 有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括
分类：
其他好文 时间：
2016-02-18 13:50:17
阅读次数：
128
一棵树的Prufer数列 每次在剩下的树中找到标号最小的叶子节点（对于无根树而言即是度数为1的节点），删去。 同时将其父节点（即与其相连的唯一点）加入Prufer数列当中。一个Prufer数列所对应的树 G集合开始为空集 设当前处理到Prufer数列的第i项，找到G集合中未出现且在Prufe...
分类：
其他好文 时间：
2015-04-06 18:31:30
阅读次数：
158
http://ac.jobdu.com/problem.php?pid=1088#
题目1088：剩下的树
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：4276
解决：1919
题目描述：
有一个长度为整数L(1
现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到2...
分类：
其他好文 时间：
2015-01-04 19:22:21
阅读次数：
154
