随笔分类 -  OJ-Atcoder

摘要:比赛情况 AC:3 / 6 排名:603rd perf:1741 题目分析 A 假如 m=2,结果至多为2 也就是假如有最优解答案只能为1,那么求一下差分数组gcd是否大于等于2即可 B 首先明确,两字母相对,不同则不变,相同则都取反 因为只有一次机会,所以第一个 p 一定要改成 d,也就是左端 阅读全文
posted @ 2022-09-11 23:27 zhangtingxi 阅读(149) 评论(0) 推荐(0) 编辑
摘要:过题情况 AC:6 / 8 排名:215 题目分析 A(语法入门) 判重即可 B(字符串) 看看 s 每一位是否分别对应 t C(模拟) 计算一下从 i 分别转到 pi1,pi,pi+1 分别要多少步,则当前对这三个选择的贡献加1 最后扫一遍统计最大贡献 D(dfs+哈希) 阅读全文
posted @ 2022-09-10 22:20 zhangtingxi 阅读(176) 评论(2) 推荐(0) 编辑
摘要:比赛链接 比赛情况 AC:6 / 8 题目分析 A(语法入门) 打表周一到周五即可 B(基础算法) 按照题意计算即可 假如1号球没倒,则非法 否则分别找最左和最右分别没倒的列,判断中间是否有一列全倒了 上图中红色列代表最左没倒,蓝色列代表最右没倒,黄色列打表中间全倒了的 C(简单模拟) 考虑区间整体 阅读全文
posted @ 2022-09-03 21:58 zhangtingxi 阅读(187) 评论(0) 推荐(0) 编辑
摘要:比赛情况 AC:6 / 8 排名:830 题目分析 A(语法) 直接输出 sn/2+1 即可 点击查看代码 // Problem: A - Middle Letter // Contest: AtCoder - AtCoder Beginner Contest 266 // URL: ht 阅读全文
posted @ 2022-08-27 22:39 zhangtingxi 阅读(230) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 RANK:750 AC:4 / 8 题目分析 A 签到题,略 B 显然,n100,直接枚举 a,b,c 即可 C 对于每对数,分两中情况讨论 ai=i,aj=j,直接求出 ai=ik 然后计算 k(k1)2 $a 阅读全文
posted @ 2022-07-31 22:11 zhangtingxi 阅读(98) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:885 AC:5 / 8 题目分析 A 签到题 B W记为1,L记为3,D记为2,判断 (i,j)(j,i) 的和是否为4 C map+string即可 D 设 dpi,j 代表前 i 次末尾有连续 j 次1的最大价值,记 zi 代表连 阅读全文
posted @ 2022-07-23 21:40 zhangtingxi 阅读(56) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:412 / 7225 AC:5 / 8 题目分析 A 签到题 B 模拟题,按题意模拟即可 C 类似dp,从小往大更新,先更新蓝的再更新红的 D 显然,无论每堆卡片如何变化,卡片从前往后始终满足单调性,于是可以二分它在哪堆卡片 如果这堆卡片放完,可以直接跳过,这一步可以用并查 阅读全文
posted @ 2022-07-17 21:41 zhangtingxi 阅读(94) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:1066 / 7295 AC:5 / 8 题目分析 A 签到题 B 考察:网络资源搜集利用能力 显然数学没学过,然后就搜资料 先把度数转为弧度,然后套三角函数 C 先缩串,把重复的合起来 如果长度不同直接No 某个字母不同,直接No 具体到某个字母,如果长度不到,s阅读全文
posted @ 2022-07-09 21:52 zhangtingxi 阅读(98) 评论(0) 推荐(0) 编辑
摘要:成绩 又是4题... 过程 A题看完后直接拆离为乘111,很顺利 B题扫一下,很快过了 C题看完之后想了一下,打了个map,过了。但我感觉正解不是这样,不过后来发现看题解就是这样。 D题想了一下,打了个暴力广搜,过了。 E题没看懂,跳过。 F题看完之后打了个数位dp+状压dp,然后发现要求和,崩溃, 阅读全文
posted @ 2022-01-16 10:10 zhangtingxi 阅读(151) 评论(0) 推荐(0) 编辑
摘要:成绩: (惨败) A题,写成一个函数,题目怎么说就怎么做。 B题,直接 O(n2) 枚举,调了好久,最后发现是欧式距离写错了。于是我得到了经验,欧式距离不能再记错了(dis=(xixj)2+(yiyj)2)。 C题一看,拿出计算器算了一下前几个样例,发 阅读全文
posted @ 2022-01-09 10:35 zhangtingxi 阅读(551) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 有 N+M 个问题,其中有 N 个问题的答案是 YES,M 个问题的答案是 NO。当你回答一个问题之后,会知道这个问题的答案,求最优策略下期望对多少。 答案对 998244353 取模。 思路 首先假设撇开算期望,就一个贪心,如果 n>m,我们 阅读全文
posted @ 2021-12-16 18:39 zhangtingxi 阅读(117) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 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 阅读全文
posted @ 2021-12-15 18:46 zhangtingxi 阅读(63) 评论(0) 推荐(0) 编辑
摘要:题目链接 对于最小的点,与它相连的没填的点中,都赋值为这个点点权+1。 这样子贪心就算旁边的点必然会比这个点大,所以+1是没错的。 最后再遍历所有边检验答案合法性。 Code // Problem: AT2148 [ARC063C] 木と整数 / Integers on a Tree // Cont 阅读全文
posted @ 2021-12-02 16:11 zhangtingxi 阅读(54) 评论(0) 推荐(0) 编辑
摘要:题目链接 从1开始从小到大考虑,用set维护每个数左右的扩散范围,然后答案为这个数的区间就是左端点个数 × 右端点个数。 Code // Problem: AT2060 [AGC005B] Minimum Sum // Contest: Luogu // URL: https:// 阅读全文
posted @ 2021-12-02 14:49 zhangtingxi 阅读(71) 评论(0) 推荐(0) 编辑

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