Loujimeng

题解

/ 注册

全部文章 / 题解（共4篇）

带分数

题目描述 100 可以表示为带分数的形式：100=3+69258714还可以表示为：100=82+3546197注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。类似这样的带分数，100 有 11 种表示法。输入格式一个正整数。输出格式输出输入数字用数码 1∼9 不重复...

dfs 递归剪枝

2020-04-20

1 519

大臣的旅费

题目描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一...

dfs 树形dp 树的直径 bfs

2020-04-20

1 661

n皇后问题

题目描述 n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数n，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数n。输出格式每个解决方案占n行，每行输出一个长度为n的字符串，用来表...

dfs 剪枝

2020-04-20

1 383

排列数字

题目描述给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围 1≤n≤7输入样例： 3输出样例： 1 2 3 1 3 2 2 1 3 2 3 1 ...

dfs

2020-04-20

0 628