随笔分类 -  基础算法-枚举

[ARC122E]Increasing LCMs
摘要：[ARC122E]Increasing LCMs 壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 之后做这道题感觉很简单，就是不知道考试的时候自己能否想到。 考虑从后往前填 —— 首先考虑填限制最大的位置。 假设当前到第 x 位，还未使用的数集为 A′，那么，一个数字 阅读全文
posted @ 2021-06-13 15:00 Arextre 阅读(167) 评论(0) 推荐(1) 编辑
[CF453C]Little Pony and Summer Sun Celebration
摘要：题目 传送门 题解 首先判断无解的情况：有两个及两个以上的连通块中存在需要走奇数次的点。 这个判断可以在输入的时候做。 然后考虑怎么解决这个问题？ 对于最优的情况，我们不经过偶数点，只经过奇数点，走一条单链 但是这只是我们的梦想，这种数据只存在于样例... 但是我们不能放弃我们的梦想，考虑多走一些其 阅读全文
posted @ 2020-07-27 22:09 Arextre 阅读(116) 评论(0) 推荐(0) 编辑
[CF662B]Graph Coloring
摘要：题目 传送门 题解 首先，意识到每一个连通块都是独立的，那么我们可以分每个联通块进行考虑. 对于每一个连通块，如果我们需要确定这个块的反转情况，我们只需要知道两个条件： 某一个点的反转情况； 所有边最终会被翻成什么颜色； 因为这两个情况的组合至多有 2×2=4 种情况，而每个连通块， 阅读全文
posted @ 2020-07-27 22:02 Arextre 阅读(182) 评论(0) 推荐(0) 编辑
[CF912E]Prime Gift
摘要：题目 传送门 题解 考虑二分一个 x，看一看在 [1,x] 中的合法数是否有 k 个 如何计算？我们考虑折半搜索，将 p[i] 分成前一半和后一半，在前一半中枚举 m[i]，然后在后一般中看一看小于等于 xm[i] 的数有多少个，累加 阅读全文
posted @ 2020-07-20 09:12 Arextre 阅读(83) 评论(0) 推荐(0) 编辑
[CF799E]Aquarium decoration
摘要：题目 传送门 题解 记总物品数为 n，只能买 m 个使得两人喜欢的分别至少有 k 个。 记 sz1 为两人都喜欢的商品数，sz2,sz3 分别为 A,B 各自喜欢的商品数，首先我们可以预处理出来这仨东西： inline bool cmp(const i 阅读全文
posted @ 2020-07-20 08:34 Arextre 阅读(174) 评论(0) 推荐(0) 编辑
「题解」「CF850A」Five Dimensional Points
摘要：题目 "点这里" 题解 本题暴力可过，细节不必多说。 这里我主要是说明一下为什么当 n11 时可以直接输出 0 。 首先，思考二维空间中，我们能保证最多能同时存在多少点，而还有好点存在？ 答案是 5 个，为什么？ 可以手画一下，二维平面内五个点构成“十”字结构。 在这种情况下，点数最多 阅读全文
posted @ 2020-02-12 11:17 Arextre 阅读(152) 评论(0) 推荐(0) 编辑
「题解」「CF1103B」Game with modulo
摘要：简易中文题目 猜一个数字 a，而你可以向机器提问一对 (x,y) ，如果 xmoda≥ymoda 机器返回字符串 ，反之返回字符串 。 询问不能超过 60 次，请你猜出 a 。 解析 一道十分巧妙的数学题+交互题（人生第二道交互题）。 考虑我们询问的数对是 $ 阅读全文
posted @ 2020-02-02 17:52 Arextre 阅读(159) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示