摘要:
题目1020:最小长方形时间限制:1 秒内存限制:32 兆特殊判题:否提交:3413解决:1586题目描述: 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。输入: 测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。输出: 对每个测试用例,在1行内输出2对整数,其间用一个空格隔开。第1对整数是长方形框左
阅读全文
posted @ 2013-03-29 23:09
坦然玲子
阅读(217)
推荐(0)
编辑
摘要:
题目1001:A+B for Matrices时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 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.输入: The input consists of several test cases, each starts with a pair of positive integers M and N (≤10) which are the number
阅读全文
posted @ 2013-03-29 22:15
坦然玲子
阅读(214)
推荐(0)
编辑
摘要:
1 秒内存限制:128 兆特殊判题:否提交:794解决:77题目描述:A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties.There is exactly one node, called the root, to which no directed edges po
阅读全文
posted @ 2013-03-29 17:40
坦然玲子
阅读(210)
推荐(0)
编辑
摘要:
A-B ProblemAccept:828Submit:7190Time Limit:1000MSMemory Limit:65536KBDescriptionCalculate A-BInputTwo decimal integers a and b(-10^100 < a,b < 10^100) in one line, separated by one space.OutputOutput a-b in one line.Sample Input1 2Sample Output-1SourceBUPT Online JudgeCODE:importjava.math.BigI
阅读全文
posted @ 2013-03-29 15:39
坦然玲子
阅读(216)
推荐(0)
编辑
摘要:
Chapter I. Java的优缺点各种书上都有,这里只说说用Java做ACM-ICPC的特点: (1) 最明显的好处是,学会Java,可以参加Java Challenge :) (2) 对于熟悉C/C++的程序员来说,Java 并不难学,找本书,一两周业余时间就可以搞定了。当然,这里只是指一般编程,想熟悉所有的Java库还是需要些时间的。 事实上,Java 只相当于C++的一个改进版,所有的语法都几乎是C++的,很少有变动。 (3) 在一般比赛中,Java程序会有额外的时间和空间,而实际上经过实验,在执行计算密集任务的时候Java并不比C/C++慢多少,只是IO操作较慢而已。 (4) J.
阅读全文
posted @ 2013-03-29 15:20
坦然玲子
阅读(252)
推荐(0)
编辑