随笔分类 - 交互题
摘要:题面 英文题面 题意:有点长,去洛谷上看吧~ 题解:首先挖掘题目的性质:发现如果两个集合都只有一个元素,且询问的结果不是EQUAL,那么小的那个一定就是礼物。那么我们希望能找到一个石头,这样判断起来就能方便很多。 考虑随意指定30个位置$p(p\neq 1)\(,依次询问\)(1,p)\(。如果有返
阅读全文
摘要:题意:你需要猜一个长度未知的密码串$S$。你有$Q$次询问机会。每次你可以输出一个串$T$,交互库会返回一个整数,表示$S$和$T$的距离。定义两个串的距离为一个串通过在任意位置添加、删除或修改字符使两串相等的最小步数。 \(|S|\leq 128,Q=850\)。 题解:考虑先知道这个串由哪些字符
阅读全文
摘要:前言 昨夜打CF div2,思涨分之事。然脑未上线,BC题皆挂,仅A两道。 特写此篇,以记此耻。 所有题题面:https://codeforces.com/contest/1287/problems A. Angry Students 题面:https://codeforces.com/contes
阅读全文

浙公网安备 33010602011771号