哈希
bifanwen
梦想是遥不可及而奇幻莫测的,它给我全部的力量,它把我叫醒。
展开
-
P2058 海港 题解
博客园同步原题链接简要题意:有 nnn 艘船先后入港,时间为 tit_iti(以 sss 作单位).每艘船上有 kik_iki 个乘客,他们有各自的国籍 xi,jx_{i,j}xi,j。你需要统计 在每搜船只入港为止的一天(86400s86400s86400s)时间所有乘客有多少不同的国籍。1≤n,xi,j≤105,1≤∑i=1nki≤3×105,1≤ti≤1091 \leq n,x_{i,j} \leq 10^5 , 1 \leq \sum_{i=1}^n k_i \leq 3 \time原创 2020-07-17 20:54:11 · 568 阅读 · 0 评论 -
P1627 [CQOI2009]中位数 题解
原题链接简要题意:给定一个 111 ~ nnn 的排列,求以 bbb 为中位数的 连续子序列且长度为奇数 的个数。显然这段序列包含 bbb.中位数的定义:排序后在最中间的数。算法一对于 30%30 \%30% 的数据,n≤100n \leq 100n≤100.由于这段序列一定包含 bbb,那么我们可以枚举区间 [i,j][i,j][i,j] 包含 bbb(有类似于双指针),然后单...原创 2020-04-11 11:42:03 · 246 阅读 · 0 评论 -
P1379 八数码难题 题解
原题链接简要题意:给定一个 3×33 \times 33×3 的矩阵,每次可以把空格旁边(四方向)的一个位置移到空格上。求到目标状态的最小步数。前置知识:深度优先搜索(dfs\texttt{dfs}dfs).将这题作为 宽度优先搜索(bfs\texttt{bfs}bfs) 的模板题讲解!首先,众所周知 dfs\texttt{dfs}dfs 的搜索树类似于这样:其中,每个矩形都...原创 2020-04-04 11:33:16 · 1696 阅读 · 2 评论