- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 并查集模板
并查集模板 并查集模板 代码: 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关注的人