山有木兮木有枝OZ

分类

题解(19)

/ 注册

全部文章（共19篇）

题解 | #最短路径#

借鉴了讨论区大佬的最小生成树思路：第n条边的长度比前面所有n-1条边的长度之和还要大，最短路径一定走的是最小生成树所以遍历第0到第m-1条边，只保存最小生成树的边，其他的扔掉同时最小生成树内的最短路径都是唯一的，所以边的长度可以直接取模最后通过DFS计算出0结点到其余节点的路径长度 #incl...

C++

2022-03-05

2 492

题解 | #开门人和关门人#

用向量和sort函数做的，自己定义了结构体记录record和时间记录timerec #include <iostream> #include <vector> #include <string> #include <iomanip> #include ...

C++

2022-03-01

0 443

题解 | #八皇后#

DFS搜索，从小往大搜自然满足题目的顺序要求 #include <iostream> #include <cstring> using namespace std; int queens[8]; int cnt=0; bool visit[8]; bool islegal...

C++

2022-02-27

0 417

题解 | #玛雅人的密码#

BFS搜索，为了保证算法能停下来要设置visit数组保存遍历过的顺序。用结构体记录现在的顺序以及交换过多少次。 #include <iostream> #include <string> #include <vector> #include <cstrin...

C++

2022-02-26

0 346

题解 | #找位置#

#include <iostream> #include <cstring> #include <map> using namespace std; int main(){ string str; cin>>str; mult...

C++

2022-02-12

0 374

题解 | #奥运排序问题#

这道题有个天坑：输入数据中人口可能是0。多组数据的人口是0，金牌人口比、奖牌人口比都是并列第一，比如8.3.0和6.5.0金牌人口比和奖牌人口比都是并列第一。而输入数据还有0.3.0这样式的，题目认为这种的金牌人口比是0，倒数第一。 #include <iostream> #inclu...

C++

2022-02-12

2 585

题解 | #成绩排序#

c++封装的sort函数基于快速排序，不稳定; 写个冒泡排序，稳定 #include <iostream> #include <cstring> #include <algorithm> using namespace std; struct Student{ ...

C++

2022-02-12

1 430

题解 | #Grading#

#include <iostream> #include <iomanip> using namespace std; double absminus(double a,double b){ if(a>=b) return a-b; e...

C++

2022-02-09

0 392

题解 | #xxx定律#

#include <iostream> using namespace std; int func(int n){ if(n%2==0) return n/2; else return (3*n+1)/2; } int main(){ ...

C++

2022-02-08

0 378

题解 | #手机键盘#

#include <iostream> #include <cstring> using namespace std; int keyboard[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9,9}; int ...

C++

2022-02-08

0 383