随笔分类 -  C++ STL

Codeforces Round #441 (Div. 1, by Moscow Team Olympiad) 题解
摘要：A - Classroom Watch 考虑给定值是 \(x+y\)，原来的值为 \(x\)，那么显然 \(y\) 在 \(100\) 之内。暴力枚举即可。 B - Sorting the Coins 考虑一个局面对应的答案，等价于最后一个 O 前面 X 的个数 $+1$​。树状数组可以直接维护。对 阅读全文
posted @ 2021-08-15 21:59 -Wallace- 阅读(142) 评论(0) 推荐(0)
Codeforces Round #709 (Div. 1, based on Technocup 2021 Final Round) 题解
摘要：A - Basic Diplomacy Solution 1 贪心，贪法可能有很多，这里讲一种。首先选出出现天数最多的人 \(x\)，记出现了 \(k\) 次。那么： 如果 \(k\le \lceil m/2\rceil\)，那么每天都能随便填。很显然最大的都不超过一半，那么所有都不超过一半。 如果 阅读全文
posted @ 2021-03-25 11:43 -Wallace- 阅读(199) 评论(0) 推荐(0)
XXI Open Cup Grand Prix of Korea 题解
摘要：只做完了 场切的 几题 A - Advertisement Matching \(N\) 个广告，\(M\) 个人，第 \(i\) 个广告需要分给 \(a_i\) 个人观看，第 \(i\) 个人只能收到不超过 \(b_i\) 个不同的广告。\(Q\) 次操作，每次选择一个 \(a\) 或 \(b\) 阅读全文
posted @ 2021-03-05 15:40 -Wallace- 阅读(938) 评论(1) 推荐(1)
CodeChef January Challenge 2021 题解
摘要：只有前面 9 题后面先咕 【DIVTHREE】 Chef and Division 3 输出 \(\min\left(d, \left\lfloor\frac{\sum_{i=1}^n a_i}{k}\right\rfloor\right)\) 即可。 【DECODEIT】Encoded Strin 阅读全文
posted @ 2021-01-07 17:01 -Wallace- 阅读(489) 评论(0) 推荐(0)
C++ STL 使用注意事项整理
摘要：Intro 简单整理了一些关于 C++ STL 的注意点。欢迎各路神仙在评论区提出意见。 虽然大多数东西可以手写不过某些东西最好少造轮子，善用 STL 可以节约很多考场时间，简化实现。 当然是时空限制和功能足够的前提下。 Tips 容易忽略的 C11/17 可用但 C98/14 不可用的特性： 关联 阅读全文
posted @ 2020-12-03 15:19 -Wallace- 阅读(1106) 评论(3) 推荐(1)
bitset 求解高维偏序
摘要：求解五维偏序 给定 \(n(\le 3\times 10^4)\) 个五元组，对于每个五元组 \((a_i, b_i, c_i, d_i, e_i)\)，求存在多少个 \(1\le j\le n\) 满足 \(a_i > a_j\) 且 \(b_i > b_j\) 且 \(c_i > c_j\) 且 阅读全文
posted @ 2020-07-13 17:06 -Wallace- 阅读(3203) 评论(2) 推荐(6)
Codeforces-1181E A Story of One Country (Easy & Hard)
摘要：Description 在一个二维平面上有若干个矩形。定义一个矩形的（或有边在无限远处）区域为符合条件的条件为： 这个区域仅包含一个矩形，且不能使边界穿过任何一个矩形的内部。 这个区域可以用一个水平或竖直的直线分割为两个符合条件的区域。 现给定一个有 \(n\) 个矩形的平面，请你判断整个平面区域是 阅读全文
posted @ 2020-07-06 08:07 -Wallace- 阅读(533) 评论(0) 推荐(1)