- 博客(12)
- 收藏
- 关注
RSS订阅原创 2020年蓝桥杯第二次校内模拟赛C/C++B组
2020年蓝桥杯第二次校内模拟赛C/C++B组第一题 计算机存储中有多少字节第二题 字母重新排列第三题 无向连通图最少包含多少条边第四题 合法括号序列第五题 凯撒加密第六题 反倍数第七题 螺旋矩阵第一题 计算机存储中有多少字节问题描述在计算机存储中，12.5MB是多少字节？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。1G=1024MB1MB=1024KB1KB=1024B(Byte字节)1B=8bi
2020-08-31 23:30:33
1141
原创 2020年蓝桥杯第一次校内模拟赛C/C++B组
2020年4月份蓝桥杯模拟赛C/C++B组第一题 15.125GB第二题 约数个数第三题 叶结点数第四题 数字9第五题 数位递增的数第六题 递增三元组第七题 音节判断第八题 种草第九题 序列计数第十题 晚会节目单第一题 15.125GB问题描述在计算机存储中，15.125GB是多少MB？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。1G=1024MB1MB=1024KB1KB=1024B(Byte字节)
2020-08-29 21:52:31
2067
原创 高精度（加+，乘*）【C/C++】
高精度（+，*）高精度相加[A+B Problem（高精）](https://www.luogu.com.cn/problem/P1601)题目描述输入格式输出格式输入输出样例输入 样例1输出 样例1输入 样例2输出 样例2高精度相乘[A*B Problem](https://www.luogu.com.cn/problem/P1303)题目描述输入格式输出格式输入输出样例输入输出说明/提示不得不说，高精度对于我还是一个难点，这两天疯狂的找有关高精度的题和题解逐个分析，现在终于是了解一点了。但是还不够能力
2020-08-28 23:23:47
235
原创 个人成长之路-贪心
个人成长之路刷题半个月来，渐渐地就发现入门题已经越来越少。在接触到算法题后，普遍存在的题目的难度便是普及-和普及/提高-了，偶尔还能遇见普及+/提高。在所有的基础算法里面，贪心还算是简单的，但今天挑选几道普及-难度的题目出来做时，还是存在做一题花费好几个小时的情况。在这几个小时里边，看别人的题解所花的时间远远要大于自己写代码的时间。跟我期望的结果有很大的落差，心理很不是滋味。是不是每个人在学习新知识的时候都这样呢？我也不是很清楚，欣慰的是在这半个月来自己的成长是看得见的，希望能继续努力，有人指点，给予方向
2020-08-23 00:15:06
136
原创 BFS-路障（普及/提高-）难度约为NOIP提高组Day1T1
BFS-路障（普及/提高-）此题难度约为NOIP提高组Day1T1难度。感想题目背景题目描述输入格式输出格式输入输出样例输入输出说明/提示代码：感想做出这道题什么感觉呢？感觉脑子里全是星星。先说下自己的情况，水平应该只在普及-，一般只能做出NOlP第一题简单题这样。这几天在大量练习深搜广搜后，普及-难度的题已经基本做完，恰巧看见道挺熟悉的题，虽然难度是在普及/提高-，但想想既然那么熟悉，做起来应该不会太难的，于是便开始了从晚上8点左右持续到现在的做题状态，最后看大佬们的题解，终于在花了3个多小时的代价
2020-08-21 22:39:30
372
1
原创 入门图论、图论的一些基本概念及实战
图论的一些基本概念及实战基本概念主要思想实战例题1-无向图的广深优先遍历例题2--有向图的深度优先遍历（城市地图）例题3--最少转机基本概念图就是有N个顶点和M条边组成的集合。图分为有向图和无向图，如果给图的每条边规定一个方向，那么得到的图称为有向图，其他边也称为有向边。在有向图中，与一个点相关联的边有出边和入边之分，而与一个有向边关联的两个点也有始点和终点之分。边没有方向的图称为无向图。存储图的方式用邻接矩阵。主要思想首先是深度优先遍历，它的主要思想是：首先以一个未被访问过的顶点作为起始顶
2020-08-21 16:17:46
386
原创 DFS-水管工游戏
DFS-水管工游戏题目描述输入输出输入样例1输出样例1输入样例2输出样例2AC代码今天来复习一下如何用DFS找到能使首尾连接的通道，并显示出来。题目描述一块矩形土地被分为N*M的单位正方形，现在这块土地上已经埋设有一些水管，水管将从坐标为（1,1）的矩形土地的左上角坐标边缘，延伸到坐标为（N,M）的矩形土地的右下角右部边缘。水管有两种，弯的和直的。每种管道将占据一个单位正方形土地。你现在可以旋转这些管道，使其构成一个管道系统，即创造一条从（1,1）到（N,M）的连通管道。标有数目的方格表示这里没有管
2020-08-21 14:24:44
258
原创 第八届蓝桥杯C/C++B组省赛4题-方格分割
第八届蓝桥杯C组省赛4题-方格分割刚看到题目的时候，愣是傻了眼，只知道是用DFS做的，但。。。从何下手？想了半小时还是没有思路，于是开始看别人的思路，嗯，原来是直接从对称中心遍历，原来如此。于是下手写代码的时候，突然想到，嗯？这个对称中心是怎么来的？看了半天，硬是看不懂，于是开始百度“如何找到图形的对称中心”在平面内，把一个图形绕着某个点旋转180°，如果旋转后的图形与另一个图形重合，那么就说明这两个图形的形状关于这个点成中心对称，这个点叫做它的对称中心。中心对称图形：在平面内，把一个图形绕着某
2020-08-21 00:07:21
370
1
原创 栈-解回文数
学习栈好久后再拿出来复习一波,初始化栈只需要使 top=0 , 入栈的操作是top++，s[top]=x， 即s[++top]=x。内容栈是一种后进先出的数据结构。栈限定为只能在一端进行插入和删除操作。比如说一个小桶，小桶的直径只能放一个小球，我们现在在小桶内一次放入2、1、3号小球。假如你现在需要拿出2号小球，那就必须先将3号小球拿出，再拿出1号小球，最后才能将2号小球拿出来。题目-解回文数#include<stdio.h>#include<string.h>int
2020-08-20 21:21:51
188
原创 BFS-DFS的综合运用+着色法+连通块
BFS-DFS的综合运用-一题多解题目题目描述输入格式输出格式输入输出样例输出说明/提示20200820写这一道题（01迷宫）花了整整一个下午，最后在写代码-翻书-思考-看题解-思考-写代码-翻书-思考-看题解-思考这样一个循环下，终于写了出来，激动之余，写篇博客记录下此时的心情以及AC的代码。题目题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从
2020-08-20 19:08:56
220
原创 BFS-广度优先搜索的主要思想和实战
BFS-广度优先搜索主要思想实战-马的遍历[链接](https://www.luogu.com.cn/problem/P1443).题目描述输入格式输出格式输入输出样例输入输出主要思想广度优先搜索的主要思想是：首先以一个未被访问过的顶点作为起始顶点，访问其所有相邻的顶点，然后对每个相邻的顶点，再访问它们相邻的未被访问过的顶点，直到所有顶点都被访问过，遍历结束。实战-马的遍历链接.题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个
2020-08-20 13:26:29
905
原创 DFS连通块问题--[USACO10OCT]Lake Counting S and 求细胞数量
DFS连通块问题–[USACO10OCT]Lake Counting S and 求细胞数量为了更深入更熟悉dfs，今天练习了两道题 [USACO10OCT]Lake Counting S. 数细胞数量.尽可能写详细，这样不仅我也看懂，阅读文章的小伙伴也能看懂啦！！例题1-[USACO10OCT]Lake Counting S题目描述Due to recent rains, water has pooled in various places in Farmer John’s field, whi
2020-08-18 23:08:52
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人