2023年7月13日
2023Tsinghua-HKUSTA G <最短路 Dijkstra>
摘要： ### 题目 [ G. Treasure Hunt in Maze]() ![image](https://img2023.cnblogs.com/blog/3165412/202307/3165412-20230713161642594-1445346020.png) ### 代码 Code `` 阅读全文
posted @ 2023-07-13 16:17 O2iginal 阅读(11) 评论(0) 推荐(0)
2023Tsinghua-HKUST F <最小生成树 Prim>
摘要： ### 题目 [ F. Freeway-travelling Salesman]() ![image](https://img2023.cnblogs.com/blog/3165412/202307/3165412-20230713161349468-1960537751.png) ### 代码 C 阅读全文
posted @ 2023-07-13 16:15 O2iginal 阅读(19) 评论(0) 推荐(0)
2023年7月12日
newcoder61132L <multiset 维护中位数>
摘要： ### 题目 [中位数](https://ac.nowcoder.com/acm/contest/61132/L) 多次询问,每次修改数组中一个数,问修改后n个数的中位数 ### 思路 - 使用`multiset`,分别维护数组的较大的$n/2+1$个和较小的$n/2$个; - 根据数据范围,或许可 阅读全文
posted @ 2023-07-12 19:33 O2iginal 阅读(62) 评论(0) 推荐(0)
newcoder61132F <结论：排序最小交换次数>
摘要： ### 题目 [松鼠排序](https://ac.nowcoder.com/acm/contest/61132/F) n个不同的数，任意交换位置进行排序，其最小交换次数。 ### 思路 结论：$最小交换次数=n - r$，其中$r$为置换环个数。 参考：https://www.cnblogs.com 阅读全文
posted @ 2023-07-12 19:26 O2iginal 阅读(24) 评论(0) 推荐(0)
newcoder61132D <最短路 二分答案>
摘要： ### 题目 [松鼠回家](https://ac.nowcoder.com/acm/contest/61132/D) ### 思路 - 对n个结点的松果个数排序, 二分最大松果个数 - `check(x)`, 跑最短路, 在不访问比x松果个数多的节点的情况下,从起点到终点消耗的最小体力 ### 代码 阅读全文
posted @ 2023-07-12 19:16 O2iginal 阅读(15) 评论(0) 推荐(0)
abc081d <思维 构造>
摘要： [D - Non-decreasing](https://atcoder.jp/contests/abc081/tasks/arc086_b) ``` // https://atcoder.jp/contests/abc081/tasks/arc086_b // // 两种情况非常容易构造 : 全整 阅读全文
posted @ 2023-07-12 10:45 O2iginal 阅读(34) 评论(0) 推荐(0)
abc080d <区间重叠>
摘要： [D - Recording](https://atcoder.jp/contests/abc080/tasks/abc080_d) ``` // https://atcoder.jp/contests/abc080/tasks/abc080_d #include #include using na 阅读全文
posted @ 2023-07-12 09:36 O2iginal 阅读(45) 评论(0) 推荐(0)
2023年7月11日
abc079d <Floyed>
摘要： [D - Wall](https://atcoder.jp/contests/abc079/tasks/abc079_d) ``` // https://atcoder.jp/contests/abc079/tasks/abc079_d // #include #include #include # 阅读全文
posted @ 2023-07-11 16:16 O2iginal 阅读(15) 评论(0) 推荐(0)
abc078d <博弈>
摘要： [D - ABS](https://atcoder.jp/contests/abc078/tasks/arc085_b) ``` // https://atcoder.jp/contests/abc078/tasks/arc085_b // // 思路: // 首先注意到两点: // 1. a[n] 阅读全文
posted @ 2023-07-11 16:02 O2iginal 阅读(37) 评论(0) 推荐(0)
abc077d <思维 + 最短路 (将构造数字过程视为最短路)>
摘要： [D - Small Multiple](https://atcoder.jp/contests/abc077/tasks/arc084_b) ``` // https://atcoder.jp/contests/abc077/tasks/arc084_b // // 参考: // 1. https 阅读全文
posted @ 2023-07-11 15:22 O2iginal 阅读(27) 评论(0) 推荐(0)