随笔分类 -  A——atcoder

Atcoder abc214
摘要：Atcoder abc214 Packing Under Range Regulations 109 个盒子，有 n 个球，每个球只能放在 [Li,Ri] 中的某一个盒子中，问能否将 n 个球都放进盒子中 n≤2×105 sol & code 按左端点排 阅读全文
posted @ 2022-07-17 07:43 小蒟蒻laf 阅读(35) 评论(0) 推荐(0) 编辑
atcoder abc 244
摘要：atcoder abc 244 D - swap hats 给定两个 R,G,B 的排列 进行刚好 1018 次操作，每一次选择两个交换 问最后能否相同 刚好 1018 次 算出交换最少次数，判断是否为偶数。 E - King Bombee n 点 m 边 阅读全文
posted @ 2022-05-28 11:40 小蒟蒻laf 阅读(47) 评论(0) 推荐(0) 编辑
AtCoder ABC 250 总结
摘要：AtCoder ABC 250 总结 总体 连续若干次一样的结果：30min 切前 4 题，剩下卡在 T5 这几次卡在 T5 都是一次比一次接近， 什么 dp 前缀和打挂，精度被卡，能水过的题连水法都没写出来 确实是思维上的缺陷，毕竟 atc 全程都是紧张的 等下一场吧。。 前 4 题较易，不再赘述 阅读全文
posted @ 2022-05-12 20:46 小蒟蒻laf 阅读(102) 评论(1) 推荐(0) 编辑
AtCoder ABC 242 题解
摘要：AtCoder ABC 242 题解 A T-shirt 排名前 A 可得 T-shirt 排名 [A+1,B] 中随机选 C 个得 T-shirt 给出排名 X ，求得到 T-shirt 的概率 一个 if 即可 B Minimize Ordering 给一个字符串 阅读全文
posted @ 2022-05-07 21:05 小蒟蒻laf 阅读(79) 评论(0) 推荐(0) 编辑
20220506模拟赛
摘要：20220506模拟赛 溜冰 题意 n 点 m 边，高度为 hi ，若经过边(u,v) 从 u 到 v hu<hv ，开心值减少 2(hv−hu) hu>hv ，开心值增加 hu−hv \(h_u=h_v\ 阅读全文
posted @ 2022-05-07 18:55 小蒟蒻laf 阅读(39) 评论(1) 推荐(0) 编辑
四月 杂题题解
摘要：最小步数 题意 n+1 行 m 列的表格，从最第一行任意点开始，每次向右或向下走一格 对于 1≤i≤n 有区间 [Ai,Bi] 在这些各自上时，不能向下移动。 对于 2≤K≤H+1 ，求出从第一行到第 K 行的最少步数 so 阅读全文
posted @ 2022-04-15 18:11 小蒟蒻laf 阅读(37) 评论(0) 推荐(0) 编辑
20220403 模拟赛 总结
摘要：20220403 模拟赛 象棋 题意 给一个 n×m 的棋盘，两个玩家有 'S' 和 'M' 两种国王，国王八向移动 传播值定义为玩家国王两两之间距离和，要分别求两个玩家的传播值 sol & code 切比雪夫距离板题 #include <bits/stdc++.h> using 阅读全文
posted @ 2022-04-12 20:40 小蒟蒻laf 阅读(39) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起