随笔分类 -  A——atcoder

Atcoder abc214
摘要：Atcoder abc214 Packing Under Range Regulations $10^9$ 个盒子，有 $n$ 个球，每个球只能放在 $[L_i,R_i]$ 中的某一个盒子中，问能否将 $n$ 个球都放进盒子中 $n\le 2\times 10^5$ sol & code 按左端点排 阅读全文
posted @ 2022-07-17 07:43 小蒟蒻laf 阅读(36) 评论(0) 推荐(0)
atcoder abc 244
摘要：atcoder abc 244 D - swap hats 给定两个 R,G,B 的排列 进行刚好 \(10^{18}\) 次操作，每一次选择两个交换 问最后能否相同 刚好 \(10^{18}\) 次 算出交换最少次数，判断是否为偶数。 E - King Bombee \(n\) 点 \(m\) 边 阅读全文
posted @ 2022-05-28 11:40 小蒟蒻laf 阅读(57) 评论(0) 推荐(0)
AtCoder ABC 250 总结
摘要：AtCoder ABC 250 总结 总体 连续若干次一样的结果：30min 切前 4 题，剩下卡在 T5 这几次卡在 T5 都是一次比一次接近， 什么 dp 前缀和打挂，精度被卡，能水过的题连水法都没写出来 确实是思维上的缺陷，毕竟 atc 全程都是紧张的 等下一场吧。。 前 4 题较易，不再赘述 阅读全文
posted @ 2022-05-12 20:46 小蒟蒻laf 阅读(158) 评论(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 阅读(145) 评论(0) 推荐(0)
20220506模拟赛
摘要：20220506模拟赛 溜冰 题意 \(n\) 点 \(m\) 边，高度为 \(h_i\) ，若经过边$(u,v)$ 从 \(u\) 到 \(v\) \(h_u<h_v\) ，开心值减少 \(2(h_v-h_u)\) \(h_u>h_v\) ，开心值增加 \(h_u-h_v\) \(h_u=h_v\ 阅读全文
posted @ 2022-05-07 18:55 小蒟蒻laf 阅读(42) 评论(1) 推荐(0)
四月 杂题题解
摘要：最小步数 题意 \(n+1\) 行 \(m\) 列的表格，从最第一行任意点开始，每次向右或向下走一格 对于 \(1\le i\le n\) 有区间 \([A_i,B_i]\) 在这些各自上时，不能向下移动。 对于 \(2\le K\le H+1\) ，求出从第一行到第 \(K\) 行的最少步数 so 阅读全文
posted @ 2022-04-15 18:11 小蒟蒻laf 阅读(50) 评论(0) 推荐(0)
20220403 模拟赛 总结
摘要：20220403 模拟赛 象棋 题意 给一个 \(n\times m\) 的棋盘，两个玩家有 'S' 和 'M' 两种国王，国王八向移动 传播值定义为玩家国王两两之间距离和，要分别求两个玩家的传播值 sol & code 切比雪夫距离板题 #include <bits/stdc++.h> using 阅读全文
posted @ 2022-04-12 20:40 小蒟蒻laf 阅读(48) 评论(0) 推荐(1)