洛谷 P2754 题目背景 none! 题目描述 由于人类对自然资源的消耗,人们意识到大约在 2300 年之后,地球就不能再居住了。于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,2177 年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。现有 n 个太空站 ...
分类:
其他好文 时间:
2017-12-28 23:17:51
阅读次数:
183
沉鱼落雁 沉鱼落雁 前言:当你酣战在星际2的时候,或者当你在艾泽拉斯游历的时候,你有没有想过,眼前的这些绚丽的画面究竟是怎么来的呢?也许对大多数人来说,GPU对于图形的处理过程并不是那么重要,但总会有些人,比如屏幕前的你,会像我们一样对周围的事物充满好奇。求知欲是人类最根本的欲望之一,搞明白GPU究 ...
分类:
其他好文 时间:
2017-12-17 22:09:44
阅读次数:
211
题目描述 新一年度的猫狗大战通过SC(星际争霸)这款经典的游戏来较量,野猫和飞狗这对冤家为此已经准备好久了,为了使战争更有难度和戏剧性,双方约定只能选择Terran(人族)并且只能造机枪兵。 比赛开始了,很快,野猫已经攒足几队机枪兵,试探性的发动进攻;然而,飞狗的机枪兵个数也已经不少了。野猫和飞狗的 ...
分类:
其他好文 时间:
2017-12-16 23:17:36
阅读次数:
323
bzoj1711: [Usaco2007 Open]Dining吃饭 最大流bzoj3993: [SDOI2015]星际战争 二分+最大流bzoj1797: [Ahoi2009]Mincut 最小割 最小割定理bzoj4873: [Shoi2017]寿司餐厅 最大权闭合子图bzoj1565: [NO ...
分类:
其他好文 时间:
2017-12-12 21:18:23
阅读次数:
186
Time Limit: 1000 ms Memory Limit: 128 MB Description 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到 ...
分类:
其他好文 时间:
2017-12-09 21:04:36
阅读次数:
193
题目描述 新一年度的猫狗大战通过SC(星际争霸)这款经典的游戏来较量,野猫和飞狗这对冤家为此已经准备好久了,为了使战争更有难度和戏剧性,双方约定只能选择Terran(人族)并且只能造机枪兵。 比赛开始了,很快,野猫已经攒足几队机枪兵,试探性的发动进攻;然而,飞狗的机枪兵个数也已经不少了。野猫和飞狗的 ...
分类:
其他好文 时间:
2017-12-05 18:58:02
阅读次数:
119
题目描述: 给定N颗星球,M条航道,每颗星球都有一个引力值。你驾驶着一艘飞船,这艘飞船有两种模式,一种是高速行驶模式,另一种是能力爆发模式。高速行驶模式下,只能由一个星球前往引力比他大的星球,并且要花费这条航道权值的时间。能力爆发模式下,可以从一个星球到达任意一个星球,需要花费所到达星球的定位时间。 ...
分类:
其他好文 时间:
2017-12-04 23:38:27
阅读次数:
190
定一个宏伟的目标吧orz。 刷完网络流24题。 飞行员配对方案问题 https://www.luogu.org/problemnew/show/2756 太空飞行计划问题 https://www.luogu.org/problemnew/show/2762 网络最小割 最小路径覆盖问题 https: ...
分类:
其他好文 时间:
2017-11-29 21:59:13
阅读次数:
127
【BZOJ4285】使者 Description 公元 8192 年,人类进入星际大航海时代。在不懈的努力之下,人类占领了宇宙中的 n 个行星,并在这些行星之间修建了 n - 1 条星际航道,使得任意两个 行星之间可以通过唯一的一条路径互相到达。 同时,在宇宙中还有一些空间跳跃点,有些跳跃点已经被发 ...
分类:
编程语言 时间:
2017-11-26 11:00:49
阅读次数:
243