题目描述:给定一系列枝条,判断他们是否可以收尾相连接成一个正方形。
样例输入:
第一行是样例个数N,以下各n行是的第一个数M是这个样例的枝条数,然后后面跟着各个枝条的长度。
限制条件:
4
每个枝条的长度between 1 and 10,000。
样例i/o:
Sample Input
3
4 1 1 1 1
5 10 20 30 40 50
8 1 7 2 6 4 4...
分类:
其他好文 时间:
2014-12-19 22:04:57
阅读次数:
110
题目:
解决方法:
public class Solution {
public int atoi(String s) {
int MAX=2147483647;
int MIN=-2147483648;
s = s.trim();//1.去除空格
long value = 0;
int flag ...
分类:
其他好文 时间:
2014-12-19 22:02:39
阅读次数:
189
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=2602Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total...
分类:
其他好文 时间:
2014-12-19 21:59:00
阅读次数:
132
题目描述:The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed ...
分类:
其他好文 时间:
2014-12-19 20:38:53
阅读次数:
151
有时候在竞赛中我们可能会碰到一种比较棘手的题目,这种题目数据较大且运算量较大,如果直接写解可能会致使时间复杂度变得很大,少则O(n2),多则O(nn),于是问题就来了,如何设计高效解法。但是在设计高效算法之前我们一般会考虑暴力求解,今天介绍一种方法——打表。什么是打表呢?打表按个人理解就是将要用.....
分类:
其他好文 时间:
2014-12-19 20:37:14
阅读次数:
201
Problem Description这天老师照例给小豪出了一道题目:老师给小豪一个字符串,让小豪将该字符串逆序输出。Input第一行包括一个T,表示有多少组测试数据:接下来T行,每行包括一个字符串(长度不超过65535)。Output对于每个测试数据输出它的逆序字符串。Sample Input1o...
分类:
编程语言 时间:
2014-12-19 20:37:11
阅读次数:
204
题目描述:
给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。
譬如A为[1,2],B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。
现在给你数组A和B,求由A和B两两相加得到的数组C中,第K小的数字。
输入:
输入可能包含多个测试案例。
对于每个测试案例,输入的第一行为三个整数m,n, k(1
紧接着两行, 分别有m和n个数,...
分类:
编程语言 时间:
2014-12-19 19:14:30
阅读次数:
160
之前在http://shukuiyan.iteye.com/blog/507915文中已经叙述过这个问题,但是最近一次笔试中居然有碰到了这个知识点,而且还做错了,囧!学艺不精啊。题目大概是这样的:Java代码Strings2="thisisatest";Stringsarray[]=s2.split...
分类:
编程语言 时间:
2014-12-19 19:03:29
阅读次数:
263
一、算法效率比较 题目:针对数组A和数组B,两个数组的元素内容相同,不过数组A是已经排序的,数组B是乱序的,针对数组的中位数,存在以下两组程序,比较其效率并分析原因。 int g;int main() { g = 0; for(int i = 0 ; i mid ) ...
分类:
Web程序 时间:
2014-12-19 18:59:52
阅读次数:
228
这是我写的第一个用动态规划写的01背包,点个赞。呵呵,题目描述就不说了,你懂的。。。直接上代码。。。。#includestruct item{ int value;//物品的质量 int weigh;//物品的重量};int main(){ int item_N;//物品种类 ...
分类:
其他好文 时间:
2014-12-19 18:42:59
阅读次数:
263