随笔分类 - OJ-Atcoder
摘要:比赛情况 AC:3 / 6 排名:603rd perf:1741 题目分析 A 假如 ,结果至多为2 也就是假如有最优解答案只能为1,那么求一下差分数组gcd是否大于等于2即可 B 首先明确,两字母相对,不同则不变,相同则都取反 因为只有一次机会,所以第一个 p 一定要改成 d,也就是左端
阅读全文
摘要:过题情况 AC:6 / 8 排名:215 题目分析 A(语法入门) 判重即可 B(字符串) 看看 每一位是否分别对应 C(模拟) 计算一下从 分别转到 分别要多少步,则当前对这三个选择的贡献加1 最后扫一遍统计最大贡献 D(dfs+哈希)
阅读全文
摘要:比赛链接 比赛情况 AC:6 / 8 题目分析 A(语法入门) 打表周一到周五即可 B(基础算法) 按照题意计算即可 假如1号球没倒,则非法 否则分别找最左和最右分别没倒的列,判断中间是否有一列全倒了 上图中红色列代表最左没倒,蓝色列代表最右没倒,黄色列打表中间全倒了的 C(简单模拟) 考虑区间整体
阅读全文
摘要:比赛情况 AC:6 / 8 排名:830 题目分析 A(语法) 直接输出 即可 点击查看代码 // Problem: A - Middle Letter // Contest: AtCoder - AtCoder Beginner Contest 266 // URL: ht
阅读全文
摘要:比赛地址 比赛情况 排名:885 AC:5 / 8 题目分析 A 签到题 B W记为1,L记为3,D记为2,判断 与 的和是否为4 C map+string即可 D 设 代表前 次末尾有连续 次1的最大价值,记 代表连
阅读全文
摘要:比赛地址 比赛情况 排名:412 / 7225 AC:5 / 8 题目分析 A 签到题 B 模拟题,按题意模拟即可 C 类似dp,从小往大更新,先更新蓝的再更新红的 D 显然,无论每堆卡片如何变化,卡片从前往后始终满足单调性,于是可以二分它在哪堆卡片 如果这堆卡片放完,可以直接跳过,这一步可以用并查
阅读全文
摘要:比赛地址 比赛情况 排名:1066 / 7295 AC:5 / 8 题目分析 A 签到题 B 考察:网络资源搜集利用能力 显然数学没学过,然后就搜资料 先把度数转为弧度,然后套三角函数 C 先缩串,把重复的合起来 如果长度不同直接No 某个字母不同,直接No 具体到某个字母,如果长度不到, 长
阅读全文
摘要:成绩 又是4题... 过程 A题看完后直接拆离为乘111,很顺利 B题扫一下,很快过了 C题看完之后想了一下,打了个map,过了。但我感觉正解不是这样,不过后来发现看题解就是这样。 D题想了一下,打了个暴力广搜,过了。 E题没看懂,跳过。 F题看完之后打了个数位dp+状压dp,然后发现要求和,崩溃,
阅读全文
摘要:成绩: (惨败) A题,写成一个函数,题目怎么说就怎么做。 B题,直接 枚举,调了好久,最后发现是欧式距离写错了。于是我得到了经验,欧式距离不能再记错了()。 C题一看,拿出计算器算了一下前几个样例,发
阅读全文
摘要:题目链接 题目 有 个问题,其中有 个问题的答案是 YES, 个问题的答案是 NO。当你回答一个问题之后,会知道这个问题的答案,求最优策略下期望对多少。 答案对 取模。 思路 首先假设撇开算期望,就一个贪心,如果 ,我们
阅读全文
摘要:题目链接 题目 Snuke is having another barbeque party. This time, he will make one serving of Skewer Meal. He has a stock of N Skewer Meal Packs. The i-th Sk
阅读全文
摘要:题目链接 对于最小的点,与它相连的没填的点中,都赋值为这个点点权+1。 这样子贪心就算旁边的点必然会比这个点大,所以+1是没错的。 最后再遍历所有边检验答案合法性。 Code // Problem: AT2148 [ARC063C] 木と整数 / Integers on a Tree // Cont
阅读全文
摘要:题目链接 从1开始从小到大考虑,用set维护每个数左右的扩散范围,然后答案为这个数的区间就是左端点个数 右端点个数。 Code // Problem: AT2060 [AGC005B] Minimum Sum // Contest: Luogu // URL: https://
阅读全文