
CF
文章平均质量分 66
SKTMK
长沙理工大学大一新生,acm萌新
展开
-
Codeforce Deltix Round, Summer 2021 #D
Codeforce Deltix Round, Summer 2021 #D 做到的第一个交互题,纪念一下 题目链接 题目大意:已知一个序列有n个数,你需要通过不多于2n次询问来求得这个序列中的第k大的元素 每次询问有两种方式: or a b 测评机返回在序列中第a位和第b位数的按位或 and a b 测评机返回在序列中第a位和第b位数的按位与 题解: 想要解题我们需要知道一个公式:a+b=a&b+a|b 于是我们可以将第一位的数与其他位数的数进行相加(2n-2次询问) 这时我们再将第二位与第三原创 2021-09-02 16:26:58 · 160 阅读 · 0 评论 -
CodeForce #736 C
昨天补题,写了一个看起来是图论却不那么图论的图论题 题目链接:贵族 题目大意: 这里有N个贵族编号从1到N,编号为i的贵族据有i点权利,最初有M个“关系”,每一个a,b之间的关系都是相互的。 当某个贵族满足:至少有一个朋友并且他所有的朋友权力都大于他时,这个贵族便被定义为是弱势的。 我们有以下三种操作: 在u、v之间添加一个“关系” 将u、v之间的“关系”去掉 为以下的程序计算答案 程序描述:杀死所有的弱势贵族,并且删除所有与他相关的“关系”。 于是,会有新的贵族成为弱势贵族。 程序会一直执原创 2021-08-11 21:26:20 · 376 阅读 · 1 评论