flyflyfly00
flyflyfly00
全部文章
题解
CCF(6)
Codeforces(3)
TJU-OJ(29)
一些总结(9)
力扣LeetCode(1)
洛谷luogu(6)
归档
标签
去牛客网
登录
/
注册
flyflyfly00的博客
全部文章
/ 题解
(共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
594
P203 畅通工程续
这里的N比较小,所以不用优先队列,用for循环搜索最近的点也能通过,书上的答案是用结构体和优先队列。 #include <iostream> using namespace std; const int N = 200; const int INF = 1000000; int n...
2021-04-20
0
444
P201 Freckles
第一次提交时样例能通过,但是测试不通过,得到的数远大于正确结果,是因为没有计算好边的数量。直接把边数用n处理了,实际上应该是n*(n-1)/2,即每两点间有一个边。 #include <iostream> #include <cstdio> #include <algo...
2021-04-17
0
427
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
550
P149 Square
#include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> using namespace std; co...
2021-03-30
0
454
P146 A Knight's Journey
DFS 含递归这么写会超时,不知道为啥。 #include <iostream> #include <cstdio> #include <cstring> #include <string> using namespace std; const i...
2021-03-29
0
522
P143 Find The Multiple
按下面这种书上的写***超时。 #include <iostream> #include <cstdio> #include <queue> using namespace std; void BFS(int n){ queue<long lon...
2021-03-29
1
470
P140 Catch That Cow
深度优先搜索,队列 #include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; const int MAXN = 10...
2021-03-29
0
430
P135 全排列
递归方法,参考 https://blog.csdn.net/nicolelts/article/details/48661707 #include <iostream> #include <algorithm> using namespace std; void perm...
2021-03-28
0
535
P135 杨辉三角形
常规写法,非递归。这里测试要从第二行开始输出。 #include <iostream> using namespace std; int Triangle[1000][1000]; void getAngle(int n){ Triangle[1][1] = 1; ...
2021-03-28
0
461
首页
上一页
1
2
3
4
5
6
下一页
末页