beginner atcoder contest 247

Atcoder ABC221F Diameter set

不难。 第一步肯定是求出直径 $d$。 然后能发现 $d\bmod 2 = 0$ 时很好求。 可以先任意找到一条直径,再找到这个直径的中点,则容易知道以这个中点为根,其中的每个子树的节点与中点经过的边数最大值为 $\frac{d}{2}$。 所以能够得到每个子树内选两个点距离最大值也为 $d - 2 ......
Diameter Atcoder 221F ABC 221

AtCoder Beginner Contest 240 D

[**D - Strange Balls**](https://atcoder.jp/contests/abc240/tasks/abc240_d) tag:栈模拟 发现自己隔了快半年再做此题看错相同数字的球消失的条件,不是 $k \geq 2$ 而是 $k = a_i$ ~~电子竞技不需要视力~~ ......
Beginner AtCoder Contest 240

AtCoder Beginner Contest 304 G Max of Medians

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc304_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc304/tasks/abc304_g "AtCoder 传送门") 首先显然二分答案, ......
Beginner AtCoder Contest Medians 304

codeforces.com/contest/1553/problem/B

# [简单字符串哈希](https://codeforces.com/contest/1553/problem/B) ## 题意 给一个字符串s和t,问从s的某个位置开始,向右到某个点后再向左,顺序遍历到的字符形成的字符串可否为t。 ## 思路 数据只有500,$O(n^3)$可过,枚举转折点,然后 ......
codeforces contest problem 1553 com

AtCoder Beginner Contest 150 E Change a Little Bit

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc150_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc150/tasks/abc150_e "AtCoder 传送门") 令 $S_i \g ......
Beginner AtCoder Contest Change Little

Atcoder-AGC033C

看到这道题,是个博弈论,没见过树上的,于是想到在数列里的博弈论,又联想到树的特殊形式————链。 于是我们来讨论一下链的情况(对于没有硬币的点,我们就视为它被删掉了): 讨论链的情况 发现若是选择两端的点,顶点数会减一;若是选择中间的点,顶点数会减二。 现在我们站在链的角度来思考在树上选择的情况,一 ......
Atcoder-AGC Atcoder AGC 033

AtCoder Beginner Contest 149 F Surrounded Nodes

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc149_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc149/tasks/abc149_f "AtCoder 传送门") 不错的题。 考虑题 ......
Surrounded Beginner AtCoder Contest Nodes

AtCoder Beginner Contest 225 F String Cards

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc225_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc225/tasks/abc225_f "AtCoder 传送门") 这题是真的强。。 ......
Beginner AtCoder Contest String Cards

AtCoder Beginner Contest 225 G X

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc225_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc225/tasks/abc225_g "AtCoder 传送门") 感觉是一种很新的建 ......
Beginner AtCoder Contest 225

AtCoder Beginner Contest 281 Ex Alchemy

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc281_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc281/tasks/abc281_h "AtCoder 传送门") 考虑设 $f_i$ ......
Beginner AtCoder Alchemy Contest 281

AtCoder Beginner Contest 287 G Balance Update Query

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc287_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc287/tasks/abc287_g "AtCoder 传送门") 线段树上二分入门题 ......
Beginner AtCoder Balance Contest Update

AtCoder Beginner Contest 258 G Grid Card Game

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc259_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc259/tasks/abc259_g "AtCoder 传送门") 记 $b_i = ......
Beginner AtCoder Contest Card Grid

AtCoder Regular Contest 145

### [A](https://atcoder.jp/contests/arc145/tasks/arc145_a) 答案为 `Yes` 当且仅当 $s[1] \ne $ `A` 或 $s[n] \ne $ `B`。 注意判 $n = 2$。 ### [B](https://atcoder.jp/c ......
AtCoder Regular Contest 145

AtCoder Beginner Contest 304 ABCDE

[AtCoder Beginner Contest 304](https://atcoder.jp/contests/abc304) ![image](https://img2023.cnblogs.com/blog/2458891/202306/2458891-20230604120319565- ......
Beginner AtCoder Contest ABCDE 304

AtCoder Beginner Contest 304

## [A - First Player (abc304 a)](https://atcoder.jp/contests/abc304/tasks/abc304_a) ### 题目大意 依次给定每个人的姓名和年龄,排成一圈。从年龄最小的人依次输出姓名。 ### 解题思路 找到年龄最小的,依次输出就好 ......
Beginner AtCoder Contest 304

Beginner:Client libraries-10 创建并使用插件

目标:学习创建和加载一个简单的插件使用pluginlib 背景 本教程来自于 http://wiki.ros.org/pluginlib and Writing and Using a Simple Plugin Tutorial.pluginlib是一个c++库,用于从ROS包中加载和卸载插件。插 ......
libraries 插件 Beginner Client 10

Beginner:Client libraries-9 使用ros2doctor识别问题

目标:在ros2系统中通过ros2doctor工具来识别问题。 背景 当ros2系统没有按预期运行,可以通过ros2doctor来检查设置。 ros2doctor检查ros2的所有方面,包括平台,版本,网络,环境,运行系统等等,警告你可能的错误和问题的原因。 ros2doctor是ros2cli的一 ......
ros2doctor libraries Beginner 2doctor Client

Beginner:Client libraries-8 在类中使用参数

目标:创建和运行一个具有ROS参数的类 背景 当实现自己节点的时候,可能需要从launch文件中添加参数。本教程的目的是告诉你怎样在c++类中创建这些参数,以及怎样在launch文件中设置。 任务 1、创建一个包 ros2 pkg create --build-type ament_cmake cp ......
libraries Beginner 参数 Client

AtCoder Beginner Contest 214 H Collecting

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc214_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc214/tasks/abc214_h "AtCoder 传送门") 好毒瘤啊…… 首先 ......
Collecting Beginner AtCoder Contest 214

Beginner:Client libraries-7实现自定义接口

目标:在ROS2中学习更多的实现自定义接口 背景 在指定的接口包中声明接口,有时在一个包中声明、创建、使用所有接口很方便。 本教程关注msg接口类型,但是步骤对于其他所有接口类型适用。 任务 1、创建一个包 ros2 pkg create --build-type ament_cmake more_ ......
libraries Beginner 接口 Client

AtCoder Beginner Contest 286(G)

# AtCoder Beginner Contest 286(G) ## G(欧拉路径) [G](https://atcoder.jp/contests/abc286/tasks/abc286_g) 题意大致为$n$个点,$m$个边的图,然后给出$k$条边的编号,问我们这$k$条边可不可以在一条路径 ......
Beginner AtCoder Contest 286

Beginner:Client libraries-6创建自定义的msg和srv文件

目标:定义自定义接口文件(.msg和.srv),在c++节点和Python中使用他们。 背景 有时候需要定义自己的消息和服务。之前教程都是已经定义好的系统的消息类型,本教程介绍最简单的自定义接口定义的方法。 任务 1、创建一个包 ros2 pkg create --build-type ament_ ......
libraries Beginner 文件 Client msg

Beginner:Client libraries-5-实现一个简单的服务和客户端(c++)

目标:创建和运行服务和客户端节点使用C++. 背景 当一个节点使用服务通信时,客户端节点发送请求数据,服务节点响应请求。请求和响应的结构文件为.srv。 下面的例子是:一个节点请求两个整数求和,另外一个节点响应这个结果。 任务 1、创建一个包 ros2 pkg create --build-type ......
libraries 客户端 Beginner 客户 Client

Beginner:Client libraries-3 创建一个包

目标:使用CMake或者Python来创建一个新的包,运行可执行程序; 背景 1、ROS2的包是什么 一个包是作为ROS2代码的组织单元。如果你想安装你的代码或与他人共享,那么你需要将其组织在一个包中。有了软件包,您可以发布您的ROS 2作品,并允许其他人轻松构建和使用它。 在ROS2中包的创建使用 ......
libraries Beginner Client

Beginner:Client libraries-2 创建工作空间

目标:创建一个工作空间,学习如何设置开发和测试覆盖层(overlay)。 背景 工作空间是一个包含了ROS2的包的路径,在使用ros2之前首先需要source相应的ROS2工作空间来使用对应的包。 overlay是一个可以添加新的包而不影响现有ROS2工作区,即underlay的工作空间; unde ......
libraries Beginner Client 空间

300iq Contest 2 C Counting Cactus

这个数据范围显然是要状压的。 考虑一个子集 $S$,钦定他的根是 $u$ 该如何转移(设为 $f(u,S)$): $u$ 会在若干个环中,还会有若个用一条边分割的子仙人掌。 也就是若干子仙人掌拼起来。自然需要再设一个 $g(u,S)$ 表示 $u$ 为根,且 $u$ 只包含在一个环或一条边中的方案数 ......
Counting Contest Cactus 300 iq

SMU Spring 2023 Contest Round 5(2023 (ICPC) Jiangxi Provincial Contest -- Official Contest)

题目链接 Problem A. Drill Wood to Make Fire S * V >= n即可 #include<bits/stdc++.h> #define int long long #define endl '\n' using namespace std; const int N ......
Contest 2023 Provincial Official Jiangxi

SMU Spring 2023 Contest Round 4(第 21 届上海大学程序设计联赛 春季赛)

A. Antiamuny wants to learn binary search 签到题. #include <map> #include <set> #include <cmath> #include <queue> #include <stack> #include <cstdio> #inc ......
程序设计 联赛 Contest 程序 Spring

Beginner:Client libraries-1 使用colcon编译包

目标:用colcon编译一个ROS2工作空间。 这是一个关于如何使用colcon创建和构建ROS2工作区的简短教程。 背景 colcon是ROS编译工具catkin_make, catkin_make_isolated, catkin_tools and ament_tools的替代。 安装colc ......
libraries Beginner Client colcon

AtCoder Beginner Contest 287(C,D,E,F)

# AtCoder Beginner Contest 287(C,D,E,F) ## C (图) [C](https://atcoder.jp/contests/abc287/tasks/abc287_c) 题目大意为$n$个点,$m$条边,问是否这个图是一条长度为$n$的链 这个就直接判断每个点的 ......
Beginner AtCoder Contest 287