摘要: Problem - 1545B - Codeforces 题意: 1*n的棋盘,初始某些位置可能有棋子 每次可以选择一个棋子,如果它的右边第一个有棋子且第二个无棋子,或者它的左边第一个有棋子且第二个无棋子,就可以把这个棋子跳到那个无棋子的位置 操作可以进行任意次 问棋盘可能有多少种局面 画一画可以发 阅读全文
posted @ 2021-11-02 11:18 TRTTG 阅读(36) 评论(0) 推荐(0) 编辑
摘要: Problem - 1534D - Codeforces 题意: 交互题 有一颗树,无边权,通过交互输出这棵树的连边情况 每次可以询问1个点,获得每个点和这个点的距离 至多询问n/2 上取整次 任取一个点作为n节点,奇数层和偶数层的点必有一个小于等于一半 先随便问一个点,把他作为根,根据与这个点的距 阅读全文
posted @ 2021-11-02 11:10 TRTTG 阅读(38) 评论(0) 推荐(0) 编辑