O2iginal

2023年6月20日

摘要： https://atcoder.jp/contests/abc047/tasks/arc063_b ``` // https://atcoder.jp/contests/abc047/tasks/arc063_b // 最大利润 : 仅在一个点买入最多, 在另一个点全部卖出; 使得两个点间的价值差最阅读全文

posted @ 2023-06-20 11:34 O2iginal 阅读(17) 评论(0) 推荐(0)

abc046d

摘要： https://atcoder.jp/contests/abc046/tasks/arc062_b ``` // https://atcoder.jp/contests/abc046/tasks/arc062_b // 策略 : 与对方做出相同的动作, 至少能保证得分>=0 // 如对方的布的次数没阅读全文

posted @ 2023-06-20 10:56 O2iginal 阅读(32) 评论(0) 推荐(0)

abc044d <根号分治>

摘要： https://atcoder.jp/contests/abc044/tasks/arc060_b ``` // https://atcoder.jp/contests/abc044/tasks/arc060_b // 根号分治 // 将数据范围分为两部分处理, 使得拆开成两部分后各部分复杂度均符合阅读全文

posted @ 2023-06-20 10:43 O2iginal 阅读(34) 评论(0) 推荐(0)

abc045d

摘要： https://atcoder.jp/contests/abc045/tasks/arc061_b ``` // https://atcoder.jp/contests/abc045/tasks/arc061_b // 注意到每个格子染色仅能影响到周围范围的格子, 因而对N个染色点进行枚举 // 为阅读全文

posted @ 2023-06-20 10:40 O2iginal 阅读(16) 评论(0) 推荐(0)

2023年6月19日

abc043d

摘要： https://atcoder.jp/contests/abc043/tasks/arc059_b ```cpp // https://atcoder.jp/contests/abc043/tasks/arc059_b // 任何unbalance子串, 必定含有 aa 或 aba 这两种之一的子串阅读全文

posted @ 2023-06-19 13:42 O2iginal 阅读(29) 评论(0) 推荐(0)

abc053d <简单贪心>

摘要： https://atcoder.jp/contests/abc053/tasks/arc068_b ```cpp // https://atcoder.jp/contests/abc053/tasks/arc068_b // 当某个数字个数n>=3, 可直接拿出3个进行操作, 每次减少两个 ; // 阅读全文

posted @ 2023-06-19 11:16 O2iginal 阅读(29) 评论(0) 推荐(0)

abc042d <组合数>

摘要： https://atcoder.jp/contests/abc042/tasks/arc058_b // 分成两段, 计算组合数, 枚举分段点; 注意组合数需要使用递推, 否则超时 #include <iostream> #include <algorithm> using namespace st 阅读全文

posted @ 2023-06-19 10:50 O2iginal 阅读(30) 评论(0) 推荐(0)

abc306e <mutiset的使用>

摘要： https://atcoder.jp/contests/abc306/tasks/abc306_e ```cpp #include #include #include using namespace std; typedef long long LL; const int N = 5e5 + 10; 阅读全文

posted @ 2023-06-19 09:52 O2iginal 阅读(29) 评论(0) 推荐(0)

stay hungry, stay foolish.

公告