![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷题解
Zhaosiyii
这个作者很懒,什么都没留下…
展开
-
【p1031-均分纸牌】解题记录
这是一道应用的贪心策略的题目。在知道各摞纸牌数量后,可以计算出纸牌的平均高度,也就是最后均分后的高度。原创 2017-02-18 21:34:31 · 572 阅读 · 0 评论 -
【P1010-幂次方】解题记录
原题点 这里这是一道简单的分治题,其分治的思路为:要输出 n 的二进制结果,先提取小于 n 的、最大的 2^m,输出 2^m 的二进制表示,再输出 n-2^m 的二进制表示。要求 m,可以直接找到 n 的高位 1,它的位数减一即为 m 。递归边界为 m 为 0 或 1,此时直接输出答案。注意如果 n-2^m 为 0,就不用输出了,若不是要先输出 “+” 再继续递归。代码:#include原创 2017-06-30 15:50:34 · 487 阅读 · 0 评论 -
【p1126-机器人搬重物】解题记录
原题点 这里这是一道非常经典的迷宫问题,同时考察了编程技巧和宽搜。题中有许多需要注意的地方:一个机器人占据四个格子,给出的起终点坐标都是其中左上角格子的坐标。可能机器人的初始位置的 4 个格子中就有障碍物,因此需要特判起点是否合法。这是最后一组数据的要点。机器人能前进两格的前提是它能前进一格。前进 3 格的前提是它能前进两格,因此不能仅判断终点位置是否有障碍,而是沿途经过的所有位置是否有障碍原创 2017-04-22 23:08:47 · 2292 阅读 · 0 评论 -
【p1141-01迷宫】解题记录
原题点 这里这是一道非常经典的宽度优先搜索习题,很适合练习 floodfill 的编写。需要注意的几点是:一个连通块里的各个点的答案相同,因此每一个连通块只需遍历一遍。读取数据一定不要读取单个字符,尽量以字符串的形式读取,再提取单个字符。#include <cstdio>#include <queue>#include <vector>using namespace std;const原创 2017-04-16 14:25:33 · 435 阅读 · 0 评论 -
【p1443-马的遍历】解题记录
原题点 这里这是一道很适合练习宽度优先搜索的题目。关于宽度优先搜索,有几个知识点:与深搜不同,宽搜不用递归,而是用队列(queue)进行遍历,它每次从队首取出一个节点然后枚举与之相邻的点,将其中符合条件的点加入队列。如此反复,直到队列为空为止,所有符合要求的点都将被遍历,搜索结束。为了防止节点被重复遍历,需要有一个 visited 集合来记录每一个点是否已经访问。而一个符合条件的点在加入队列后原创 2017-04-15 22:22:44 · 422 阅读 · 0 评论 -
【p1162-填充颜色】解题记录
解题记录原创 2017-04-03 14:23:40 · 328 阅读 · 0 评论 -
【p1605-迷宫】解题记录
解题记录原创 2017-04-03 11:08:24 · 301 阅读 · 0 评论 -
【p1101-单词方阵】解题记录
解题记录原创 2017-04-03 10:45:24 · 280 阅读 · 0 评论 -
【p1219-八皇后】解题记录
题目链接题目本身没什么好说的,只是要用位压来加速,否则最后一个点会超时。#include <cstdio>#include <cstdlib>using namespace std;int size;const int MAX_SIZE= 100;long long filled_column, filled_main_diagonal, filled_vice_diag原创 2017-04-02 21:19:54 · 363 阅读 · 0 评论 -
【p1032-子串变换】解题记录
原题点 这里这是一道经典的搜索问题,但是数据比较弱,直接用宽度优先搜索就能通过。简单地说,思路就是:把原字符串入队,并设该元素之前的变换次数为 0 。取出队首元素,如果队列为空,则没有答案,结束程序。如果该元素等于目标字符串,输出它的变换次数,结束程序。检查该元素之前是否出现过,如果是则不必重复搜索,返回第 2 步。检查该元素之前的变换次数是否达到 10 。是则不能再变换返回第 2 步。原创 2017-04-09 13:43:53 · 367 阅读 · 0 评论 -
【p1093-奖学金】解题记录
洛谷题解原创 2017-03-04 21:15:06 · 664 阅读 · 0 评论 -
【p1086-花生采摘】解题记录
原题点 这里这是一道简单模拟题,没涉及什么算法。只是需要自己建立一个地图坐标系的概念。通常程序中习惯把原点定位左上角,右边为 x 轴正方向,下边为 y 轴正方向。只要把地图想明白,程序就很简单了。代码:#include <cstdio>#include <queue>#include <cmath>using namespace std;int width, height, time, an原创 2017-02-24 17:52:26 · 420 阅读 · 0 评论 -
【p1042-乒乓球】解题记录
洛谷 p1042-乒乓球的解题记录。原创 2017-02-22 17:32:56 · 508 阅读 · 0 评论 -
【p1098-字符串的展开】解题记录
洛谷 p1098-字符串的展开的解题记录。原创 2017-02-22 15:51:23 · 658 阅读 · 0 评论 -
【p1017-进制转换】解题记录
主要讲解了在基数为负数的情况下如何用短除法进行进制转换。原创 2017-02-21 19:03:09 · 2841 阅读 · 0 评论