- 博客(3)
- 收藏
- 关注
原创 小码哥与机器人
小码哥新买了一个机器人,但是这个机器人因为很便宜只能做三个动作.三个动作:前进FD,倒退BK和重复REPEAT。FD后加数字表示前进多少步;BK后加数字表示后退多少步;REPEAT 后加数字再加方括号,表示重复方括号里的命令。三个动作加的数字均为正整数。命令的格式:1.FD与BK命令组合;2.REPEAT 命令内加REPEAT命令与FD、BK组合,且REPEAT排在最后。
2023-08-01 09:40:42 120 1
原创 并查集的使用
支持的操作1.将两个集合合并2.询问两个元素是否在一个集合当中(近乎O(1)的时间内支持这两种操作)基本原理:每个集合用一颗树来表示。树根的编号就是整个集合的编号。每个节点存储他的父节点,p[x]表示x的父节点。问题1:如何判断树根:if(p[x]==x)问题2:如何求x的集合编号:while(p[x]!=x) x=p[x];问题3:如何合并两个集合:px是x的集合编号,py是y的集合编号。p[x]=y一共有 nn 个数,编号是 1∼n1∼n,最开始每个数各自在一个集合中。现在要进行 mm 个操作,操作共
2022-07-12 01:17:04 72 2
原创 Watering Grass(区间覆盖+贪心)
n sprinklers are installed in a horizontal strip of grass l meters long and w meters wide. Each sprinkler is installed at the horizontal center line of the strip. For each sprinkler we are given its position as the distance from the left end of the center
2022-05-01 13:24:51 238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人