题意 题目链接。 有一张 $n\times\ n$ 的网格,有 $1,2,3$ 三种颜色,每轮交互库会给出一种颜色,你需要在剩余两种颜色中选一种颜色涂在一个格子上,不可以使任何两个相邻格子颜色相同。你需要扮演涂色者将所有格子涂上颜色。 解析 首先我们考虑到,如果有一个空格子,其上下左右四个格子中有两种颜色,你就输了(因为交互库可以一直给出剩余的这种…
标签: 交互
1 篇文章
标签
AC自动机 1CSP 1dfs序 1dp 6dsu on tree 1fhq_treap 1gcd 1kmp 1MCMF 1multiset 1NOIp 0OI 2Segmen_Tree 0set 1Trie 1二分 1交互 1位运算 1倍增 2值域分块 1决策单调性 1凸包 1凸轮 0分块 2分治 2前缀和 2动态规划 6博客 1博弈论 1双指针 2可并堆 1吸纳段数 0图论 11块状链表 1堆 2字符串 3左偏树 1差分 1平衡树 2应用文 1归并排序 1思维 14扩展欧拉定理 1拓扑 1数学 3数据结构 1数论 4整体二分 1文艺 0文艺味 0暖心 0暴力 1最大公因数 1最小生成树 1最小费用最大流 1构造 5树 6树链剖分 3模拟 3母亲 1母亲节 1游记 0珂朵莉树 1生成树 1生物 1社会 1离散化 1线性筛 1线段树 2组合 0组合数学 1结论题 3续写 1网络流 3英语 1英语作文 1计数 1诗歌 1贪心 4链表 1