21岁扶墙编程

分类

/ 注册

全部文章（共12篇）

题解 | #Jungle Roads#

//本题为北京大学上机题，所以全英文是他最大的难点.... //实际上的话翻译过来本题就是一个简单的求最小生成树的问题 #include <iostream> #include<cstring> #include<string> #include<vect...

2023-03-08

0 317

题解 | #Freckles#

//这题注意距离计算和小数的问题即可 #include <iostream> #include<cstring> #include<string> #include<vector> #include<cmath> #include<a...

2023-03-08

0 254

题解 | #Head of a Gang#

//暴力解法：照着题目说的统计权重，然后使用map存储结果输出即可 #include <iostream> #include<cstring> #include<string> #include<vector> #include<map> ...

2023-03-08

0 314

题解 | #第一题#

//本题注意两件事，一是测试案例数据量很大，设置的数组大小记得扩大 //二是输入的节点编号不是连续的，为了方便出路将节点编号转变成连续的然后再用并查集的思想即可 #include <iostream> #include<cstring> #include<map>...

2023-03-08

0 378

题解 | #畅通工程#

//n个联通分量只需要n-1条边即可联通，所以本题只需要求出有多少个联通分量 //用并查集合并出各个联通分量 #include <iostream> #include<cstring> using namespace std; const int maxn = 1000 + ...

2023-03-08

0 270

题解 | #最大连续子序列#

#include <iostream> #include <cstring> #include <iostream> #include<climits> using namespace std; const int maxn = 10001; cons...

2023-03-05

0 312

题解 | #玛雅人的密码#

#include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<map> using namespace std; const int MAXN ...

2023-03-03

0 323

题解 | #二进制数# 使用栈的特性来逆序输出

//这里我们使用栈存储每次取余的结果，便可以非常简单地做到逆序输出 //而且可以不用考虑二进制数字的长度 #include <iostream> #include<stack> using namespace std; int main() { int a; ...

2023-03-01

0 556

题解 | #简单计算器#

//本题其实是典型的使用栈来计算后缀表达式，照着后缀表达式的计算方式即可 //这里我用map来存储运算符的优先级 //本题还有一个很重要的问题就是一个数字可能有多位数要记得判断 #include <iostream> #include<stack> #include<s...

2023-03-01

0 336

题解 | #浮点数加法#

//这里我先将两个字符串小数点前后补齐到相同的长度，再一一对位相加 (这里记得进位 #include <iostream> #include<string> using namespace std; int main() { string a,b; stri...

2023-02-28

0 278