m0_51350192的博客

VSCode C++配置 官方文档： Get Started with C++ and Mingw-w64 in Visual Studio Code 我的 launch.jason { // 使用 IntelliSense 了解相关属性。 // 悬停以查看现有属性的描述。 // 欲了解更多信息，请访问: https://go.microsoft.com/fwlink/?linkid=830387 "version": "0.2.0", "configuratio

外卖店的优先级 题意：[P1458 - 蓝桥杯2019初赛]外卖店优先级 - New Online Judge (ecustacm.cn) 外卖店有一个优先队列。外卖店的优先级大于5，则会被系统加入优先队列，外卖店的优先级小于等于3，则会被清楚优先队列。给出T时刻的M条订单信息，对于1~N家外卖店，算出T时刻时优先队列有多少家外卖店。规则：每家外卖店都有一个优先级，初始时(0 时刻) 优先级都为0。每经过1 个时间单位，如果外卖店没有订单，则优先级会减少1，最低减到0；而如果外卖店有订单，则优先级不减反加，

hdu4460 题解与思考 Friend Chains 题意： 简单来说就是自己任意输入一个图的结点和边，找到一个最小路径长度k，任意两点的连通路径长度都小于等于，如果有孤立点，则输出-1 思路: 首先能够想到用bfs做遍历，由于起点不固定，所以需要for循环对每个点做遍历，比较可以得到k。至于图的构建，可以考虑用邻接矩阵，这样vis也可以用二维数组。本题有一个问题，输入的名字并不直接对应数字，这就给我们在邻接矩阵上直接处理边的关系带来了麻烦，解决方案是使用map库，map的好处是可以直接通过关键字

hdu1240题解与思考 Asteroids! 题意： 简单说就是走一个三维的迷宫 思路： 解决迷宫的思路当然就是队列+bfs啦，三位迷宫只要注意改一下检测数组vis为三位数组就可以了，当然这个题目也有一个坑点：输入迷宫时不是按照我们的惯性思维先行后列再层，要结合题意。当然也有一些格式方面的要注意。 代码奉上： #include<iostream> #include<queue> #include<string> using namespace std;

poj3414题解与思考 Pots 题意 知识点 题解： 首先第一次拿到这个题，觉得麻烦，想第一时间把答案中步数输出来，再去想怎么输出具体每一步怎么操作，于是就有了如下代码，（自己想的），用到bfs和队列） #include<iostream> #include<queue> using namespace std; struct set { int a; int b; int step; }; int amax, bmax, c; bool vis[500][500]

poj3126题解与思考 Prime Path 在写题意之前允许我感叹一下，这道题难了我挺久的，想不到把他攻克是如此的快乐！经历了卡住的痛苦，想看题解，真的感谢自己当时忍住了，拿出笔分析了一下，发现自己的卡住的地方，加了队列后解决了存取数字的问题，不然一直没想通，想过加数组但不行。可能当时还是抱着看题解就毁了这道题，没了自己的思考，事实上我和题解的思路确实不同。纪念一下这种感觉！Accepted！ 题意： 给定两个四位数（都是素数）a,b，每次只能换一个数字，求从a到b的最短更换次数，且每次更换完后仍是

** poj1426题解与思考 ** 题意： 找1~200间整数n对应的一个特殊数字m，该特殊数字需要仅有0，1组成，且m%n=0 对应知识点： bfs，同余定理（同余定理的还不是很清晰） 题解： 1.首先我采取定义数组a[5000]去存储每个01数，但是非常容易超限，oj出现RUN TIME ERROR 2.后来采取定义队列，（模拟数组），不用考虑长度，但是会出现特别大的数（198对应的特别大），oj出现TLE 代码如下： #include<iostream> #include<queu