3052: [wc2013]糖果公园
Time Limit: 200 Sec Memory Limit: 512 MB
Submit: 892 Solved: 425
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
Sample Input...
分类:
其他好文 时间:
2016-05-12 14:47:23
阅读次数:
240
最大和
时间限制:1000 ms | 内存限制:65535 KB
描述
给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。
例子:
0 -2 -7 0
9
2 -6 2
-4
1 -4 1
-1 8 0 -2
其最大子矩阵为:
9
2
-4
...
分类:
其他好文 时间:
2016-05-12 14:19:00
阅读次数:
143
一笔画问题
描述
zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。
规定,所有的边都只能画一次,不能重复画。
输入第一行只有一个正整数N(N
每组测试数据的第一行有两个正整数P,Q(P
随后的Q行,每行有...
分类:
其他好文 时间:
2016-05-12 12:05:27
阅读次数:
129
南阳oj题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=560
多连块拼图
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
多连块是指由多个等大正方形边与边连接而成的平面连通图形。 ———— 维基百科
给一个大多连块...
分类:
其他好文 时间:
2016-05-12 11:24:47
阅读次数:
326
描述
鹰最骄傲的就是翱翔,但是鹰们互相都很嫉妒别的鹰比自己飞的快,更嫉妒其他的鹰比自己飞行的有技巧。于是,他们决定举办一场比赛,比赛的地方将在一个迷宫之中。
这些鹰的起始点被设在一个N*M矩阵的左下角map[1,1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角,有些map[i,j]是可以从中间穿越的。每一个方格的边长都是100米。如图所示:
没有障碍,也没有死路。这样设计主要是...
分类:
其他好文 时间:
2016-05-11 07:26:42
阅读次数:
251
描述
Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in any 1*1 grid. Now you want to eat the beans and...
分类:
其他好文 时间:
2016-05-08 01:18:31
阅读次数:
180
递推求值 时间限制:1000 ms | 内存限制:65535 KB 难度:4 递推求值 时间限制:1000 ms | 内存限制:65535 KB 难度:4 给你一个递推公式: f(x)=a*f(x-2)+b*f(x-1)+c 并给你f(1),f(2)的值,请求出f(n)的值,由于f(n)的值可能过大 ...
分类:
其他好文 时间:
2016-05-08 01:06:06
阅读次数:
224
汉诺塔(三) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 汉诺塔(三) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在 ...
分类:
其他好文 时间:
2016-05-07 12:52:34
阅读次数:
153
??
Adjacent Bit Counts
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
For a string of n bits x1, x2, x3, …, xn, the adjacent bit count of the string is given by fun(x) = x1*x2 + x2*x3 +...
分类:
其他好文 时间:
2016-05-07 11:16:48
阅读次数:
237
单调递增子序列(二)
时间限制:1000 ms | 内存限制:65535 KB
描述
给定一整型数列{a1,a2...,an}(0
如:1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13,长度为5。
输入有多组测试数据(
每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的下一行里有n个整数,...
分类:
其他好文 时间:
2016-05-07 11:12:53
阅读次数:
132