交互
文章平均质量分 79
YB Lin
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #730 (Div. 2) D2. RPD and Rap Sheet (Hard Version) 交互 + k进制的转换
传送门 文章目录题意:思路: 题意: 定义a⊕kba\oplus_k ba⊕kb为a,ba,ba,b在kkk进制下的不进位加法。系统会随机生成一个数xxx,你猜这个数,假设当前猜的数为yyy,如果猜对了就返回111,否则要猜的数会变成zzz,其中x⊕kz=bx\oplus_k z=bx⊕kz=b。其随机生成的数0≤x<n0\le x< n0≤x<n,你可以询问nnn次。 n≤2e5,k≤100n\le2e5,k\le100n≤2e5,k≤100 思路: 由easyeasyeasy版本的原创 2021-07-13 16:13:36 · 151 阅读 · 0 评论 -
Codeforces Round #720 (Div. 2) C. Nastia and a Hidden Permutation 交互
传送门 文章目录题意:思路: 题意: 给你一个序列ppp长度nnn,每次可以执行两个种询问: t=1 max(min(x,pi),min(x+1,pj))t=1\ \ max(min(x,p_i),min(x+1,p_j))t=1 max(min(x,pi),min(x+1,pj)) t=2 min(max(x,pi),max(x+1,pj))t=2\ \ min(max(x,p_i),max(x+1,p_j))t=2 &nbs原创 2021-05-12 14:35:05 · 85 阅读 · 0 评论 -
Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated) D. Kuroni and the Celebration 交互 + 思维
传送门 文章目录题意:思路: 题意: 给你一颗树,每次可以询问两个点的lcalcalca,询问次数不能超过⌊n2⌋\left \lfloor \frac{n}{2} \right \rfloor⌊2n⌋,求它的根。 n≤1e3n\le1e3n≤1e3。 思路: 看到询问次数≤⌊n2⌋\le \left \lfloor \frac{n}{2} \right \rfloor≤⌊2n⌋,比较容易想到每次询问两个点,那么询问哪两个点呢?比较容易想到询问叶子节点,所以我们只需要每次询问两个叶子的lcalcalca原创 2021-05-10 19:56:32 · 115 阅读 · 0 评论 -
Codeforces Round #712 (Div. 2) D. 3-Coloring 交互 构造
传送门 文章目录题意:思路: 题意: 给一个n∗nn*nn∗n的格子染色,一共可以染三种颜色,每次都会给一种颜色,代表当前这种颜色不可以使用,染色要求相邻的颜色不能相同,让你给出一种染色方案。 思路: 类似奇偶染色,我们按(i+j) mod 2(i+j)\bmod 2(i+j)mod2将块分成奇偶,让后分三种情况: (1)(1)(1) 当前禁止染颜色111,那么我们就将颜色222填到偶数格子里,如果偶数格子没有了,就将333填到奇数格子里。 (2)(2)(2) 当前禁止染颜色222,那么我们就将颜色111填原创 2021-04-12 15:29:31 · 126 阅读 · 0 评论 -
Codeforces Round #610 (Div. 2) D. Enchanted Artifact 交互 + 思维
传送门 文章目录题意:思路: 题意: 思路: 首先我们发现如果知道了字符串的长度,我们就可以O(n+1)O(n+1)O(n+1)次询问求解出来。比如当前长度为nnn,那么我们就可以构造出一个长度为nnn的全′a′'a'′a′字符串,让后问一下他的花费costcostcost,之后遍历每一位,把它修改成′b′'b'′b′,看花费是否减少,如果不能减少就改回′a′'a'′a′,否则的话就更新花费。 既然如此我们考虑如何111次询问求出长度。 首先它可以插入,修改,删除。修改求长度不是很现实,我们考虑插入和删除原创 2021-03-29 11:04:32 · 107 阅读 · 0 评论