flyflyfly00

题解

CCF(6) Codeforces(3) TJU-OJ(29) 一些总结(9) 力扣LeetCode(1) 洛谷luogu(6)

/ 注册

全部文章 / 题解（共52篇）

P205 最短路径问题

错误，最少花费比实际少#include using namespace std; const int N = 1000;const int INF = 10000000; int n, m, s, t;int length[N][N];int price[N][N];int dis[N];int ...

2021-04-20

0 598

P203 畅通工程续

这里的N比较小，所以不用优先队列，用for循环搜索最近的点也能通过，书上的答案是用结构体和优先队列。 #include <iostream> using namespace std; const int N = 200; const int INF = 1000000; int n...

2021-04-20

0 446

P201 Freckles

第一次提交时样例能通过，但是测试不通过，得到的数远大于正确结果，是因为没有计算好边的数量。直接把边数用n处理了，实际上应该是n*(n-1)/2，即每两点间有一个边。 #include <iostream> #include <cstdio> #include <algo...

2021-04-17

0 424

P191 Is It A Tree?

这样写case1不通过 #include <iostream> using namespace std; const int MAXN = 10000; int father[MAXN]; int height[MAXN]; int inDegree[MAXN]; bool visi...

2021-04-02

0 551

P149 Square

#include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> using namespace std; co...

2021-03-30

0 458

P146 A Knight's Journey

DFS 含递归这么写会超时，不知道为啥。 #include <iostream> #include <cstdio> #include <cstring> #include <string> using namespace std; const i...

2021-03-29

0 526

P143 Find The Multiple

按下面这种书上的写***超时。 #include <iostream> #include <cstdio> #include <queue> using namespace std; void BFS(int n){ queue<long lon...

2021-03-29

1 473

P140 Catch That Cow

深度优先搜索，队列 #include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; const int MAXN = 10...

2021-03-29

0 437

P135 全排列

递归方法，参考 https://blog.csdn.net/nicolelts/article/details/48661707 #include <iostream> #include <algorithm> using namespace std; void perm...

2021-03-28

0 527

P135 杨辉三角形

常规写法，非递归。这里测试要从第二行开始输出。 #include <iostream> using namespace std; int Triangle[1000][1000]; void getAngle(int n){ Triangle[1][1] = 1; ...

2021-03-28

0 470