PTA
关注
分享
扫一扫
PTA
Q_smile
这个作者很懒，什么都没留下…
展开
-
PTA 5-12 功夫传人 (25分)
5-12 功夫传人 (25分)一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个原创 2017-03-31 08:20:53 · 2849 阅读 · 1 评论 -
PTA-螺旋方阵 (~~纪念一下~~)
#include <iostream>#include <cmath>#include <cstdio>#include <cstring>#include <cstdlib>#include <queue>#include <map>using namespace std;#defi...原创 2017-03-07 20:38:11 · 569 阅读 · 0 评论 -
PTA-社交网络图中结点的“重要性”计算(并查集+bfs)
点击打开题目链接思路：先判断一下是否是连通图，否的话就直接输出0.00，否则bfs。另外注意不要用二维数组去存点和点之间的关系，会超内存，可以用vector容器。#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>...原创 2017-03-07 20:20:13 · 1171 阅读 · 0 评论 -
PTA-整数分解为若干项之和
点击打开题目链接~#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <cmath>using namespace std;int n;int sum;int s[64];int top=-1;...原创 2017-03-09 16:53:55 · 1011 阅读 · 0 评论 -
PTA-旅游规划(bfs版本)
点击打开题目链接当成有向图了。。。。。。,其实是无向图，晕~。bfs版本（其实也可以用最短路来做）#include <iostream>#include <cmath>#include <cstdio>#include <cstring>#include <cstdlib>#include <...原创 2017-03-07 21:12:11 · 600 阅读 · 0 评论