一二三四五 上山打老虎

随笔分类 -  构造

I-限制不互素对的排列
摘要：题目链接：https://ac.nowcoder.com/acm/contest/9981/I 思路：题目中限制为  k>=⌊n2⌋, 通过规律可以得出偶数可以构成⌊2⌋-1 对满足条件的数，则除了$ 阅读全文
posted @ 2021-02-04 22:19 abestxun 阅读(44) 评论(0) 推荐(0) 编辑
B-括号
摘要：题目链接:https://ac.nowcoder.com/acm/contest/9981/B 思路：发现左右括号的规律：每个右括号的作用是与此右括号左侧的m个 左括号 构成m对括号 例如： （（）{这个右括号产生了两个括号}（（（）{这个右括号产生了五个括号} 一共产生了七个括号 构造：每个数值 阅读全文
posted @ 2021-02-04 21:31 abestxun 阅读(134) 评论(0) 推荐(0) 编辑
J-牛牛想要成为hacker
摘要：题目链接：https://ac.nowcoder.com/acm/contest/9982/J 思路：构造长度为n的数列： ,当这个公式内log是下取整时 n为27时相等，则只要在127的位置时间复杂度为O(n3),之后的时间复杂度为n2 log2~ n,由于log（1e5）<27,则在1~27使用 阅读全文
posted @ 2021-02-03 22:33 abestxun 阅读(73) 评论(0) 推荐(0) 编辑
CF538B-Quasi Binary
摘要：题目链接：https://ac.nowcoder.com/acm/problem/110925 题意：给定一个正整数(1≤n≤106)，定义一种伪二进制：(数值大小为10进制，仅由01组成)，寻找k个数，使得k最小，且这k个伪二进制数和为n。 思路：简单贪心构造：k为n中 阅读全文
posted @ 2021-01-21 11:32 abestxun 阅读(72) 评论(0) 推荐(0) 编辑

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