Dream_coding

分类

c||c++(202) 人工智能(1) 大学科目(3) 计算机组成原理(1) 计算机网络(3) 课外学习(22) 题解(7)

/ 注册

全部文章（共239篇）

18级个人训练赛--2

A – Engines AtCoder 4900 题意： #include <iostream> #include <cmath> #include <algorithm> using namespace std; typedef long long ll; t...

2020-05-06

0 556

最短路专题(最全面详细解决最短路问题的一篇博文)

最短路题意：就是让我们求从商场到赛场的最短距离我们先来看下暴力解法~ 1.我们首先建立一个邻接矩阵mapt来表示从 i 到 j 存在一条路； 2.首先我们知道在给这个mapt初始化时在主对角线上的元素，及 i == j ,表示的是从自身到自身，那么我们自然要给其初始化为0，其余的我们统统...

2020-05-06

0 550

Windows Message Queue

Windows Message Queue HDU 1509 题意：意思就是看样例就明白了~ 优先级高的先输出，优先级相同的话那么我们就按照顺序来输出思路：这个题对我来说是比较难的了，从题中我们很容易看出要采用结构体来做，然后因为是大的先输出，我们很容易想到优先队列。这里注意优先级队列如果...

2020-05-06

0 726

Train Problem I

Train Problem ITrain Problem I 思路：我们很容易想到用一个栈就可以解决~~ 然后还要用字符型的不定数组来存火车的标号；不能用整数型的，具体为什么自己想一想就明白了 #include<bits/stdc++.h> using namespace std;...

2020-05-06

0 538

C - Rails

C - Rails C - Rails #include<cstdio> #include<stack> #include<cstring> using namespace std; int a[1010]; int main() { int n; whil...

2020-05-06

0 503

{A} + {B}

{A} + {B} 题意：合成一个集合后不能有同样的元素出现；思路：我们可以将其都输出入到一个数组中，然后进行排序，因为来自两个不同的集合，所以相同的元素的话只可能有两个，而排序后他们两个肯定是在相邻的位置，所以输出的时候判断着输出就行了，如果相邻位置相同那么就不输出~ #include ...

2020-05-06

0 521

水果

水果题意：就是最后给出哪个地方哪种水果买了多少钱，首先是地方联系水果，水果又联系数量~！这摆明了是用map啊，并且还应该是镶嵌的map. 就是迭代器写的时候难写了一点~ #include<cstdio> #include<iostream> #include<ma...

2020-05-06

0 542

Let the Balloon Rise

Let the Balloon Rise 题意：就是找到颜色最多的那个气球的颜色并且输出~ 那么颜色和次数之间是有关系的~ 很容易想到用map<string ,int >; #include<bits/stdc++.h> using namespace std; int...

2020-05-06

0 468

不重复数字

不重复数字题意：看到题目就能明白吧思路：我们知道，集合具有去重性的性质！如果你是直接吧数存入然后输出的，是不正确的，set内部会有排序，从小到大，程序如下； #include<bits/stdc++.h> using namespace std; set<int&...

2020-05-06

0 503

Andy‘s First Dictionary

Andy‘s First Dictionary 题意：输入一个文本，找出所有不同的单词（连续的字母序列），按字典序从小到大输出，单词不区分大小写。 #include<iostream> #include<string> #include<set> #inclu...

2020-05-06

0 477