-
SSOJ2359有重复元素的排列问题
分类:深度优先搜索 日期:07-28题目大意:n个字母进行排列,共有多少种不同序列?这些序列各是什么?按字典序输出! 题目描述 设R={r1,r2,…,rn}是要进行排列的n个元素。其中元素r1,...
围观:4120+ | 抢沙发
-
SSOJ2360N皇后问题
分类:深度优先搜索 日期:07-28题目大意:在n*n的棋盘上放置n个皇后,要求他们彼此不受攻击,请输出所有可行摆放方法。 题目描述 在n*n的棋盘上放置n个皇后(n<=10)而彼此不受攻击...
围观:4513+ | 抢沙发
-
SSOJ2362组合的输出
分类:深度优先搜索 日期:07-28题目大意:从小到大输出1到n里选r个数的所有组合,每个组合一行,每个各个数字占3位。 题目描述 排列与组合是常用的数学方法,其中组合就是从n个元素中...
围观:4306+ | 抢沙发
-
SSOJ2365全排列问题
分类:深度优先搜索 日期:07-28题目大意:输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入 n(1<=n<=9) 输出 ...
围观:3720+ | 抢沙发
-
洛谷P3379【模板】最近公共祖先...
分类:最近公共祖先 日期:07-28题目大意:给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、...
围观:5209+ | 抢沙发
-
洛谷P3378【模板】堆
分类:堆 日期:07-27题目大意:建立一个小根堆,支持插入、输出最小数、删除最小数等3个操作。 题目描述 如题,初始小根堆为空,我们需要支持以下3种操作: 操作1: 1 x 表...
围观:3315+ | 抢沙发
-
洛谷P3383【模板】线性筛素数
分类:数论 日期:07-27题目大意:对于给出的m个在n范围的数,判断他们是不是素数;对于每个数,如果它是素数的话输出Yes,否则输出No。 题目描述 如题,给定一个范围N,你需要...
围观:3234+ | 抢沙发
-
洛谷P3367【模板】并查集
分类:并查集 日期:07-27题目大意:如题,现在有一个并查集,你需要完成合并和查询操作。 输入输出格式 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 ...
围观:2364+ | 抢沙发
-
Floyed求多源最短路径
分类:最短路径 日期:07-27题目大意:用邻接矩阵给出图中各点的直接距离,计算各个点之间的最短路程,并把这条路输出来。 输入测试 4 1000 5 1000 1000 50 1000 15 5 30 1000 1000...
围观:4255+ | 抢沙发
-
洛谷P3371【模板】单源最短路径
分类:最短路径 日期:07-26题目大意:n个点m条边,请问第x点到其他各个点的最短路径分别是多少? 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输...
围观:3871+ | 抢沙发
原来是这样用的 😉