题目大意：自己看中文。。。 思路：不难发现，题目等价于让我们求出一些标号上升的子序列精确覆盖全集。每个子序列的起点一定是利用“能力爆发” 得到的。 那么我们仅仅需对于每一个星球，确定一个前驱就能够了。 若是0作为前驱。则转移代价为定位时间；否则转移代价为路径长度。此外一个点的前驱的标号严格小于自己的 ...
分类：
其他好文 时间：
2017-04-22 17:33:43
阅读次数：
185
我们先看一看循环能做什么，以及在主流的CSS预处理器（Sass，Less，Stylus）中如何使用。每一种语言都有特殊的语法，但是最终的效果是相同的。有多种方式制作一只循环走动的猫(animationbyRachelNabors)PostCSS也很流行，但是本身并没有语法。它被称为后处理器，我喜欢称它为me..
分类：
Web程序 时间：
2017-04-20 12:05:07
阅读次数：
293
1365 浴火银河星际跳跃 1365 浴火银河星际跳跃 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制 ...
分类：
其他好文 时间：
2017-04-17 18:06:26
阅读次数：
158
题目描写叙述： http://acm.nyist.net/JudgeOnline/problem.php?pid=127 能够证明。修建N-1条虫洞就能够把这N个星系连结起来。 如今。问题来了。皇帝想知道有多少种修建方案能够把这N个星系用N-1条虫洞连结起来？ 输入第一行输入一个整数T,表示測试数据 ...
分类：
其他好文 时间：
2017-04-15 21:57:55
阅读次数：
193
«问题描述： 由于人类对自然资源的消耗，人们意识到大约在2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。现有n个太空站位于地球与月球之间，且有m 艘公共交通太空 ...
分类：
其他好文 时间：
2017-04-14 23:12:43
阅读次数：
279
考虑费用流，题目要求走n个点都走完且恰好一次，显然流量的限制为n。 建立源点s和汇点t，并把每个星球拆成两个点i和i'，分别表示已到达该点和经过该点。 对于能力爆发，建边(s,i',1,w). 对应高速航行，建边(s,i,1,0), (i,j',1,w). 因为每个点必须走一次且只能走一次。建边(i ...
分类：
其他好文 时间：
2017-04-03 16:53:39
阅读次数：
165
●（做codevs1908时，发现测试数据也涵盖了1907，想要一并做了，但因为“技术”不佳，搞了一上午） ●09方格取数问题（codevs1907 方格取数3） 想了半天，也没成功建好图； 无奈下参考题解，说是本题要求二分图点权最大独立集，然后可以由结论：“最大点权独立集 = 所有点权 - 最小点... ...
分类：
其他好文 时间：
2017-04-02 16:59:03
阅读次数：
310
·列出一些以做的题目，来积累网络流建模型经验。 [1]星际转移问题◤ ·特色：你不知道是在哪一天可以使全部人到达月球。 （误区：二分答案。不是这样做，因为最大流随时都处于最优解状态，所以我们只需要轻轻地枚举天数【T++】） ·建图思路： (1)创建源点汇点，即地球和月球。 (2)飞船从地球接人，在月... ...
分类：
其他好文 时间：
2017-04-01 23:08:21
阅读次数：
223
2017.4.1： NOIP+Round1综合成绩出来，标准分离续命线差了80分，果然还是联赛坑挖太大了…… 不管怎么说能续命的话还是要试一下的…… 发毒誓：Round2前不打手游，不看NGA，不看星际，不看NBA…… 能翘的课全翘…… 学考选考看天……哪个脑残想出来的JB制度 其实就算到续命线，还 ...
分类：
其他好文 时间：
2017-04-01 19:11:42
阅读次数：
131
题目描述 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。 赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发，访问这N ...
分类：
其他好文 时间：
2017-03-30 21:47:19
阅读次数：
153
