![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷刷题
groperr
人可以菜,但不能菜的不自知,而且懒得心安理得。
展开
-
洛谷P1141 01迷宫
题目链接:https://www.luogu.com.cn/problem/P1141问题重述:有一个仅由数字0与1组成的n×n格迷宫,你每次可以移动到与自身不一样的格子上,问你每个连通块有多少格。思考:搜索题,找连通块以及记录大小,可以用bfs或者dfs来做,但是要注意dfs要用记忆化搜索,否则会超时。(流下了不会记忆化的泪水QAQ)两种写法对比:可以看到dfs更快,代码量更少,但是bfs思考起来更简单,两种方法各有利弊。bfs写法:用队列广搜,边搜边用动态数组记录块的信息,搜完遍历将结原创 2021-03-12 11:15:09 · 210 阅读 · 0 评论 -
【洛谷】P1553 数字反转(升级版)
题目指路:P1553 数字反转(升级版)题目分析:四种情况:小数,分数,百分数,整数。整数就是正常的反转。(除非除了0没有别的数,那么只保留1个0)百分数的分子一定是整数,百分数只改变数字部分。(实际上只是整数反转多了一个%)小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分,小数新数的末尾不为0(除非小数部分除了0没有别的数,那么只保留1个0);分数反转是把...原创 2020-02-09 22:23:02 · 400 阅读 · 0 评论