07 2023 档案
摘要：### 题目 [E - Tangency of Cuboids](https://atcoder.jp/contests/abc312/tasks/abc312_e) ### 思路 意识到本题的数据规模可以暴力去做！ - $N=100$，$N^3$直接遍历整个空间可做； - 立方体间不相交，也就是可
阅读全文
摘要：### 题目 [D - Count Bracket Sequences](https://atcoder.jp/contests/abc312/tasks/abc312_d) ### 思路 - `dp[i][j]`为考虑前$i$个位置，待匹配的`(`有$j$个的方案数； ### 代码 点击查看代码
阅读全文
摘要：### 题目 [C - Invisible Hand](https://atcoder.jp/contests/abc312/tasks/abc312_c) ### 思路 - 二分X，同时二分得到buyer和seller的人数（很精巧的二分~）； - 当然，从复杂度角度，$O(N\log N)$ 也
阅读全文
摘要：关于bitset，详见[参考](https://www.cnblogs.com/yifusuyi/p/10072729.html)； ```cpp #include #include using namespace std; using LL = long long; int main() { bi
阅读全文
摘要：```cpp #include #include #include using namespace std; using ULL = unsigned long long; // 字符串哈希（注意 get(l,r)为闭区间，字符串下标从1开始） struct StringHash { vector
阅读全文
摘要：```cpp #include #include #include using namespace std; // O(n) 计算字符串s的每个字符的最大回文半径，返回最长回文子串长度 int Manacher(string s) { // 空字符串直接返回0 if (s.length() == 0
阅读全文
摘要：一、VMware16 下载与激活 下载＆激活 \(\to\) https://www.ghxi.com/vmware15.html 这里下载 VMware_16.2.5-20904516_Setup.exe ， 安装， 勾选增强型键盘驱动程序，其他按默认安装即可。 二、创建Ubuntu虚拟机 01
阅读全文
摘要：### 题目 [D - Remainder Reminder](https://atcoder.jp/contests/abc090/tasks/arc091_b) ### 代码 Code ``` // https://atcoder.jp/contests/abc090/tasks/arc091_
阅读全文
摘要：### 题目 [F - Make 10 Again](https://atcoder.jp/contests/abc310/tasks/abc310_f) ### 思路 [参考](https://www.cnblogs.com/legendstane/p/freee-programming-cont
阅读全文
摘要：[参考](https://blog.csdn.net/daniel_dzz/article/details/124839016) ACM学习其他人的代码时, 遇到一些不习惯的宏定义方式, 影响理解, 但由无法直接查找替换, 这里用g++将宏展开; ```shell g++ -E input_file
阅读全文
摘要：### 题目 [E - NAND repeatedly](https://atcoder.jp/contests/abc310/tasks/abc310_e) ### 思路  **参考:** https://www.cnblogs.com/legendstane/p/freee-programming-contest
阅读全文
摘要：[比赛地址](https://tsinghua.contest.codeforces.com/group/sTsHnFxwiH/contest/453495/) ## A **Tag: 排列 置换** - 遍历排列中每个置换环, 找到每个元素需要跳几次才能回到与之相同的元素(最多为环的长度个数) -
阅读全文
摘要：### 题目 [D - Practical Skill Test](https://atcoder.jp/contests/abc089/tasks/abc089_d) ### 思路 - 计算出所有结点在跳转过程中的前缀和, 从而O1查询 - 根据数据范围, 实际上不需要二分, 直接开相同大小的数组
阅读全文
摘要：### 题目 [D - Grid Repainting](https://atcoder.jp/contests/abc088/tasks/abc088_d) ### 思路 - bfs找到从起点到终点的最短路, +1(起点), 即为至少留下的白色块的个数 - 则答案 = 总白色块数 - (最短路+1
阅读全文
摘要：### 题目 [D - People on a Line](https://atcoder.jp/contests/abc087/tasks/arc090_b) ### 思路 - 使用并查集, 维护节点与父节点信息, 检查兼容性 ### 总结 - 注意维护距离信息的并查集的`find`的写法 ```
阅读全文
摘要：### 题目 [D - Checker](https://atcoder.jp/contests/abc086/tasks/arc089_b) ### 思路 - 坐标对 2k 取余, 通过二维前缀和计算满足条件的个数; - 也可对 k 取余, [参考](https://www.luogu.com.c
阅读全文
摘要：### 题目 [D - Katana Thrower](https://atcoder.jp/contests/abc085/tasks/abc085_d) ### 思路 - 关键: 连续使用ai与投掷bi并无冲突, 可先使用ai再投掷bi - 找到ai中的最大值maxa; 首先从大到小使用bi中比
阅读全文
摘要：### 题目 [D - 2017-like Number](https://atcoder.jp/contests/abc084/tasks/abc084_d) ### 思路 - 筛出数据范围`1e5`范围内的素数 - 检查每个素数是否为 2017-like - 对`1~1e5`内的2017-lik
阅读全文
摘要：### 题目 [D - Wide Flip](https://atcoder.jp/contests/abc083/tasks/arc088_b) ### 思路 参考[live4m的博客](https://blog.csdn.net/weixin_44178736/article/details/1
阅读全文
摘要：### 题目 [D - FT Robot](https://atcoder.jp/contests/abc082/tasks/arc087_b) ### 思路 - 动态规划的方式记录每次行动后, 机器人在坐标系中所有可能位置 - 通过bitset对状态进行压缩, 即每个位置有机器人true or 没
阅读全文
摘要：### 题目 [ I. Chinese chess]()  ### 代码 Code ``` // #inc
阅读全文
摘要：### 题目 [ G. Treasure Hunt in Maze]()  ### 代码 Code ``
阅读全文
摘要：### 题目 [ F. Freeway-travelling Salesman]()  ### 代码 C
阅读全文
摘要：### 题目 [中位数](https://ac.nowcoder.com/acm/contest/61132/L) 多次询问,每次修改数组中一个数,问修改后n个数的中位数 ### 思路 - 使用`multiset`,分别维护数组的较大的$n/2+1$个和较小的$n/2$个; - 根据数据范围,或许可
阅读全文
摘要：### 题目 [松鼠排序](https://ac.nowcoder.com/acm/contest/61132/F) n个不同的数，任意交换位置进行排序，其最小交换次数。 ### 思路 结论：$最小交换次数=n - r$，其中$r$为置换环个数。 参考：https://www.cnblogs.com
阅读全文
摘要：### 题目 [松鼠回家](https://ac.nowcoder.com/acm/contest/61132/D) ### 思路 - 对n个结点的松果个数排序, 二分最大松果个数 - `check(x)`, 跑最短路, 在不访问比x松果个数多的节点的情况下,从起点到终点消耗的最小体力 ### 代码
阅读全文
摘要：[D - Non-decreasing](https://atcoder.jp/contests/abc081/tasks/arc086_b) ``` // https://atcoder.jp/contests/abc081/tasks/arc086_b // // 两种情况非常容易构造 : 全整
阅读全文
摘要：[D - Recording](https://atcoder.jp/contests/abc080/tasks/abc080_d) ``` // https://atcoder.jp/contests/abc080/tasks/abc080_d #include #include using na
阅读全文
摘要：[D - Wall](https://atcoder.jp/contests/abc079/tasks/abc079_d) ``` // https://atcoder.jp/contests/abc079/tasks/abc079_d // #include #include #include #
阅读全文
摘要：[D - ABS](https://atcoder.jp/contests/abc078/tasks/arc085_b) ``` // https://atcoder.jp/contests/abc078/tasks/arc085_b // // 思路: // 首先注意到两点: // 1. a[n]
阅读全文
摘要：[D - Small Multiple](https://atcoder.jp/contests/abc077/tasks/arc084_b) ``` // https://atcoder.jp/contests/abc077/tasks/arc084_b // // 参考: // 1. https
阅读全文
摘要：[D - AtCoder Express](https://atcoder.jp/contests/abc076/tasks/abc076_d) ``` // https://atcoder.jp/contests/abc076/tasks/abc076_d // // dp[i][j] 表示第i秒
阅读全文
摘要：[D - Axis-Parallel Rectangle](https://atcoder.jp/contests/abc075/tasks/abc075_d) ``` // https://atcoder.jp/contests/abc075/tasks/abc075_d // // 本代码为完全
阅读全文
摘要：[D - Restoring Road Network](https://atcoder.jp/contests/abc074/tasks/arc083_b) ``` // https://atcoder.jp/contests/abc074/tasks/arc083_b // // 1. 跑一边f
阅读全文
摘要：[D - joisino's travel](https://atcoder.jp/contests/abc073/tasks/abc073_d) ``` // https://atcoder.jp/contests/abc073/tasks/abc073_d // Floyed + 枚举排列 #i
阅读全文
摘要：[D - Derangement](https://atcoder.jp/contests/abc072/tasks/arc082_b) ``` // https://atcoder.jp/contests/abc072/tasks/arc082_b // // 令0表示p[i]!=i, 1表示p[
阅读全文
摘要：[D - Coloring Dominoes](https://atcoder.jp/contests/abc071/tasks/arc081_b) ``` // https://atcoder.jp/contests/abc071/tasks/arc081_b // #include #inclu
阅读全文
摘要：[D - Transit Tree Path](https://atcoder.jp/contests/abc070/tasks/abc070_d) ``` // https://atcoder.jp/contests/abc070/tasks/abc070_d // #include #inclu
阅读全文
摘要：[D - Grid Coloring](https://atcoder.jp/contests/abc069/tasks/arc080_b) ``` // https://atcoder.jp/contests/abc069/tasks/arc080_b // #include #include #
阅读全文
摘要：[D - Decrease (Contestant ver.)](https://atcoder.jp/contests/abc068/tasks/arc079_b) 逆向构造(操作)思维 ~ ``` // https://atcoder.jp/contests/abc068/tasks/arc07
阅读全文
摘要：[D - Fennec VS. Snuke](https://atcoder.jp/contests/abc067/tasks/arc078_b) ``` // https://atcoder.jp/contests/abc067/tasks/arc078_b // // 关键点: 双方的最优策略一
阅读全文
摘要：[D - 11](https://atcoder.jp/contests/abc066/tasks/arc077_b) ``` // https://atcoder.jp/contests/abc066/tasks/arc077_b // // 总组合数减去重复部分 // 对于本题求组合数方法: /
阅读全文
摘要：[D - Built?](https://atcoder.jp/contests/abc065/tasks/arc076_b) ``` // https://atcoder.jp/contests/abc065/tasks/arc076_b // 贪心+最小生成树 // 关键在于意识到, 连接x或y
阅读全文
摘要：[E - Family and Insurance](https://atcoder.jp/contests/abc309/tasks/abc309_e) ``` // https://atcoder.jp/contests/abc309/tasks/abc309_e // // 关键在于意识到,
阅读全文
摘要：[F - Box in Box](https://atcoder.jp/contests/abc309/tasks/abc309_f) ``` // https://atcoder.jp/contests/abc309/tasks/abc309_f // [unique + lower_bound
阅读全文
摘要：[D - Insertion](https://atcoder.jp/contests/abc064/tasks/abc064_d) > [另一种做法](https://www.bilibili.com/read/cv24447317),注意这两种写法: >1. `max_element` >2.
阅读全文
摘要：[D - Widespread](https://atcoder.jp/contests/abc063/tasks/arc075_b) 对二分答案的特点要敏感!!! ``` // https://atcoder.jp/contests/abc063/tasks/arc075_b // 二分答案 #i
阅读全文
摘要：[D - 3N Numbers](https://atcoder.jp/contests/abc062/tasks/arc074_b) [参考](https://blog.csdn.net/awow80285/article/details/101550652) ``` // https://atc
阅读全文
