随笔分类 -  交互题

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