- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 并查集模板
并查集模板 并查集模板 代码： int father[N];//定义father数组，存储父亲节点 void init(int x)//初始化father数组 { for(int i=1;i<=x;i++) father[x]=i; } //并查集的核心，查找祖宗节点（根节点） //路径优化版本是在查找的过程中将经过的结点都指向 //祖宗节点，在下一次查找到该节点时就只用查找一次 int find_father(int x) { /* //递归
2021-07-31 21:34:36
80
原创 二维前缀和（激光炸弹）
二维前缀和（激光炸弹） 题目链接： acwing 99 题目描述： 地图上有 N 个目标，用整数 Xi,Yi 表示目标在地图上的位置，每个目标都有一个价值 Wi。 注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有目标。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和 x，y 轴平行。 求一颗炸弹最多能炸掉地图上总价值为多少的目标。 输入格式： 第一行输入正整数 N 和 R，分别代表地图上的目标数目和正方形的边长
2021-05-13 17:06:48
126
原创 Oulipo (KMP算法）
Oulipo (KMP算法） 题目链接:HDU-1686 题目： Oulipo Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book: Tout avait Pair normal, mais tou
2021-05-12 20:25:50
149
空空如也
matlab help帮助主题和搜索路径
2021-10-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人