- 博客(28)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 B-带好口罩（并查集
然后首先可以复习一下并查集，我觉得这篇博客很好有趣的并查集看本题：新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！危！！！时间紧迫！！！！需要尽快找到所有和小A同学直接或者间接接触...
2020-03-31 17:56:11
134
原创 A-氪金带东
实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑，他们之间的距离是3。 4号电脑与5...
2020-03-31 15:54:07
128
原创 A - 掌握魔法の东东||
从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。）扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 我们...
2020-03-30 14:43:16
135
原创 前序、中序、后序、层次遍历（超详细解答，实例含代码
关于前序、中序、后序、层次遍历完整代码放在文章末尾：二叉树遍历顺序前序遍历中序遍历后序遍历层次遍历实例完整代码书上的概念emmm（虽然看了概念，但是很迷糊，可能是我有点莽，还是实例好理解）：前序遍历1.访问根节点2.前序遍历左子树3.前序遍历右子树（所以到底是怎么遍历的嘛，，，o(￣︶￣)o看图前序遍历：对于所遍历的当前节点，直接输出，然后先找它的左孩子，最后找它的右孩子。注...
2020-03-26 11:21:42
6510
3
原创 D-滑动窗口（C++
Sample Input8 31 3 -1 -3 5 3 6 7Sample Output-1 -3 -3 -3 3 3 3 3 5 5 6 7解：这道题采用单调队列思想。具体过程分析： 炸酱面的数列共有n个元素，滑动窗口大小为k。那么，对于n个元素，进行遍历每个元素，当遍历到k个元素时，利用双端队列操作，如果队列为空或者队尾元素小于当前元素，入队，既而我们就可以得到...
2020-03-23 22:17:42
186
原创 C-平衡字符串（C++map
##顺带解决编译器自身引起的[error]no matching for call to…InputQWEROutput0 InputQQWE Output1InputQQQWOutput2InputQQQQOutput31<=n<=10^5n是4的倍数字符串中仅包含字符 ‘Q’, ‘W’, ‘E’ 和 ‘R’.这道题在Dev上...
2020-03-23 18:56:13
309
原创 B-Magic Cat
firstly,let’s see the problem.sample Input4 2-3 6 8 44 4 -23 3 1sample output-3 6 9 2sample Input2 15 -21 2 4sample output9 2sample input1 201 1 -81 1 -6sample output-14
2020-03-23 18:09:48
148
原创 A-最大矩形（C++ STL stack）
题目：输入：7 2 1 4 5 1 3 34 1000 1000 1000 10000输出：84000解析：本题采用了单调栈的思想，顺带复习一下C++ STL <stack>的使用单调递增栈 可以找到往左/往右第一个比当前元素 大 的元素单调递减栈 可以找到往左/往右第一个比当前元素 小 的元素本题我是采用了单调递减栈，因为要找到矩形的最大面积，就要找到右边可...
2020-03-23 12:15:20
257
原创 Kruskal算法求最小生成森林（C++
Kruskal算法常常与prim算法放到一起讲，通常求最小生成树，本题求最小森林。本文只讲解Kruskal算法输入第一行两个数n，m，q。n代表图中点的数目，m代表边的数目，q代表查询的次数。其中10<=n<=1000,10<=m<=200000,1<=q<=50接下来m行，每行三个数u，v，w。代表点u和v之间的权重为w (−50≤w≤50)接下...
2020-03-22 11:47:07
1465
原创 C++笔记之swap交换函数
交换函数，就是交换两个变量的值#include<iostream>using namespace std;void swap(int *x,int *y){ int temp = *x; *x = *y; *y = temp;}int main(){ int a,b; cout<<"please input the values ...
2020-03-22 09:24:03
305
原创 C++实现画图问题（CSP模拟题
看题目：评测用例规模与约定 所有的评测用例满足：2 ≤ m, n ≤ 100，0 ≤ q ≤ 100，0 ≤ x < m（x表示输入数据中所有位置的x坐标），0 ≤ y < n（y表示输入数据中所有位置的y坐标）。首先我们来看看60分的代码：#include<iostream>#include<queue>#include<math.h...
2020-03-22 09:13:53
162
原创 （笔记）memset使用
如代码所示，c++笔记初始化数组#include<iostream>#include<string.h>//memset的头文件using namespace std;int main(){ int array[10]; memset(array,0,sizeof(array)); for(int i=0;i<20;i++) cout<<...
2020-03-20 15:56:42
106
原创 Win10安装vscode详细过程（下）
在我的分类专栏里有win10安装vscode上哦！！！然后下面的内容有参考这个dalao的回答vscode配置过程上过程啦：首先随便在哪个盘里建一个文件夹，叫什么都行，英文就可然后双击打开vscode，，点击File，open folder,打开你刚刚新建的文件夹，在这个文件夹下新建一个folder,它的名字.vscode然后在.vscode下新建3个file 分别名字如下图：下面...
2020-03-19 22:26:01
3899
3
原创 win10安装Vscode详细过程（上）
首先到官网去下载安装包：Vscode官网然后是不是开始迷惑，选择哪一个呢？23333，看个人喜好吧我选择system x64，user应该是针对管理员用户，system的话感觉不会那么麻烦，好了，直接看图吧下载好后它长这样：双击运行，接下来进行安装过程选择我接受协议，下一步我不建议装在C盘，除非你C盘内存足够大，不然后期清理很麻烦，比如我刚买电脑啥都往C盘存，后来电脑崩了，然后我...
2020-03-19 19:42:03
3347
原创 可怕的两只咕咕东和宇宙射线（C++）
A 咕咕东的奇遇题目描述咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。输入格式输入只有一行，是一个字符串。输出格式输出最少要转的次数。本来有...
2020-03-15 23:04:21
192
原创 程序设计实验之二分算法C++实现
B-四个数列Sample Input6-45 22 42 -16-41 -27 56 30-36 53 -37 77-36 30 -75 -4626 -38 -10 62-32 -54 -6 45Sample Output5解：事实证明这道题暴力肯定会超时。根据老师在课堂上讲，可以先把A,B两个数组的数自由组合加起来，C,D两个数组的数自由组合加起来，然后利用...
2020-03-15 18:39:25
334
1
原创 C++实现小根堆(非STL)
小根堆的实现，对上学期数据结构的小根堆代码实现记录一下，大根堆的实现只需稍作修改：#include<iostream>#include<iterator>using namespace std;template<class T>void changeLength1D(T*& a, int oldLength, int newLength){...
2020-03-15 17:47:11
1538
原创 C++实现A - DDL 的恐惧
Sample Input333 3 310 5 131 3 16 2 371 4 6 4 2 4 33 2 1 7 6 5 4Sample Output035Hint上方有三组样例。对于第一组样例，有三个作业它们的DDL均为第三天，ZJM每天做一个正好在DDL前全部做完，所以没有扣分，输出0。对于第二组样例，有三个作业，它们的DDL分别为第一天，第三天、第一天。ZJ...
2020-03-15 17:30:41
167
原创 C++实现区间覆盖
数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t]（ 1<=t<=1,000,000）。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1这道题我去查看了一下原题，好像是一个放广告牌的问题。千千万万地不要用递归做，亲测超时。（当然可能是只针对我这只无助的蒟蒻~~）问题分析/*...
2020-03-07 23:55:55
747
原创 C++实现贪心算法之区间选点
还是用递归实现的哦！题目如下图：ExamplesInput21 54 6Output1Input31 32 54 6Output2#include<iostream>#include<algorithm>#include<stdio.h>//贪心算法，找到最多区间相交// a0 *________*b0 // ...
2020-03-07 23:25:50
397
原创 C++实现选数问题（递归）
This is a question of greedy algorithm.First I have to say that if you want to execute this program immediately in Dev ,you will meet a serious mistake:[Error] range-based ‘for’ loops are not allowed...
2020-03-07 23:09:30
1138
原创 C++ sort函数简单用法
我记录sort函数本身的升序和降序排列，留作自己的笔记#include<iostream>#include<algorithm>//sort函数的头文件using namespace std;int main(){ int a[5]={5,2,9,7,4}; sort(a,a+5,greater<int>());//降序排列 for(int i=0...
2020-03-06 10:02:38
156
原创 weird
To be honest,I don’t really want to blog this article.The first reason is that I am not much sure what topic of it should be named ,but finally I call it “weird”.Oh,it is strange.And the second reason...
2020-03-04 21:13:02
230
原创 BFS实现ABC水杯倒水问题
倒水问题“fill A” 表示倒满A杯，"empty A"表示倒空A杯，“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。简单滴分析一下该题，首先由3个容器，我们能得到的水的体积无非是ABC三个数之间的运算，我们不妨将杯子容积设为x,y，因为C是目标体积，所以不做变量，那么就会有6种情况，每种情况下对应状况，我们就把操作记录下来。Sample Input2 7 52 ...
2020-03-04 16:22:33
688
原创 BFS实现迷宫问题依次输出行走坐标（C++）
这道题的题目我就粘一下吧！初看题目，我其实最想说的是，这个东东为什么要去找妹纸，自己找就算了，还要要求大家帮他找，you see see him one day day de。好啦，说正题我把数据粘贴出来吧Sample Input0 1 0 0 00 1 0 1 00 1 0 1 00 0 0 1 00 1 0 1 0解题：你如果想测试的话，在外面套个while（1），试好了删...
2020-03-04 02:19:23
308
原创 扑克牌问题（结构体实现）
ps:这道题使我想锤人，开始一直presentation error，就是你输出的计算结果是正确的，但是多了空格啊，换行啊等等，令人无语至极，还有那个啊啊啊啊啊啊啊啊啊，我这个题的算法也很差劲，仅供参考，勿喷，毕竟我还是个小白……牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South，West。游戏一共由一副扑克，也就是52张构成。开始，我们指定...
2020-03-01 19:23:34
856
final_report.pdf
2021-05-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人