"题目链接" WC出了点意外滚粗了，来补补题。 $O(n^2)$的时间复杂度，$O(nlogn)$的询问次数应该还是比较好想的，每次要打通到x的路径，对当前已知的树不断的找重心并询问在重心的哪颗子树中走过去。用紫荆花之恋的那种做法可以做到$O(nlog^2n)$，但我不会写...听wys讲课说可以用 ...
分类：
其他好文 时间：
2018-02-11 10:46:42
阅读次数：
169
题目描述 Description PP 特别喜欢玩即时战略类游戏，但他觉得那些游戏都有美中不足的地方。灾害总不降临道路，而只降临城市，而且道路不能被占领，没有保护粮草的真实性。于是他就研发了《新三国争霸》。在这款游戏中，加入灾害对道路的影响（也就是一旦道路W[i，j]受到了灾害的影响，那么在一定时间 ...
分类：
其他好文 时间：
2017-09-14 21:43:02
阅读次数：
199
弱弱的战壕 描述 永恒和mx正在玩一个即时战略游戏，名字嘛~~~~~~恕本人记性不好，忘了-_-b。 mx在他的基地附近建立了n个战壕，每个战壕都是一个独立的作战单位，射程可以达到无限（“mx不赢定了？！？”永恒ftING...@_@）。 但是，战壕有一个弱点，就是只能攻击它的左下方，说白了就是横纵 ...
分类：
编程语言 时间：
2017-06-17 23:24:54
阅读次数：
458
2888: 资源运输 Description 小Y盯上了最近发行的即时战略游戏——ResourceTransport。但在前往通关之路的道路上，一个小游戏挡住了小Y的步伐。“国家的本质是生产与收集资源”是整款游戏的核心理念，这个小游戏也不例外。简单的说，用户需要管理一个国家，使其繁荣富强。 一个国家 ...
分类：
其他好文 时间：
2017-02-23 15:49:31
阅读次数：
408
不打字了，直接贴图片吧！我只想说，这sb的题目，你把输入描写清楚好不，到底输不输入n啊，元素顺序是怎么样的啊，真扯淡，最后只过了40%，我都不知道怎么过的。输入顺序都是我自己瞎蒙的。 你看他的输入，还用什么大括号括起来，到底是什么意思。 分析：简单的dp，有限背包问题。先计算所有数的总和，然后除以2 ...
分类：
其他好文 时间：
2016-09-28 22:12:13
阅读次数：
175
OpenArena 游戏名称发布更新游戏类型引擎授权协议内容授权协议补充信息 0 A.D. 2003 2015 即时战略游戏 GPLv2 CC-BY-SA 风格类似Age of Empires Abuse (电子游戏) 1996 2009 平台动作游戏 公有领域作品 共享软件协议发布[1] Adva ...
分类：
其他好文 时间：
2016-07-23 09:00:59
阅读次数：
465
League of Legends是一款在国内甚至国际上都很受欢迎的一款网络竞技行的游戏。它是由美国Riot Games开发，腾讯游戏运营的英雄对战网游。《英雄联盟》除了即时战略、团队作战外，还拥有特色的英雄、自动匹配的战网平台，包括天赋树、召唤师系统、符文等元素。游戏平台是Microsoft Wi
分类：
其他好文 时间：
2016-03-12 13:25:19
阅读次数：
151
在游戏开发过程中，我们会遇到超过屏幕大小的地图，例如即时战略游戏，使得玩家可以在地图中滚动游戏画面。这类游戏通常会有丰富的背景元素，如果直接使用背景图切换的方式，需要为每个不同的场景准备一张背景图，而且每个背景图都不小，这样会造成资源浪费。 瓦片地图就是为了解决这问题而产生的。一张大的世界地图或者背
分类：
其他好文 时间：
2016-02-02 14:57:05
阅读次数：
175
Dota2是一款颇为风靡的即时战略类游戏，去年官方就支持Mac和Linux了，对于习惯Mac和linux平台的孩子们来说，简直感动的泪流满面。当然，也简直是linux程序猿的福音啊啊！与Win8.1相比，在同样硬件配置下跑Dota2。游戏的画质方面及体验也还是能够的。只是安装起来有一些麻烦。这是当然...
分类：
系统相关 时间：
2016-01-14 20:58:26
阅读次数：
319
1208: D.锐雯上单不给就送时间限制: 1 Sec内存限制: 64 MB提交: 39解决: 8标签提交统计讨论版题目描述《英雄联盟》（简称LOL）是由美国Riot Games开发，腾讯游戏运营的英雄对战网游。《英雄联盟》除了即时战略、团队作战外，还拥有特色的英雄、自动匹配的战网平台，包括天赋树、...
分类：
其他好文 时间：
2015-10-06 18:10:25
阅读次数：
265
