![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
Dqwwwwww
这个作者很懒,什么都没留下…
展开
-
并查集
并查集今天简略学习了一下并查集,大致思想就是将一个连通关系简化成找各自的前驱节点直到前驱为自己,最后会形成若干个树,对这些树状关系求解问题。这篇讲的很细,mark一下。[link](https://blog.csdn.net/niushuai666/article/details/6662911)相关题目后续补上, 以下是模板#include<bits/stdc++.h>#d...原创 2019-11-02 17:50:53 · 117 阅读 · 0 评论 -
CometOJ--龙颈之玉 -五色的弹丸
龙颈之玉 -五色的弹丸题目描述Gromah 最近沉迷于一款叫做 “贪吃蛇大作战” 的游戏。给定一个 n\times mn×m 的地图,其中有些格子是空的,有些格子上有食物。初始时贪吃蛇的头在地图中的某个格子上,且贪吃蛇初始只有一个头,每次 Gromah 会控制贪吃蛇的头朝着上下左右四个方向中的一个方向移动一个单位,如果贪吃蛇的头撞到了墙(即坐标不在 (1,1) - (n,m)(1,1)−(n...原创 2019-11-01 21:05:08 · 243 阅读 · 0 评论