Xylon_

未归档

C++(1) Codeforce(32) Codefroce(2) CPU(1) HDU(21) Java(1) NOI(1) POJ(6) PTA(9) Python(4) 二分(1) 傅里叶变换(1) 头文件(1) 技术日常(1) 数塔(1) 数论(1) 着色(1) 算法笔记(3) 蓝桥(1) 计蒜客(1) 资源分享(1) 题解(5)

/ 注册

全部文章 / 未归档（共115篇）

【PTA L2-2】小字辈 BFS

L2-026 小字辈（25 分）本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父...

2019-02-18

0 747

【PTA L2-005】集合相似度 set

L2-005 集合相似度（25 分）给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合...

2019-02-18

0 756

【PTA L1-056】猜数字

L1-056 猜数字（20 分）一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（≤104）。随后 N 行，每行给...

2019-02-18

0 809

【PTA L2-006】树的遍历

L2-006 树的遍历（25 分）给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历...

2019-01-23

0 632

已知后序与中序求前序(先序)序列及代码模板

后序：3, 4, 2, 6, 5, 1（左右根）中序：3, 2, 4, 1, 6, 5（左根右）分析：后序序列的最后一位就是树的根节点，在中序序列中找到该根节点，则根节点的左右部分即为左右子树后序：(3 4 2) (6 5) 1 中序：(3 2 4) 1 (6 5) ...

2019-01-23

0 1100

【CF 1104A】Splitting into digits

A. Splitting into digits Vasya has his favourite number nn. He wants to split it to some non-zero digits. It means, t...

2019-01-23

0 435

【PTA L2-009】抢红包

L2-009 抢红包（25 分）没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格...

2019-01-21

0 1001

【PTA L2-016】愿天下有情人都是失散多年的兄妹  DFS

L2-016 愿天下有情人都是失散多年的兄妹（25 分）呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一...

2019-01-21

0 1091

【POJ 3984】迷宫问题 BFS记录路径

迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37583 ...

2019-01-21

0 445

【POJ 3278】Catch That Cow 广度优先搜索BFS详解

原题地址每次移动可以向前一步，向后一步，或飞跃到当前坐标两倍的位置，求找到奶牛所需要的最少步数。这道题很适合bfs入门，三种情况看做一棵树的三个子节点，那么从起点开始，可以简单画个图：假如我们要找的奶牛在点12：如果是是深度优先遍历(DFS)，我们需要依次查询A14...A15....

2019-01-20

0 1004