一、安装ROS ubuntu16.04对应的ROS版本为Kinetic，ROS Wiki传送门：http://wiki.ros.org/cn/kinetic/Installation/Ubuntu，有详细过程 二、创建并设置ROS工作空间 创建——打开终端（Ctrl+Alt+T），执行以下命令（ca ...
分类：
系统相关 时间：
2020-07-06 13:15:54
阅读次数：
85
传送门 一道板子题，思路和一基本没什么区别只是操作变了。话不多说上代码。 注意一下：这是大佬交给我们的指针写法，虽然不好理解但是比数组简洁方便容易错 声明：代码和HwH的线段树一样，因为是他帮我修改的。 #include<cstdio> const int maxn=100005; int p; t ...
分类：
其他好文 时间：
2020-07-06 11:19:13
阅读次数：
49
题目传送门 分析： 直接膜拜大佬博客OrzOrzOrz #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<vector> #include<iostream> #include<map> # ...
分类：
其他好文 时间：
2020-07-05 22:44:57
阅读次数：
59
题目传送门 1.题外话 最近在刷有关图论，dp的题单~ 2.解题意 n个节点，m条双向边。每个节点有一个权值$f[i]$,每个边有一个边权（\(edge[i].dis\)），起点编号是1，终点编号是n。让你求对于每一个b，使得$1到n$的最短路小于边权和小于等于b且使得路径上经过的最大的点权最小。 ...
分类：
其他好文 时间：
2020-07-04 22:49:43
阅读次数：
79
Word Rings 题目传送门 前言 说实话，这题一看我还真没思路（是我太菜） 在草稿本上写写画画了一点时间，就有了一点思路，好了，开始讲题 算法 二分答案 & \(SPFA\)（$dfs$版） \(SPFA\) 没思路，就来看样例，如图： 我们发现，两个能相连的字符串$A$、\(B\)，看的只有 ...
分类：
其他好文 时间：
2020-07-04 17:03:05
阅读次数：
51
小明的游戏 题目传送门qwq 前言 说实话，刚拿到这道题，我因为懒得将坐标转换为一个编号，所以直接淦的二维最短路（明明二维最短路更麻烦好吧） 在用二维做法A掉这题后，另外写了正常点的常规最短路 本篇题解将会介绍这两种做法 提醒 这道题给出的起点和终点的坐标都是从 $0$开始的 所以建图那些是从$1$ ...
分类：
其他好文 时间：
2020-07-04 13:26:39
阅读次数：
201
【题解】Chocolate [Uva1305] [Poj1322] 传送门：\(\text{Chocolate [Uva1305]}\) \(\text{[Poj1322]}\) 【题目描述】 有 \(c\) \((c\leqslant 100)\) 种颜色的小球若干，每次从中任取一个放在桌上，若桌 ...
分类：
其他好文 时间：
2020-07-03 19:07:08
阅读次数：
53
windows使用linux类似命令1、下载UnxUtils工具，官网地址2、解压，添加环境变量/usr/local/wbin文件夹的绝对地址3、然后就ok咯 传送门 https://blog.csdn.net/louishu_hu/article/details/69941921 https:// ...
题目传送门 传送门 写了一个平方暴力草榜了 考虑找出所有本原平方串，然后计算直接每个 +1 然后减去相邻的，做一个扫描线。你在想 peach 很显然，没有算到非本原平方串。考虑每个非本原平方串是恰好一个本原平方串重复若干次。 考虑两个不同本原串分别重复若干次是一定不相同的，否则可以找到一个更小的周期 ...
分类：
其他好文 时间：
2020-07-03 00:43:37
阅读次数：
138
题目描述 传送门 设有N*N的方格图(N<=20,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例)： 某人从图的左上角的A(1,1) 点出发，可以向下行走，也可以向右走，直到到达右下角的B(n,n)点。在走过的路上（包括起点在内），他可以取走方格中的数(取走后的方格 ...
分类：
其他好文 时间：
2020-07-02 22:05:33
阅读次数：
79
