题目大意： 给定一个机器人的行走方式 你需要取走一段区间 但要保证取走这段区间后机器人最终到达的终点位置是不变的 问这段区间最短时是哪一段 解题思路： 易得，如果重复走到了某些已经走过的点，那么肯定就有一段区间可以被删除 但是行走次数最大有 e ，即用数组记录坐标状态的话起码要开 e e 的空间，显然不可能 所以可以用map储存上一次走到某个坐标是第几步 那么每次只要判断当前的坐标是否已经被走过即 ...
2020-02-05 01:30 1 280 推荐指数：
There is a robot on a coordinate plane. Initially, the robot is located at the point (0,0)">(0,0)(0,0) . Its path is described as a string s">ss ...
题目链接： 题意:给一个长度为n和m,k的数组，的最大值。 题解:考虑dp的做法,dp[i][j]代表以第i个数为右端点，长度减一求余m的值为j时的最大值。 转移方程：dp[i][j ...
简介 ROS有强大和易用的特性，用的人很多，目前已经推出2.0版本，有相关的官网和论坛。然而其缺点也比较明显。 只能基于Ubuntu系统，且一个ROS版本只能对应一个具体的Ubuntu版本 ...
E. Yet Another Division Into Teams There are n students at your university. The programming skill of the i-th student is ai. As a coach, you want ...
题目链接：传送门 思路： 由于只能翻转一次子串，就相当于找出两个不连续的子串，把在后面的一个子串翻转过来，和第一个子串拼接。 因为题目仅要求子串中的字符不重复，所以字符的先后顺序无关，翻转的操作 ...
D. Yet Another Monster Killing Problem You play a computer game. In this game, you lead a party of 𝑚 heroes, and you have to clear a dungeon ...
题目大意： n 只怪兽，每只的血量为 h[i] ，你的攻击力为 a ，你的对手攻击力为 b 打每只怪兽时，都是你先出手，然后你的对手出手，这样轮流攻击 如果是你给予了怪兽最后一击，你就能得到一分 ...
Codeforces 1296F Berland Beauty 传送门：https://codeforces.com/contest/1296/problem/F 题意： 给你一个n个点的树，树有边权 现在有m个限制条件，表示点u到点v路径上的最小值是w 现在让我们构造这个树的边权 ...
