
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
记录--洛谷 P1451 求细胞数量
代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。一坨细胞在一起只算一个,所以要求的细胞数是方阵中有几个一坨。第一行两个整数代表矩阵大小。bfs将聚在一起的细胞标记。一行一个整数代表细胞个数。
记录--洛谷 P1294 高手去散步
高手的那个它,不喜欢太刺激的过程,因此那些没有路的观景点高手是不会选择去的。另外,她也不喜欢去同一个观景点一次以上。而高手想让他们在一起的路程最长(观景时它不会理高手),已知高手的穿梭机可以让他们在任意一个观景点出发,也在任意一个观景点结束。类似于一个有权无向图,多点找最短路径。具体的dfs思路已经写在代码注释里了。行,为每条游步道的信息:两端观景点编号、长度。个观景点,观景点两两之间有游步道共。
记录--洛谷 P1190 [NOIP 2010 普及组] 接水问题
由于后面补位的同学的顺序不可改变,所以本题的思路就是将当前接水的同学中的最小值与后面补位的同学的时间相加,这样就有了一个新的接水时间temp,如果这个temp比原来的最大值mmax还要大,那么更新最大值mmax = temp,找到最后一个同学打完水。我第一刻就想到这题有点类似于最小树的合并,将最小值取出,加上另一个数,再插回去,重新排序。这个换人的过程是瞬间完成的,且没有任何水的浪费。名同学准备接

到底了







