Hazelxcf

2020年2月23日

摘要： https://www.acwing.com/problem/content/101/ #include <bits/stdc++.h> using namespace std; const int maxn = 5e3 + 10; int N, R, x, y, z, a[maxn][maxn], 阅读全文

posted @ 2020-02-23 22:13 Hazelxcf 阅读(177) 评论(0) 推荐(0)

最短Hamilton路径

摘要：给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数n。接下来n行每行n个整数，其中第ii行第jj个整数表示点ii到jj的距离（记为阅读全文

posted @ 2020-02-23 19:30 Hazelxcf 阅读(192) 评论(0) 推荐(0)

约数之和

摘要： https://www.acwing.com/problem/content/99/ 假设现在有两个自然数A和B，S是AB的所有约数之和。请你求出S mod 9901的值是多少。输入格式在一行中输入用空格隔开的两个整数A和B。输出格式输出一个整数，代表S mod 9901的值。数据范围阅读全文

posted @ 2020-02-23 17:00 Hazelxcf 阅读(241) 评论(0) 推荐(0)

2020年2月21日

走亲访友

摘要：坐车最长的时间和坐车最短的时间的比值尽可能的小。输入格式：第一行输入两个正整数,，分别代表站点的个数以及所有站点之间路的条数。接下来的 M行每行包括三个正整数,，表示从站点u坐车到站点v需要w单位的时间。当然，从站点v坐车到站点u也需要w单位的时间。最后一行输入两个正整数分别代表小丁家所在阅读全文

posted @ 2020-02-21 16:48 Hazelxcf 阅读(183) 评论(0) 推荐(0)

分而治之

摘要：分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（阅读全文

posted @ 2020-02-21 10:29 Hazelxcf 阅读(407) 评论(0) 推荐(0)

2020年2月20日

红色警报

摘要：战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 < N ≤ 阅读全文

posted @ 2020-02-20 20:37 Hazelxcf 阅读(317) 评论(0) 推荐(0)

小字辈

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

posted @ 2020-02-20 16:22 Hazelxcf 阅读(207) 评论(0) 推荐(0)

最长对称子串

摘要：对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例： Is PAT&T 阅读全文

posted @ 2020-02-20 09:12 Hazelxcf 阅读(293) 评论(0) 推荐(0)

2020年2月19日

树的遍历

摘要：给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格阅读全文

posted @ 2020-02-19 22:55 Hazelxcf 阅读(137) 评论(0) 推荐(0)

2020年2月16日

acwing练习

摘要： 220. 最大公约数给定整数N，求1<=x,y<=N且GCD(x,y)为素数的数对(x,y)有多少对。 GCD(x,y)即求x，y的最大公约数。输入格式输入一个整数N 输出格式输出一个整数，表示满足条件的数对数量。数据范围 1≤N≤1e7 1≤N≤1e7 输入样例： 4 输出样例： 4这个阅读全文

posted @ 2020-02-16 20:18 Hazelxcf 阅读(145) 评论(0) 推荐(0)

公告