无根树同构有两种方法，一种是确定其中一棵树，另一棵树枚举根节点。一种是，利用拓扑排序，先确定其中一棵树。另一棵树，若拓扑后剩两个节点，则枚举这两个节点为根结点，否则，只需做一次。注意，无根树节点入度应为1。 1 #include 2 #include 3 using namespace std;...
转载
2014-05-31 16:34:00
115阅读
2评论
1117. Eddington Number(25)时间限制250 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueBritish astronomer Eddington liked to ride
原创
2022-08-30 10:27:44
13阅读
题目题意： 给定数列求出最大的E满足连续E个数最大数超过E#include<iostre>s[i]; ...
原创
2023-06-27 10:15:56
47阅读
题目描述 给你一个长度为n的序列，让你给这个序列从小到大排序。（n<=100000） 题目描述 给你一个长度为n的序列，让你给这个序列从小到大排序。（n<=100000） 输入 第一行一个整数n。 第二行n个整数，表示这个序列。 输出 一行n个整数，表示排序好的序列。 输入 第一行一个整数n。 第二
原创
2021-06-04 20:21:39
79阅读
British astronomer Eddington liked to ride a bike. It is said that in order to show off his skill, he has even defined an "Eddington number", E -- tha
转载
2020-04-24 22:14:00
55阅读
时间限制: 1000 ms ...
转载
2019-02-28 17:35:00
152阅读
2评论
时间限制: 1000 ms 内存限制: 65536 KB提交数: 8459 通过数: 4846【题目描述】给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。【输入】输入包含两行：第一行包含一个正整数n（1 ≤ n ≤ 20000），表示第二行序列中数字的个数；第二行包含n...
原创
2021-08-10 09:53:21
374阅读
时间限制: 1000 ms ...
转载
2019-03-14 19:29:00
108阅读
时间限制: 1000 ms ...
转载
2019-02-28 17:35:00
184阅读
2评论
时间限制: 1000 ms ...
转载
2019-03-14 19:29:00
178阅读
2评论
时间限制: 1000 ms 内存限制: 65536 KB提交数: 8459 通过数: 4846【题目描述】给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。【输入】输入包含两行：第一行包含一个正整数n（1 ≤ n ≤ 20000），表示第二行序列中数字的个数；第二行包含n...
原创
2021-08-10 09:53:09
230阅读
一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 <= L1,L2,…,LN <= 1000，且均为整数）个长度单位。我
原创
2023-12-30 08:11:31
108阅读
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8459 通过数: 4846
【题目描述】给定含有n个整数的序列，要求对这个序列进行去重操作。 所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。
【输入】输入包含两行：第一行包含一个正整数n（1 ≤ n ≤ 20000），表示第二行序列中数字的个数；第二行包含n个整数，整数之间以一个空格分开。
原创
2022-03-23 18:09:44
521阅读
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8459 通过数: 4846
【题目描述】给定含有n个整数的序列，要求对这个序列进行去重操作。 所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。
【输入】输入包含两行：第一行包含一个正整数n（1 ≤ n ≤ 20000），表示第二行序列中数字的个数；第二行包含n个整数，整数之间以一个空格分开。
原创
2022-03-24 10:41:54
388阅读
思路：哈夫曼树~~哇塞，那么有道理。 利用堆维护：每次从堆里取两个最小加起来，然后还是最小的两个，最后只剩一根总的 #include using namespace std;typedef long long LL;priority_queue, greater >q; // 定义小的先出队i...
转载
2017-02-25 17:00:00
73阅读
British astronomer Eddington liked to ride a bike. It is said that in order to show off his skill, he has even defined an "Eddington number", E -- tha
转载
2019-02-27 22:32:00
58阅读
AMS1117有降压稳压的作用。我们使用的是AMS1117-5，输出5V电压。 理论参数： 输出条件 最小值 理论值 最大值 理论电路图： 引脚图：
转载
2016-07-25 09:37:00
630阅读
3评论
PAT 1117 C++版1.题意E – that is, the maximum integer E such that it is for E days that one rides more than E miles.有E天的骑行距离超过Emiles，这个E取最大整数值。2.分析思路1用一个数组dis保存每天的骑行距离次数。例如，如果第一天骑行了2miles。那么得到结果...
原创
2022-01-26 09:40:34
56阅读
British astronomer Eddington liked to ride a bike. It is said that in order to show off his skill, he has even defined an "Eddington number", E -- tha
转载
2018-03-02 09:51:00
249阅读
原题链接 考察:dfs 时隔n年练习string 的自带函数,完全不记得substr了.... 思路: 首先注意重叠部分的长度使用是任意的.预处理出每个字符串之间重叠的最短长度.然后dfs相连即可. 判定前后缀是否相等用substr较为方便.主要有两种用法 Go 因为重合部分不能超过原字符串长,所以
转载
2021-03-08 17:43:00
97阅读
2评论
