-
SSOJ2365全排列问题
分类:深度优先搜索 日期:07-28题目大意:输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入 n(1<=n<=9) 输出 ...
围观:6383+ | 抢沙发
-
洛谷P3379【模板】最近公共祖先...
分类:最近公共祖先 日期:07-28题目大意:给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、...
围观:7709+ | 抢沙发
-
洛谷P3378【模板】堆
分类:堆 日期:07-27题目大意:建立一个小根堆,支持插入、输出最小数、删除最小数等3个操作。 题目描述 如题,初始小根堆为空,我们需要支持以下3种操作: 操作1: 1 x 表...
围观:6211+ | 抢沙发
-
洛谷P3383【模板】线性筛素数
分类:数论 日期:07-27题目大意:对于给出的m个在n范围的数,判断他们是不是素数;对于每个数,如果它是素数的话输出Yes,否则输出No。 题目描述 如题,给定一个范围N,你需要...
围观:6108+ | 抢沙发
-
洛谷P3367【模板】并查集
分类:并查集 日期:07-27题目大意:如题,现在有一个并查集,你需要完成合并和查询操作。 输入输出格式 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 ...
围观:4101+ | 抢沙发
-
Floyed求多源最短路径
分类:最短路径 日期:07-27题目大意:用邻接矩阵给出图中各点的直接距离,计算各个点之间的最短路程,并把这条路输出来。 输入测试 4 1000 5 1000 1000 50 1000 15 5 30 1000 1000...
围观:6535+ | 抢沙发
-
洛谷P3371【模板】单源最短路径
分类:最短路径 日期:07-26题目大意:n个点m条边,请问第x点到其他各个点的最短路径分别是多少? 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输...
围观:6271+ | 抢沙发
-
九度OJ1099后缀子串排序
分类:排序 日期:07-26题目大意:多组数据,每组数据一个字符串,请分别对每个字符串的后缀(含自己)进行排序输出。 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:462...
围观:7205+ | 抢沙发
-
SSOJ2443繁忙的都市
分类:生成树 日期:07-14题目大意:n个城市,有不超过n方条边连接,各有分值;现需要修路,条数尽量少,且要能把城市都连起来,满足条件下分值最小的路的分值是多少? 题目描述 ...
围观:7213+ | 抢沙发
-
SSOJ2436信使
分类:最短路径 日期:07-14题目大意:从一个哨所,向其他哨所发送信件,告诉哨所直接道路的路程,请问最快什么时候,所有哨所都能收到信件? 题目描述 战争时期,前线有n个哨所,...
围观:8322+ | 抢沙发
原来是这样用的 😉