OJ
文章平均质量分 73
小世界的blog
这个作者很懒,什么都没留下…
展开
-
九度OJ 题目1023:EXCEL排序
题目描述: Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3 时,按成绩的非递减排序原创 2016-01-20 15:37:04 · 479 阅读 · 0 评论 -
九度OJ 题目1056:最大公约数&&题目1438:最小公倍数
题目1056:最大公约数题目描述:输入两个正整数,求其最大公约数。输入:测试数据有多组,每组输入两个正整数。输出:对于每组输入,请输出其最大公约数。样例输入:49 14样例输出:7来源:2011年哈尔滨工业大学计算机研究生机试真题题目1438:最小公倍数题目描述:给定原创 2016-03-01 21:05:40 · 567 阅读 · 0 评论 -
九度OJ 题目1172:哈夫曼树&题目1107:搬水果
这两题可以看做是一道题,故合并整理。题目1172:哈夫曼树题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2输出原创 2016-02-21 22:34:49 · 597 阅读 · 0 评论 -
LeetCode OJ 334. Increasing Triplet Subsequence
334. Increasing Triplet SubsequenceGiven an unsorted array return whether an increasing subsequence of length 3 exists or not in the array.Formally the function should:Return true if t原创 2016-03-30 10:40:40 · 351 阅读 · 0 评论 -
九度OJ 题目1019:简单计算器
题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出: 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。样例原创 2016-02-02 21:41:15 · 4073 阅读 · 4 评论 -
九度OJ 题目1437:To Fill or Not to Fill
时间限制:1 秒 内存限制:128 兆题目描述:With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on th原创 2016-01-26 22:49:17 · 1282 阅读 · 1 评论 -
九度OJ 题目1043:Day of Week
题目描述:We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by 400.For example, years 2004, 2180 and 2400原创 2016-01-25 11:44:46 · 484 阅读 · 0 评论 -
九度OJ 题目1432:叠筐
内存限制:128 兆 时间限制:1 秒题目描述:把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。输入:输入是一个个的三元组,分别是,外筐尺寸n(n为满足0输出:输出叠在一起的筐图案,中心花色与外筐花色字符从内层起交错相叠,多筐相叠时,最外筐的角总是被打磨掉。叠筐与叠筐之间应有原创 2016-01-22 18:58:52 · 889 阅读 · 0 评论 -
九度OJ 题目1088:剩下的树
时间限制:1 秒 内存限制:32 兆题目描述: 有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,…,L共L+1个位置上有L+1棵树。 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。原创 2016-01-22 18:34:15 · 841 阅读 · 0 评论 -
动态规划之Leetcode 72. Edit Distance
原题Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the following 3 operations permitted on a word:a)原创 2018-01-26 14:47:47 · 229 阅读 · 0 评论