二分+最大流 。 eps要设1e-7。。。 ...
分类：
其他好文 时间：
2017-03-28 21:57:58
阅读次数：
162
Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出 ...
分类：
其他好文 时间：
2017-03-24 23:25:34
阅读次数：
266
Description 西瓜王xgw最近喜欢上了玩星际争霸，很神的他尤其喜欢玩神族。有一天他生产了非常多的高阶圣堂和黑暗圣堂，并把他们排成了一条直线。 但是他觉得这些东西奇形怪状的很不好看，于是他想把他们全都变成末日执政官和黑暗执政官那样的圆圆的像西瓜一样的东西。但是他的人口上限不够了……他只能从中 ...
分类：
其他好文 时间：
2017-03-23 21:43:12
阅读次数：
226
Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。X军团有M个激光武器，其中第i个激光武器每 ...
分类：
其他好文 时间：
2017-03-23 16:49:48
阅读次数：
215
36. [CTSC1999][网络流24题] 星际转移 ★★★☆ 输入文件：home.in 输出文件：home.out 简单对比时间限制：1 s 内存限制：128 MB «问题描述： «编程任务： «结果输出: 输入文件示例 输出文件示例 1 3 1 2 -1 home.out ...
分类：
其他好文 时间：
2017-03-12 13:05:21
阅读次数：
191
3993: [SDOI2015]星际战争 Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。 ...
分类：
其他好文 时间：
2017-03-08 14:49:17
阅读次数：
213
Description 由于人类对自然资源的消耗，人们意识到大约在2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。现有n个太空站 位于地球与月球之间，且有m 艘 ...
分类：
其他好文 时间：
2017-02-23 13:52:02
阅读次数：
192
来自《星际迷航》的灵感启发《星际迷航》中有很多黑科技正在变成现实。作为一名图像处理工程师，我比较关心那些和实际联系紧密的技术。在最近的研究中，我忽然想到，《星际迷航》中医生BONE使用这样一种设备，平板模样，能够直接看到人体的受损内脏（并且直接修复！！）。我想现在andoird的图像处理能力已经很强... ...
分类：
其他好文 时间：
2017-02-15 23:39:55
阅读次数：
257
使用并查集判断有无解，若有解枚举天数若最大流等于人数则可行。 ...
分类：
其他好文 时间：
2017-02-10 20:22:44
阅读次数：
157
