摘要:
链接 : "Here!" 思路 : 水题 代码 : c++ include include include include using namespace std; struct info { int ages; string id; }; int n, m; bool cmp(info a, in 阅读全文
摘要:
链接 : "Here!" 思路 : 这是一道大模拟, 区分好情况就没问题了 循环构成部分 : $F , x , i , j$ 和 $E$ , 需要注意的是 $i , j$, 分析 $i, j$ 的情况 : 当 $i, j$ 全为 $n$ 的时候, 复杂度为 $O(1)$ 当 $i, j$ 为 $nu 阅读全文
摘要:
链接 : "Here!" 思路 : 其实这个是一道简单的并查集问题, 判断$Jerry$是否能从下表面跑到上表面, 其实质上是判断上表面和下表面是否连通 , 因此这道问题就变成了判断连通性的问题了. 判断标准是如果$d File Name: t13.cpp Author: Mail: Created 阅读全文
摘要:
链接 : "Here!" 思路 : 状压DP. 开始想直接爆搜, T掉了, 然后就采用了状压DP的方法来做. 定义$f[S]$为集合$S$的最小代价, $dis[i]$则记录第$i$个点的"深度", 所以说边$E{[i, j]}$ 的工程代价就为$dis[i] E{[i, j]}$, 因此可以得到状 阅读全文