
构造
文章平均质量分 74
madaidao
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #726 (Div. 2) C. Challenging Cliffs(贪心构造)
题目链接:https://codeforces.com/contest/1537/problem/C题目大意: 有座山,每座山有一个高度,我们需要从左到右排列山的顺序,需要首先让第一座山和最后一座山的高度差最小,在此的基础上,若则总难度加1,我们需要让总难度最大。输出任意一种满足条件的山的排列情况。题解: 首先将n座山按照高度从低到高排序。 然后我们找出任意一对高度差最小的山,假设为,先把它们放到首尾 我们来思考下这种情况下的最...原创 2021-06-23 19:02:57 · 235 阅读 · 0 评论 -
Codeforces Global Round 13 D. Zookeeper and The Infinite Zoo
题目链接:https://codeforces.com/contest/1491/problem/D题目大意:有无限个点,编号为,当且仅当,从点到点有一条有向边。有次询问,每次询问两个数字,求从点开始,能否到达点。题解:,那么二进制为1的位,二进制也一定为1,例如: 观察上例,从的二进制的进度看,观察操作结果,我们可以总结为两种操作:1:若上一位为0,可把这位的1左移一位2:二进制位连续的1,合并为一个1并左移1位由于途中可以...原创 2021-03-01 19:35:46 · 181 阅读 · 0 评论 -
Codeforces Round #698 (Div. 1) D. Nezzar and Hidden Permutations(高难度的构造问题)
题目链接:https://codeforces.com/contest/1477/problem/D题目大意:给定两个数字n,m。以及m对数字,,m对数不重复出现求出两个1到n的排列,(p1,p2,p3......pn),(q1,q2,q3....qn),对于所有要求和符号相同,并且对于所有,要让满足的数目最大。题解:我们可以把问题抽象到图上,构造一个图,包含n个编号为1到n的点,对于每对,我们在点和点之间建一条边。我们需要在每个点上填两个数字和,若点和点之间存在一条边,则点和点上...原创 2021-02-25 20:13:58 · 278 阅读 · 0 评论 -
codeforces 698 Div1 A Nezzar and Board (构造+数论)
题目链接:https://codeforces.com/contest/1477/problem/AA. Nezzar and Boardtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputnndistinctintegersx1,x2,…,xnx1,x2,…,xnare written on the boar...原创 2021-02-09 23:51:49 · 194 阅读 · 0 评论