摘要：
题目：甜甜圈 解析：因为每次吃掉的甜甜圈必须是最大甜度的，所以假设第x(1 ⇐ x ⇐ 2)根柱子上的第i个甜甜圈为当前最甜的，那么该根柱子上从顶端到第i-1个甜甜圈都必须转移到另一个柱子上，所以可以通过树状数组对区间进行维护. 首先，因为甜甜圈是通过两根柱子顶端进行转移的，为了更好维护甜甜圈的转移 阅读全文
posted @ 2021-05-31 21:34
~K2MnO4
阅读(225)
评论(0)
推荐(0)
摘要：
题意：给出n个人的能力值ai，需将其从大到小进行排序若挑选出来的两人gcd(ai, aj) != 1， 则该两人可以组合在一个队伍中（并且相邻），一个队伍中不相邻的两人可以不用满足gcd != 1的条件，这n个人能组合在一个队伍里最多能有几个人，若人数小于3输出-1，否则输出队伍最多的人数. 思路： 阅读全文
posted @ 2021-05-31 20:22
~K2MnO4
阅读(447)
评论(0)
推荐(0)
摘要：
题目： 最近，H国正在建设一条信号传输通道，这条通道将会依次经过 n+2 个城市，它们恰好分布在 x- 数轴上。不妨分别编号为城市 0 到城市 n+1，那么城市 i 的坐标恰好为 i。 在这 n+2 个城市中，有且仅有城市 0 和城市 n+1 已有建设好的信号基站，你可以在城市 1∼n 中的若干个（ 阅读全文
posted @ 2021-05-31 20:21
~K2MnO4
阅读(604)
评论(0)
推荐(0)
浙公网安备 33010602011771号