2018 年 3月 28 日随笔档案 - Dup4

摘要： 7-1 列出叶结点（25 分）对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式：首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子... 阅读全文

posted @ 2018-03-28 21:18 Dup4 阅读(2459) 评论(0) 推荐(0)

摘要： 7-6 公路村村通（30 分）现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正... 阅读全文

posted @ 2018-03-28 15:56 Dup4 阅读(234) 评论(0) 推荐(0)

摘要：题目链接https://www.patest.cn/contests/pat-a-practise/1116思路注意一个细节如果没有本来 ID 的后来又查了这个ID 不是输出 checked 而是 Are you kidding?AC代码#includ... 阅读全文

posted @ 2018-03-28 14:48 Dup4 阅读(137) 评论(0) 推荐(0)

摘要：题目链接https://www.patest.cn/contests/pat-a-practise/1104思路最容易想到的一个思路就是遍历一下所有组合加一遍但时间复杂度太大会超时其实可以发现每个数字的出现频率是有规律的比如 4 0.1 0.2 0... 阅读全文

posted @ 2018-03-28 14:29 Dup4 阅读(99) 评论(0) 推荐(0)

摘要：题目链接https://www.patest.cn/contests/pat-a-practise/1065思路因为 a 和 b 都是在 long long 范围内的但是 a + b 可能会溢出 long long 但是不会溢出 long double所... 阅读全文

posted @ 2018-03-28 14:16 Dup4 阅读(302) 评论(0) 推荐(0)

摘要： 7-7 列出连通集（25 分）给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#include #... 阅读全文

posted @ 2018-03-28 08:57 Dup4 阅读(271) 评论(0) 推荐(0)

Dup4.Blog