洛谷刷题
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 · 229 阅读 · 0 评论 -
【洛谷】P1553 数字反转(升级版)
题目指路:P1553 数字反转(升级版) 题目分析: 四种情况:小数,分数,百分数,整数。 整数就是正常的反转。(除非除了0没有别的数,那么只保留1个0) 百分数的分子一定是整数,百分数只改变数字部分。(实际上只是整数反转多了一个%) 小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分,小数新数的末尾不为0(除非小数部分除了0没有别的数,那么只保留1个0); 分数反转是把...原创 2020-02-09 22:23:02 · 404 阅读 · 0 评论