交互题 一棵树，一开始只有 1 号点是已知的，其他的都是未知的，你可以调用函数 explore(x,y) ，其中 x 必须是已知的，函数会找到 x 到 y 路径上第二个点，并把它标成已知，求最小步数使整棵树都已知 对于 30% 的数据，是一条链，操作次数 $O(n+logn)$ 剩下的数据，操作次数 ...
分类：
其他好文 时间：
2019-02-10 13:42:04
阅读次数：
175
题目描述 小M在玩一个即时战略(Real Time Strategy)游戏。不同于大多数同类游戏，这个游戏的地图是树形的。 也就是说，地图可以用一个由 n个结点，n?1条边构成的连通图来表示。这些结点被编号为 1 ~ n。 每个结点有两种可能的状态：“已知的”或“未知的”。游戏开始时，只有 1号结点 ...
分类：
其他好文 时间：
2019-01-18 20:10:30
阅读次数：
271
雷锋网 AI 科技评论消息，2018 年 11 月 13-17 日，AAAI 人工智能与交互式数字娱乐大会 (AI for Interactive Digital Entertainment) 在阿尔伯塔大学举办。会上宣布了一年一度的星际争霸 AI 挑战赛结果；这也是即时战略（RTS）游戏 AI 比 ...
分类：
其他好文 时间：
2018-12-29 21:04:52
阅读次数：
236
题目链接： [WC2018]即时战略 题目大意：给一棵结构未知的树，初始时除1号点其他点都是黑色，1号点是白色，每次你可以询问一条起点为白色终点任意的路径，交互库会自动返回给你这条路径上与起点相邻的节点并且如果这个点为黑色则将它变为白色，要求在不多于给定次数的询问内使所有点变为白色。 大致思路为按一 ...
分类：
其他好文 时间：
2018-12-22 01:09:20
阅读次数：
240
感知 视觉感知 视觉感知是一种常见的感知。 在许多即时战略游戏或者类DOTA游戏里，一个单位的视觉感知往往是圆形范围的。 当然在其他大部分俯视角游戏里，一个智能体的视觉感知应该是类似现实人眼观看的扇形范围 对于横板游戏，可以把视野“竖”起来，检测方式无多少差别。 对于空间更加复杂的3D游戏，可能需要 ...
分类：
其他好文 时间：
2018-12-03 10:33:46
阅读次数：
223
题目描述Description PP 特别喜欢玩即时战略类游戏，但他觉得那些游戏都有美中不足的地方。灾害总不降临道路，而只降临城市，而且道路不能被占领，没有保护粮草的真实性。于是他就研发了《新三国争霸》。 在这款游戏中，加入灾害对道路的影响（也就是一旦道路W[i，j]受到了灾害的影响，那么在一定时间 ...
分类：
其他好文 时间：
2018-10-23 23:08:14
阅读次数：
243
描述 永恒和mx正在玩一个即时战略游戏，名字嘛~~~~~~恕本人记性不好，忘了-_-b。 mx在他的基地附近建立了n个战壕，每个战壕都是一个独立的作战单位，射程可以达到无限（“mx不赢定了？！？”永恒ftING...@_@）。 但是，战壕有一个弱点，就是只能攻击它的左下方，说白了就是横纵坐标都不大于 ...
分类：
其他好文 时间：
2018-10-08 23:17:28
阅读次数：
145
因为做英雄部分，既是我比较感兴趣，又很符合这次c++学习的目的，所以我很开心。 其实从小玩的RPG，即时战略和回合制游戏不算少，对于属性方法其实都算不上陌生。但是还是在网上找了一些学习资源。 https://blog.csdn.net/ziwuyouyu/article/details/527342 ...
分类：
其他好文 时间：
2018-06-04 11:29:06
阅读次数：
161
这是一道交互题 题目大意 有一棵$n$个点的树。最开始$1$号点是白的，其他点是黑的。 每次你可以执行一个操作：$explore(x,y)$。要求$x$是一个白点。该函数会返回从$x$到$y$的路径上第二个点的坐标并把该点染白。 要求你把所有点都染成白色。 设操作次数为$t$。 对于$30\%$的数 ...
分类：
其他好文 时间：
2018-03-06 17:14:50
阅读次数：
393
题目链接 正解：$link-cut \ tree$。 这道题我在考场上从看题到放弃只花了$20$多分钟。。 爆刚$t2$无果，$12$点的钟声响起，我无奈地开始看这道题，然后发现了生的希望。。 只写了二十几分钟，然后又滚回去刚$t2$了。。正解根本就没去想了(虽然本来也不会。。 不得不说这道题的标算 ...
分类：
其他好文 时间：
2018-02-11 22:42:07
阅读次数：
244
