2014年09月_hpu刘

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创九度oj-1020-最小长方形

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4990解决：2387题目描述：给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入：测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小

2014-09-13 20:24:58 400

原创九度oj-1019-简单计算器

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4772解决：1800题目描述：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应

2014-09-13 17:33:32 414

原创九度oj-1001-A+B for Matrices

时间限制：1 秒内存限制：32 兆特殊判题：否提交：13860解决：5673题目描述： This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.

2014-09-13 15:48:10 309

原创九度oj-1105-字符串的反码

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4160解决：1257题目描述：一个二进制数，将其每一位取反，称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符，则它和字符'a’的距离与它的反码和字符'z’的距离相同；如果是一个大写字符，则它和字符'A’的距离与它的反码和字符'Z’的距离相同；如果不是上面两种情况，它

2014-09-05 20:58:52 536

原创九度oj-1072-有多少不同的面值组合？

题目描述：某人有8角的邮票5张，1元的邮票4张，1元8角的邮票6张，用这些邮票中的一张或若干张可以得到多少种不同的邮资？输入：题目没有任何输入输出：按题目的要求输出可以得到的不同邮资的数目样例输入：样例输出：来源：2002年清华大学计算机研究生机试真题(第I套)

2014-09-04 20:25:02 366

原创九度oj-1028-继续畅通工程

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2343解决：1001题目描述：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本

2014-09-04 19:21:22 605

原创九度oj-1077-最大序列和

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4270解决：1202题目描述：给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T，求最大的序列和。变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。输入

2014-09-03 21:23:26 418

原创九度oj-1011-最大连续子序列

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4415解决：2122题目描述：给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 输入：测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数K( K输出：对

2014-09-03 20:14:32 523

原创九度oj-1014-排名

时间限制：1 秒内存限制：32 兆特殊判题：否提交：7252解决：2147题目描述：今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入：测试输入包含若干场考试

2014-09-01 22:21:40 441

原创九度oj-1008-最短路径问题

时间限制：1 秒内存限制：32 兆特殊判题：否提交：5636解决：1814题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，

2014-09-01 21:30:19 1376

原创九度oj-1009-二叉搜索树

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4464解决：1999题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序

2014-09-01 20:41:47 494