随笔分类 -  atcoder

摘要:AtCoder Beginner Contest 296 比赛连接 好久没写题解了~~ D - M<=ab 题意就是给定N,M, 求一个最小的数x同时满足x>=M且x=a*b(a<=N,b<=N); N,M<=1e12 开始脑瘫想了二分,仔细一想很明显x不满足单调性,想了下暴力的时间复杂度巨大... 阅读全文
posted @ 2023-04-02 20:28 迷糊的Rufu 阅读(55) 评论(0) 推荐(1)
摘要:Toyota Programming Contest 2023 Spring Qual A(AtCoder Beginner Contest 288) D、F 被D干碎了题目连接 D - Range Add Query 题意 给定一个长度为N的序列,当且仅当它可以满足以下条件时,它是一个好序列: 操 阅读全文
posted @ 2023-02-12 15:00 迷糊的Rufu 阅读(66) 评论(0) 推荐(0)
摘要:AtCoder Beginner Contest 285 题目来源 A - Edge Checker 2 题意 判断一个完全二叉树,两个节点是否直接相连 分析 \(a=b*2 或者 a=b*2+1(a<b) a、b\)相连 void solve() { int a, b; cin >> a >> b 阅读全文
posted @ 2023-01-16 19:44 迷糊的Rufu 阅读(151) 评论(0) 推荐(0)