PTA
stormjing7
这个作者很懒,什么都没留下…
展开
-
PTA天梯赛-练习集 L1-009 N个数求和
模拟通分 #include <bits/stdc++.h> using namespace std; #define d(x) cout << (x) << endl typedef long long ll; const int N = 1e2 + 10; const int INF = 0x3f3f3f3f; struct node{ ll x...原创 2019-03-27 21:04:50 · 520 阅读 · 0 评论 -
L2-031 深入虎穴(bfs 有坑)
这道题是前天天梯赛的题,当时看了一下以为要建树,加上vector忘了怎么插入数据,就没做,下面看了一下,直接bfs就行,注意这题有个坑,要先把入口求出来,就是入度为零的节点,因为题目没说1一定是根节点 #include <bits/stdc++.h> using namespace std; const int mod = 1e9 + 7; typedef long long ll;...原创 2019-04-01 21:32:17 · 621 阅读 · 0 评论 -
PTA天梯赛-练习集 L2-001 紧急救援(dijk + dfs)
题目给出的图不光路径有权值, 每个点也有权值,让求最短路径的个数,及最短路径中经过点的权值和最大的最优路径, 输出最短路径条数,点的最大权值和,及最优路径走法。 思路:先用dijk求出最短路径的长度minlen,在用dfs求出最优路径,中间用minlen来进行最优解剪枝。 #include <bits/stdc++.h> using namespace std; #define d(...原创 2019-03-28 21:26:53 · 539 阅读 · 0 评论