交互
看见我请叫我去学习
此人很懒
展开
-
D - Kuroni and the Celebration
题意: 给你一颗n个结点的的树, 每次可以询问两个结点的lca, 最多询问n/2次, 求根 (树学交互题, 挺好的题, 值得二刷) Face stragety: 首先我们可以把所有的找到所有的叶子结点, 然后每次询问某两个叶子节点, 如果回答就是叶子节点其中之一, 那么根就是回答的叶子节点, 如果回答不是其中之一, 我们就可以顺着叶子节点一直往上删点, 止步于那个根, 最后唯一那个根就是答案了; ...原创 2020-03-04 14:38:29 · 225 阅读 · 0 评论 -
cf1205c(div1)
第一道交互题 题意: 生成一个n*n的矩阵(n是奇数), 每个矩阵上的元素是0或1, 你的交互程序要在小于n2n^2n2个询问中猜出这个矩阵 定义询问: x1, y1, x2, y2, 分别代表起点和终点, 而且终点必须在起点的右下方, 而且两者不能不能相邻, 题目会返回在起点和终点的任意一条路径中是否有一条路径是回文串, (路径的方向只能向右或者向下) 矩阵的左上角是1, 矩阵的右下角是0...原创 2019-11-16 13:33:43 · 171 阅读 · 0 评论