首页 > TAG信息列表 > Lies
2021牛客暑期多校训练营3A-Guess and lies【dp】
正题 题目链接:https://ac.nowcoder.com/acm/contest/11254/A 题目大意 现在有一个\(y\in[1,n]\)，\(Bob\)每次可以选择问\(Alice\)是否\(y\geq x\)，\(Alice\)可以说一次谎。\(Bob\)要在最少次数内确定\(y\)的值，而\(Alice\)尽量使得次数最多。 现在已知第一次\(Bob\)询问的是\(k\)且P2024 [NOI2001] 食物链
题面 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法是 1 X Y，表示 X 和 YCodeforces Round #736 (Div. 2)C. Web of Lies(结论)
题目大意： 一张图，若于a相连点的序号都比a大则a可删除。 q次询问 od=1 x,y 给xy连边 od=2 x,y 给xy删边 od=3 询问几个点没被删除 题解：发现有连锁反应，只要某点所连接的点中有序号比它大的就一定会被删除。 #include<bits/stdc++.h> using namespace std; const int N=2e5+8; int n2021-05-11
51.N 皇后 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。 示例