首页 > TAG信息列表 > dungeons
交互题的本地测试方式
交互题的本地测试方式 前言:由于一些原因没有及时提供帮助,在这里写一下来弥补一下造成的损失 本人使用学校机房电脑,操作系统\(Win7\) 以\(IOI2021\)地牢游戏为例 我们首先在\(Loj\)把出题人提供的以供交互的代码下载下来(文章最下面有整合下来的压缩包) 我们现在把标程(自己写的UOJ #664. 【IOI2021】dungeons
题面传送门 很容易发现这个题目的特殊点是打败一个敌人就可以加上它的能力值。 也就是说如果我们以\([2^i,2^{i+1}]\)分段，那么如果我们打败了一个段里面的一个敌人那么就可以上一个段。 不难想到对于每个段处理一个倍增数组，并在倍增时维护一个值\(G\)表示只有当前能力值小于等于\(