- 博客(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
118
原创 二维前缀和（激光炸弹）
二维前缀和（激光炸弹）题目链接： acwing 99题目描述：地图上有 N 个目标，用整数 Xi,Yi 表示目标在地图上的位置，每个目标都有一个价值 Wi。注意：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和 x，y 轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式：第一行输入正整数 N 和 R，分别代表地图上的目标数目和正方形的边长
2021-05-13 17:06:48
176
原创 Oulipo (KMP算法）
Oulipo (KMP算法）题目链接:HDU-1686题目：OulipoProblem DescriptionThe 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
195
空空如也
matlab help帮助主题和搜索路径
2021-10-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人