08 2024 档案

出题题解
摘要：简要题意 给定一个长度为 n 的序列，求区间两端数字均不与区间中其他数字相等（包括另一端）的区间数量，且长度不小于二。 解析 先考虑一下最好办的情况，显然就是所有人的年级都不相等。 比如 1 3 2 4 6 7 8,如何统计？ 可以直接写结论，但我们不妨这样看：(1,2)显然只有一种，加上了 阅读全文
posted @ 2024-08-12 19:17 p7gab 阅读(3) 评论(0) 推荐(0) 编辑
排雷题解
摘要：简要题意 给定一个 m×n 的 01 大矩阵，询问 q 个 x×y 的 01 矩阵是否在大矩阵中出现过。 解析 本题是二维哈希的板子。 二维哈希其实就是二维前缀和与哈希的结合 我们先思考一维哈希实现过程： 在一维哈希中，我们是将长度为 m 的 阅读全文
posted @ 2024-08-09 15:00 p7gab 阅读(4) 评论(0) 推荐(0) 编辑
追捕嘉然2.0
摘要：简要题意 n 个点，m 条带权边的无向图，另外还有 k 条连接 1 和 i 的边 。 在保证每个点到 1 的最短距离不变的前提下，最多可以删掉 k 条边中的的几条。 解析 最暴力的想法即逐条断掉网道之后跑一遍最短路即可，但 k 也是 \ 阅读全文
posted @ 2024-08-09 14:21 p7gab 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示