摘要:
题目链接: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个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取 阅读全文