第一题:题目描述:淘汰赛制是一种极其残酷的比赛制度。2n名选手分别标号1,2,3,…,2n-1,2n,他们将要参加n轮的激烈角逐。每一轮中,将所有参加该轮的选手按标号从小到大排序后,第1位与第2位比赛,第3位与第4位比赛,第5位与第6位比赛……只有每场比赛的胜者才有机会参加下一轮的比赛(不会有平局)...
分类:
其他好文 时间:
2014-09-07 15:55:05
阅读次数:
217
public class Solution { public String reverseWords(String s) { if(s==null||s.length()==0) return ""; s=reverse(s); Strin...
分类:
其他好文 时间:
2014-09-06 22:32:43
阅读次数:
278
整合两道差不多的题目放上来,其中第一题是第二题的基础。
1.
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two...
分类:
其他好文 时间:
2014-09-06 21:21:03
阅读次数:
279
第一题:题目大意:N层楼,K个人,M个箱子在1楼,给出K个人的初始状态(在第几楼,正在向上走还是向下走,向上走的人手里已经有箱子),每次移动一层楼,求把所有箱子(手里拿着的不算在M里)全部搬到顶楼的最少时间。K≤500000,M≤10^9解题过程:1.首先想到可以二分时间t,然后判断在时间t里能否搬...
分类:
其他好文 时间:
2014-09-06 14:51:33
阅读次数:
252
第一题:题目大意:给出N(N<=50)个小于1000的正整数Ai,和一个正整数max,和一个整数cur,从前往后依次对每个Ai,可以让cur+Ai或者cur-Ai,但是结果不能大于max,也不能小于0.求最终的cur的最大值。解题过程:1.一开始直接写了个爆搜+剪枝(ans=max或者ans+sum...
分类:
其他好文 时间:
2014-09-05 22:19:42
阅读次数:
277
没参加,过了好久才补齐:第一题:好贱的题啊,题意描述不清,水又水得很。 1 #include 2 #include 3 #include 4 using namespace std; 5 int n,s,w[101]; 6 int main(){ 7 scanf("%d%d",&n,&...
分类:
其他好文 时间:
2014-09-05 21:08:02
阅读次数:
205
浙大acm,第一题 Calculate a + b Input The input will consist of a series of pairs of integers a and b,separated by a space, one pair of integers per line. Output For each pair of input integers a ...
分类:
编程语言 时间:
2014-09-03 06:16:56
阅读次数:
260
1.第一题的题目大概是输入整型数组求数组的最小数和最大数之和,例如输入1,2,3,4则输出为5,当输入只有一个数的时候,则最小数和最大数都是该数,例如只输入1,则输出为2;另外数组的长度不超过50
#include
main()
{
intnum[50]={0};
inti,n;
printf("请输入整型数组的长...
分类:
其他好文 时间:
2014-09-02 09:06:24
阅读次数:
337
昨晚BestCoder第一题:一开始看了半天不知所云2333333其实它是让求置换群的轮换比如对于原题中的有o(1)=2, o(2)=5, o(3)=4, o(4)=3, o(5)=1其中o(1)=2,o(2)=5,o(5)=1就是一个轮换,转了一圈之后又回来了233同理,o(3)=4, o(4)=...
分类:
其他好文 时间:
2014-09-01 17:29:23
阅读次数:
262
第一题:笨小猴模拟第二题:火柴棒等式搜索深搜不用说,确定出两个加数然后判断能否拼出等式。枚举确实不太好搞,因为枚举范围不确定,太大了容易超时,太小了容易漏解。不过这题的数据貌似很温和,我从 0~1000 枚举也能过。第三题:传纸条多线程动态规划跟 2000 年的方格取数很像。还是看做两个人同时从左上...
分类:
其他好文 时间:
2014-08-29 22:39:18
阅读次数:
245