[Codeforces1137D]Cooperative Game

题面

传送门

题解

太……太珂怕了……

考虑这么一个策略，我们选定两颗棋子\(0,1\)，其中\(0\)每次都移动，\(1\)每两次移动一次

那么\(2t\)次之后\(1\)刚好到达点\(T\)，我们把\(T\)编号为\(1\)，环上按顺序依次标号为\(2,3,...,c\)，那么此时\(0\)刚好在环上的\(t+1\)位置，那么还需要\(2(c-t)\)次\(0\)才能追上\(1\)，且追上的位置为\(c-t+1\)

然后我们发现这个时候所有点走\(t\)次就能到达点\(T\)了

太神仙了……

#include<iostream>
using namespace std;
char s[15];
inline int In(){int x;scanf("%d",&x);for(int i=x;i;--i)scanf("%s",s);return x;}
int main(){while(true){puts("next 0"),fflush(stdout),In();puts("next 0 1"),fflush(stdout);if(In()==2)break;}while(true){puts("next 0 1 2 3 4 5 6 7 8 9");fflush(stdout);if(In()==1)break;}puts("done"),fflush(stdout);
}

转载于:https://www.cnblogs.com/bztMinamoto/p/10518100.html

[Codeforces1137D]Cooperative Game相关推荐

linux设置r语言环境,R语言环境设置
尝试在线环境你真的不需要设置自己的环境来开始学习R编程语言. 原因很简单,我们已经在线设置了R编程环境,以便您可以在进行理论工作的同时在线编译和执行所有可用的示例. 这给你对你正在阅读的信心,并用不 ...
【Paper】2019_Distributed Cooperative Control of a High-speed Train
2019_Distributed Cooperative Control of a High-speed Train 文章目录 1. Introduction 2. Modeling of a hig ...
【Paper】2004_Information Flow and Cooperative Control of Vehicle Formations
Fax J A, Murray R M. Information flow and cooperative control of vehicle formations[J]. IEEE transac ...
详解自动驾驶仿真框架OpenCDA: An Open Cooperative Driving Automation Framework Integrated with Co-Simulation
本文介绍一款同时支持协同驾驶开发与测试.自动驾驶全栈开发和 CARLA-SUMO联合仿真的开源框架 OpenCDA,论文已收录于 ITSC 2021.主要feature有: 支持CARLA-SUMO ...
《论文笔记》Robust Cooperative UAV Visual SLAM
时间:2011 作者: 创新点: 将单机VSLAM扩展到了多机C-VSLAM(中心化方式).单机VSLAM的实现基础是基于NH∞滤波器(具体见参考文献[18][19]).本文重点在VSLAM和C- ...
《论文笔记》Experimental Research on Cooperative vSLAM for UAVs
时间:2013 作者: 创新点: 提出一种分布式架构可用于协同vSLAM,经过测试健壮性较好本文认为分布式协同vSLAM难点:数据融合初始条件: 多UAV(带立体摄像头+IMU) 系统 ...
【Paper】2022_Fixed-Time Cooperative Tracking for Delayed Disturbed Multi-Agent Systems Under Dynamic
2022_Fixed-Time Cooperative Tracking for Delayed Disturbed Multi-Agent Systems Under Dynamic Event-T ...
Large-Scale Global Optimization Using Cooperative Coevolution with Variable Interaction Learning
0.论文背景本文在CC框架的基础上,提出了一个新的CC框架CCVIL,放弃了均匀的随机变量分组策略.该框架最初将所有变量视为独立的,并将每个变量放入一个单独的组中.迭代地,它发现它们之间的关系,并相 ...
Socially-Motivated Cooperative Mobile Edge Computing论文阅读
Socially-Motivated Cooperative Mobile Edge Computing 社交合作的移动边缘计算摘要在本文中,我们提出了一种新的基于社会动机的协作移动边缘计算的 ...

[Codeforces1137D]Cooperative Game

题面

题解

[Codeforces1137D]Cooperative Game相关推荐

最新文章

热门文章