2018-03-0514:06:40问题描述：给出一个数据流，这个数据流的长度很大或者未知。并且对该数据流中数据只能访问一次。请写出一个随机选择算法，使得数据流中所有数据被选中的概率相等。问题求解：如果是长度已知或者有限的问题，那么可以使用朴素的方法，先遍历一遍得到的长度。然后在得到长度后可以使用随机算法得到一个随机的...

内存限制:64MB时间限制:3000ms特判:No通过数:5提交数:6难度:4有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）第一行输入的是N,代表用...

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:17submit:22南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。第一行输入一个整数...