嘉定网站公司,wdcp wordpress,中国建设银行网站结构,岛国萝莉做的电影网站CF741C Arpa’s overnight party and Mehrdad’s silent entering 描述#xff1a;有 \(2n\) 个人坐在一张圆桌#xff0c;第 \(1\) 个位置与第 \(n\) 个位置相邻。现在给他们分配 \(1\) 或 \(2\) 两种食物。要求任意相邻的三个人食物不完全相同。求是否有可行的分配方案。 转… CF741C Arpa’s overnight party and Mehrdad’s silent entering 描述有 \(2n\) 个人坐在一张圆桌第 \(1\) 个位置与第 \(n\) 个位置相邻。现在给他们分配 \(1\) 或 \(2\) 两种食物。要求任意相邻的三个人食物不完全相同。求是否有可行的分配方案。 转换将任意相邻的三个人不完全相同转换为要求 \(2i\) 与 \(2i-1\) 的食物不同。 CF1592D Hemose in ICPC ? 描述给定一棵树每一条边有一个边权。交互中每次询问一个点集交互库返回这些点中所有相邻的点之间的边的最大值。请求出边权最大的边的两个端点。(\(n\le 1000\) 最多可以进行 \(12\) 次交互) 转换因为要尽量选择相邻的点可以想到用欧拉序来存储相邻的边(的两个端点)每次选取欧拉序上一段边询问二分即可。 CF1551F Equidistant Vertices 描述给定一棵树在其中选出 \(k\) 个点使得任意两个点之间的距离相等(\(n\le 100\))。 转换若干 \(k2\)等价与对于每一个点假定它为根并不选择它在以它的子树中选择 \(k\) 个属于不同子树且深度相同的点的方案。\(\text{dp}\) 处理即可。 P2596 [ZJOI2006]书架 描述给定一个序列每次序列中第 \(x\) 个数放到序列的最前面或最后面并输出这个数。 转换开三倍(长度询问次数)的树状数组放在最前面或最后面直接把这个数丢到现在的 \(L-1\) 或 \(R1\)查询直接二分(\(O(\log^2)\))或树状数组上二分(\(O(\log)\))。
