The partial sum problem时间限制:1000 ms | 内存限制:65535 KB 难度:2描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you...
分类:
其他好文 时间:
2014-07-16 19:24:53
阅读次数:
181
最大和时间限制:1000ms | 内存限制:65535KB难度:5描述给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。例子:0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为:9 2...
分类:
其他好文 时间:
2014-07-16 19:13:04
阅读次数:
243
括号匹配(二)时间限制:1000ms | 内存限制:65535KB难度:6描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测...
分类:
其他好文 时间:
2014-07-16 18:29:10
阅读次数:
158
回文字符串时间限制:3000ms | 内存限制:65535KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这...
分类:
其他好文 时间:
2014-07-16 18:12:24
阅读次数:
177
单调递增子序列(二)时间限制:1000ms | 内存限制:65535KB难度:4描述给定一整型数列{a1,a2...,an}(0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9...
分类:
其他好文 时间:
2014-07-16 18:02:25
阅读次数:
140
An problem about date时间限制:2000ms | 内存限制:65535KB难度:2描述acm的iphxer经常忘记某天是星期几,但是他记那天的具体日期,他希望你能写个程序帮帮他。输入每行有三个整数 year,month,day,日期在1600年1月1日到9600年1月1日之间;输...
分类:
其他好文 时间:
2014-07-16 17:52:47
阅读次数:
211
zb的生日时间限制:3000ms | 内存限制:65535KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他...
分类:
其他好文 时间:
2014-07-16 15:12:50
阅读次数:
187
吃土豆时间限制:1000ms | 内存限制:65535KB难度:4描述Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Me...
分类:
其他好文 时间:
2014-07-16 12:01:49
阅读次数:
255
矩形嵌套时间限制:3000ms | 内存限制:65535KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类:
其他好文 时间:
2014-07-13 20:38:29
阅读次数:
193
过河问题
时间限制:1000 ms | 内存限制:65535 KB
难度:5
描述
在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行...
分类:
其他好文 时间:
2014-07-13 17:14:29
阅读次数:
172