jzoj 3927_可见点数_数论

发布于 2020-08-19

题目描述 ZPS经过长期的努力争取,终于成为了0901班的领操员,他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是 …


jzoj 1729_blockenemy_并查集+bfs

发布于 2020-08-19

题目描述 你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行,这个城市里有n个点,都从0~n-1编了号 …


jzoj 1301_treecut_dfs

发布于 2020-08-19

题目描述 有一个N个节点的无根树,各节点编号为1..N,现在要求你删除其中的一个点,使分割开的连通块中节点个数都不超过原来的一半多 …


jzoj 3450_山峰_bfs

发布于 2019-05-24

题目描述 作为地质学家的JIH,为了绘制地图进行了野外考察。考察结束,他得到了一张n*m的地面高度地图。为了科学研究,JIH定义了 …


jzoj 3453_连通块_并查集

发布于 2019-05-24

题目描述 你应该知道无向图的连通块的数量,你应该知道如何求连通块的数量。当你兴奋与你的成就时,破坏王Alice拆掉了图中的边。当她 …


jzoj 3452_长方形_模拟

发布于 2019-05-24

思路 鸡腿想到了一个很高(sha)明(bi)的问题,在 N 条水平线与 M 条竖直线构成的网格中,放 K 枚石子,每个石子都只能放 …