
oj 题目与解答
文章平均质量分 81
woodbean
这个作者很懒,什么都没留下…
展开
-
xjoj325最大矩形
Description一个N*M的矩阵,每个格子里面有个整数( 绝对值不大与10 ) ,每个子矩阵( 至少包含一个元素 )的价值就是它所包含的格子内的数的和。 现在求两个不相交的子矩阵(不包含相同的格子),使得他们的价值的乘积最大。例如: N=3 , M=4,矩阵如图所示:234513244321最原创 2012-01-13 17:16:25 · 894 阅读 · 0 评论 -
xjoj171 水晶球
Description很久很久以前,有一个叫小猫猫的女巫,她用自己的法力制作了 n (1 ≤ n ≤ 1,000,000,000) 个水晶球。一旦这些水晶球被连起来,它们将会产生一股令人难以想象的力量。为防止别有用心的人使用这些水晶球,小猫猫又制作了 f (1 ≤ f ≤ 1,000,000,000)个外表和之前的一样,但是没有任何法力的水晶球,并把这些水晶球放在了一起。 大原创 2011-12-31 15:50:45 · 608 阅读 · 0 评论 -
xjoj316 寻找矩形
Description在一个XY平面内有若干个点,如果有4个点在一个边平行于坐标轴的矩形的4个顶点上,那么就说四个点构成了一个矩形。现在,给定了平面上n个点。要求出这n个点一共构成了多少矩形。如下面的四个图:他们分别构成2,3,15,0个矩形。Input第一行有一个正整数n(4以下n行,每一行有两个非负整数X,Y(0Output仅有一个数,表示这些点构成的矩原创 2012-01-01 21:08:17 · 1054 阅读 · 0 评论 -
poj 1017 Packets
DescriptionA factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered to customers in the square par原创 2012-04-28 22:36:03 · 404 阅读 · 0 评论 -
POJ 1009 Edge Detection
Edge DetectionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12953 Accepted: 2868DescriptionIONU Satellite Imaging, Inc. records and stores very large im原创 2012-05-10 20:31:58 · 790 阅读 · 0 评论 -
POJ 1013 Counterfeit Dollar
Counterfeit DollarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32404 Accepted: 10211DescriptionSally Jones has a dozen Voyageur silver dollars. Howev原创 2012-05-15 22:34:05 · 482 阅读 · 0 评论 -
POJ 1018 Communication System
Communication SystemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17903 Accepted: 6318DescriptionWe have received an order from Pizoor Communications原创 2012-05-19 20:37:45 · 403 阅读 · 0 评论 -
POJ1010 Stamps
STAMPSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12883 Accepted: 3544DescriptionHave you done any Philately lately? You have been hired by the Ru原创 2012-07-19 21:53:46 · 474 阅读 · 0 评论 -
POJ1011 Sticks
SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 98517 Accepted: 22352DescriptionGeorge took sticks of the same length and cut them randomly until al原创 2012-07-22 15:19:50 · 816 阅读 · 2 评论