题意：有n个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离，费用为海拔之差，现在要求方案使得费用与距离的比值最小，很显然，这个题目是要求一棵最优比率生成树。 析：也就是求 r = sigma(x[i] * d) / sigma(x ...
分类：
其他好文 时间：
2017-10-27 23:49:17
阅读次数：
234
【问题描述】你是一名优秀的水管工。 一天你遇到了一个棘手的难题。 你需要在一个长方体状的房间内连接一条贯穿房间内部的水管。房间的长为 X，宽为 Y，高为 Z， 整个房间可以看成是 X×Y×Z个小立方体空间组成的。 如果位房间建立直角坐标系，则房间内每个小立方体空间都可以用一个三维坐标(x,y,z)表 ...
分类：
其他好文 时间：
2017-10-26 22:54:00
阅读次数：
172
1. 什么是流 Java中的流是对字节序列的抽象，我们可以想象有一个水管，只不过现在流动在水管中的不再是水，而是字节序列。和水流一样，Java中的流也具有一个“流动的方向”，通常可以从中读入一个字节序列的对象被称为输入流；能够向其写入一个字节序列的对象被称为输出流。 2. 字节流 Java中的字节流 ...
分类：
编程语言 时间：
2017-10-25 11:21:30
阅读次数：
96
[NOIP2014]飞扬的小鸟 ——!x^n+y^n=z^n 题目描述： Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏 ...
分类：
其他好文 时间：
2017-10-23 21:37:46
阅读次数：
170
前言 大家喜闻乐见的Backpressure来啦. 这一节中我们将来学习Backpressure. 我看好多吃瓜群众早已坐不住了, 别急, 我们先来回顾一下上一节讲的Zip. 正题 上一节中我们说到Zip可以将多个上游发送的事件组合起来发送给下游, 那大家有没有想过一个问题, 如果其中一个水管A发送 ...
分类：
编程语言 时间：
2017-10-23 18:44:21
阅读次数：
279
前言 上一节教程讲解了最基本的RxJava2的使用, 在本节中, 我们将学习RxJava强大的线程控制. 正题 还是以之前的例子, 两根水管: RxJava 正常情况下, 上游和下游是工作在同一个线程中的, 也就是说上游在哪个线程发事件, 下游就在哪个线程接收事件. 怎么去理解呢, 以Android ...
分类：
编程语言 时间：
2017-10-20 18:38:34
阅读次数：
246
前言 上一节教程讲解了最基本的RxJava2的使用, 在本节中, 我们将学习RxJava强大的线程控制. 正题 还是以之前的例子, 两根水管: RxJava 正常情况下, 上游和下游是工作在同一个线程中的, 也就是说上游在哪个线程发事件, 下游就在哪个线程接收事件. 怎么去理解呢, 以Android ...
分类：
编程语言 时间：
2017-10-20 18:28:57
阅读次数：
253
CCF计算机职业资格认证考试题解系列文章为meelo原创，请务必以链接形式注明本文地址 CCF CSP 201703-5 引水入城 问题描述 MF城建立在一片高原上。由于城市唯一的水源是位于河谷地带的湖中，人们在坡地上修筑了一片网格状的抽水水管，以将湖水抽入城市。如下图所示： 这片管网由 n 行 m ...
分类：
其他好文 时间：
2017-10-15 22:25:25
阅读次数：
234
给 N个人，M个水管，问第N+1个人等多久才能打水。 思路： 我偷懒用了单调队列。 用的不太熟，稍微调了一会。 ...
分类：
其他好文 时间：
2017-10-06 10:31:25
阅读次数：
150
地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2594 题目： 2594: [Wc2006]水管局长数据加强版 Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每 ...
分类：
其他好文 时间：
2017-10-01 22:07:15
阅读次数：
189
