04 2020 档案
摘要：题目链接：Median Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1 = { 11, 12, 1
阅读全文
摘要：题目描述 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ 输入描述: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分
阅读全文
摘要：题目描述 We are all familiar with pre-order, in-order and post-order traversals of binary trees. A common problem in data structure classes is to find the
阅读全文
摘要：参考资料：廖雪峰的Python教程、python中 @property 具体代码如下： # 采用以下装饰器方式 只是为了在检查输入属性的值外，还能保持原有的属性访问方式 class Student(object): def __init__(self, name, score): self.name
阅读全文
摘要：题目描述 一个N*M的矩阵，找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵（矩阵中元素个数为矩阵面积） 输入描述: 每个案例第一行三个正整数N,M<=100，表示矩阵大小，和一个整数K 接下来N行，每行M个数，表示矩阵每个元素的值 输出描述: 输出最小面积的值。如果出现任意矩阵的和都小于K，直
阅读全文
摘要：题目描述 给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。 输入描述: 两个整数n(2<=n<=1000)，a(2<=a<=1000) 输出描述: 一个整数. 示例1 输入 6 10 输出 1 最终AC代码如下： #include <bits/stdc++.h> using
阅读全文
摘要：Description 有两个长度都为N的序列A和B，在A和B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。 Input 第一行一个正整数N（1 <= N <= 100000）。 第二行N个整数Ai，满足Ai <= Ai+1且Ai <= 109 第三行N个整数Bi，满足Bi <= Bi
阅读全文
摘要：Description Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of c
阅读全文
摘要：Description 【题目描述】 有三个容器，容量分别为 a,b,c（a> b > c ),一开始a装满油，现在问是否只靠abc三个容器量出k升油。如果能就输出“yes”，并且说明最少倒几次，否则输出“no”。例如：10升油在10升的容器中，另有两个7升和3升的空容器，要求用这三个容器倒油，使得
阅读全文
摘要：Description 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取
阅读全文
摘要：Description 初始状态的步数就算1，哈哈 输入：第一个3*3的矩阵是原始状态，第二个3*3的矩阵是目标状态。输出：移动所用最少的步数 Input 2 8 31 6 47 0 51 2 38 0 47 6 5 Output 6 参考链接：问题 C: 【宽搜入门】8数码难题 最终AC代码如下：
阅读全文
摘要：Description 说好了，题目不黑人。 给你一个8*8的矩阵，你的初始位置是左下角方格（用'U’表示），你的目标位置是右上角的方格(用'A'表示），其余的62个方格，如果是'.'，表示这个方格为空，如果是'S'，表示这个方格有一块大石头。好了现在你开始从左下角出发，每次可以往上，下，左，右，左
阅读全文
摘要：Description 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 Input 一个整数n（ 1 < = n < = 10 ) Output 每行输出对应一种方案，按字典序输
阅读全文
摘要：Description 已知 n 个整数b1,b2,…,bn 以及一个整数 k（k＜n）。 从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。 例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋
阅读全文
摘要：参考资料：指数型母函数、母函数（Generating function）详解 TankyWoo、生成函数(母函数)——目前最全的讲解 普通型母函数（个数未限制）： 题目链接：1028 Ignatius and the Princess III 最终AC代码： #include <cstdio> in
阅读全文
摘要：Description 排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n＝3，所有组合,并且按字典序输出：1 2 31 3 22 1 32 3 13 1 23 2 1 Input 输入一个整数n( 1<=n<=10) Output 输出所有全排列 每个全排列一行
阅读全文
摘要：最近又在牛客网刷到这个题目了，题目链接 然而，很悲催地，还是按着常规的思路采用最短路径写，依旧WA。一方面，之前刷过的题目，还是得经常温故，另一方面，训练的题目还是太少，继续加油~ Description N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市
阅读全文
浙公网安备 33010602011771号