Jerry99s

OIer->ACMer

【LiDAR】使用PCL库显示点云

1、显示一个点云 pcl_viewer 1.pcd 显示结果(随机颜色): 2、同一窗口显示多个点云 pcl_viewer -multiview 1 1.pcd 2.pcd 显示结果(随机颜色): 3、重叠显示多个点云 pcl_viewer -multiview 0 1.pcd 2.pcd ...

2019-07-19 20:13:08

阅读数 2

评论数 0

Codeforces 402E. Strictly Positive Matrix (矩阵k次幂的意义+tarjan)

题目: http://codeforces.com/problemset/problem/402/E 题意: 给定一个非负矩阵A,判断是否存在k,使得A^k元素全为正数? 分析: 由于元素非负,所以把所有大于零的元素设为1。 若aij为1,认为有一条边(i->j); 手模一...

2019-01-23 19:34:58

阅读数 100

评论数 0

Codeforces 271D. Good Substrings (后缀数组+前缀和)

题目: http://codeforces.com/problemset/problem/271/D 题意: 给定一个字母串s,给定每个字母是good/bad字母; 一个子串如果包含的bad字母数<=k,则为一个good串; 求有多少个good串。 分析: 首先可以用前缀和处...

2019-01-23 18:47:49

阅读数 52

评论数 0

Codeforces 366C. Dima and Salad (DP)

题目: http://codeforces.com/problemset/problem/366/C 题意: n个物品,每个物品两个属性(ai,bi); 给定一个数k,求是否能选择m个物品使得满足: 输出满足条件的最大的 ∑aj 分析: ∑aj / ∑bj = k ∑aj - k...

2019-01-23 16:58:26

阅读数 27

评论数 0

Codeforces 292E. Copying Data (zkw线段树+加tag)

题目: http://codeforces.com/problemset/problem/292/E 分析: 用了zkw线段树+tag的方式乱搞。 代码: //jerry99 #include <bits/stdc++.h> ...

2019-01-22 18:49:58

阅读数 38

评论数 0

Codeforces 1105D. Kilani and the Game (双层bfs)

题目: http://codeforces.com/contest/1105/problem/D 题意: n*m的格子,p个人,每个人有若干个堡垒; 每次从1~p轮流行动,一次行动中每个人从已经占领的格子往外走s[p]步能到的格子会全部占领,问结束后每个人能占领多少个格子。 分析: bf...

2019-01-21 20:39:11

阅读数 176

评论数 0

Codeforces 675D. Tree Construction(二叉搜索树性质)

题目: http://codeforces.com/problemset/problem/675/D 题意: n个不同的数,依次按要求插入二叉搜索树中,输出每个数的父节点是谁。 要求如下: 1.第一个数是根节点; 2.插入a[i]时,从根节点开始向下走,若当前节点的数&a...

2019-01-21 17:34:48

阅读数 20

评论数 0

CodeForces 466E. Information Graph (并查集+倍增)

题目: http://codeforces.com/problemset/problem/466/E 题意: 三种操作: 1.y变为x的boss; 2.x签署一份文件并逐级往上传并签署; 3.查询第x个人是否签署第i份文件。 分析: 在线变离线; 用路径压缩的并查集能直接查询当前状...

2018-11-30 15:17:41

阅读数 45

评论数 0

《计算思维综合训练》第四次作业题解

请大家理解思路,自己尝试写出代码,不要抄袭! 请大家理解思路,自己尝试写出代码,不要抄袭! 请大家理解思路,自己尝试写出代码,不要抄袭! Problem C. 课堂作业-9-2 分析: dfs即可;每搜到一个块,把所有矿打标记,并把答案ans+1。 代码: //jerry99 #include &...

2018-11-23 16:32:39

阅读数 315

评论数 0

FFT-快速傅里叶变换

转载两篇写的比较清楚的文章,以便日后回顾: 1.https://blog.csdn.net/ggn_2015/article/details/68922404 2.https://blog.csdn.net/leo_h1104/article/details/51615710

2018-09-07 10:40:56

阅读数 83

评论数 0

HDU2643 Rank (第二类斯特林数)

题目: http://acm.hdu.edu.cn/showproblem.php?pid=2643 题意: n个人,有多少种排名方案,允许并列。 分析: 问题转化: n个球,m个不同的盒子,盒子非空; 由f[n][m]表示:n个球,m个相同盒子,盒子非空的方案数; 那么m!*f[...

2018-08-23 17:48:40

阅读数 97

评论数 0

HDU6435 CSGO (最大曼哈顿距离+状态压缩)

题目: http://acm.hdu.edu.cn/showproblem.php?pid=6435 题意: 有n个主武器; 有m个副武器; 每个武器有一个主属性值S,k个副属性值X[i,j](1<=i<=n,1<=j&a...

2018-08-23 16:43:20

阅读数 118

评论数 0

HDU1808 Halloween treats (鸽巢原理/抽屉原理)

题目: http://acm.hdu.edu.cn/showproblem.php?pid=1808 题意: 给定c,给n个数,且n>=c,求是否能选某些数,使得它们之和是c的倍数。 分析: 首先设sum[i]=(sum[i-1]+a[i])%c; 由于余数只有c...

2018-08-23 15:42:14

阅读数 53

评论数 0

HDU6437 Videos (2018多校第十场1012) (网络流-最小费用最大流)

题目: http://acm.hdu.edu.cn/showproblem.php?pid=6437 题意: 一天n小时,m个电影,k个人(可以有人不去看电影); 电影i放映时间在第si~ti小时,电影有个属性(A or B); 电影i有快乐值wi; 连续看同一属性的电影会产生不快乐值...

2018-08-23 11:27:11

阅读数 103

评论数 0

莫比乌斯反演 与 整除分块

首先推荐一篇写的很清楚的博客: https://www.cnblogs.com/peng-ym/p/8647856.html 下面是自己整理的内容: 一、莫比乌斯反演 线性筛_莫比乌斯函数μ: void get_mu(int n) { mu[1]=1; for(i...

2018-08-20 10:53:24

阅读数 240

评论数 0

HDU1370 Biorhythms (中国剩余定理模板)

题目: http://acm.hdu.edu.cn/showproblem.php?pid=1370 代码: #include <cstdio> #include <iostream> #includ...

2018-08-16 17:40:35

阅读数 72

评论数 0

中国剩余定理

讲的很好的一篇博客: https://www.cnblogs.com/MashiroSky/p/5918158.html

2018-08-16 16:41:17

阅读数 476

评论数 0

洛谷3807 卢卡斯定理 (Lucas定理模板题)

题目: https://www.luogu.org/problemnew/show/P3807 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; co...

2018-08-16 15:30:48

阅读数 177

评论数 0

HDU6397 Character Encoding (2018多校第八场1001) (组合数学+容斥原理+逆元)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6397 题意: m个桶,放k个小球,每个桶只能放0~n-1个球,求方案数 分析: (1)由隔板法可知: 若没有少于n-1个的限制,则方案数为:C(k+m-1,m-1); 其实等价于,x1+x2+...

2018-08-15 21:39:18

阅读数 207

评论数 0

HDU1698 Just a Hook (线段树Lazy_tag模板题)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1698 代码: #include <cstdio> #include <algorithm> #include...

2018-08-14 20:17:06

阅读数 35

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭