网络流/最大流/二分or贪心 题目大意：有n个队伍，两两之间有一场比赛，胜者得分+1，负者得分+0，问最多有几只队伍打败了所有得分比他高的队伍？ 可以想到如果存在这样的“strong king”那么一定是胜场较多的队伍……（比他赢得多的队伍num少，而他总共赢得场数times足够多，至少得满足t.....
分类：
其他好文 时间：
2015-03-31 00:49:35
阅读次数：
140
题目：
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] h...
分类：
其他好文 时间：
2015-03-30 23:11:53
阅读次数：
188
题目：
Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4],
the contiguous subarray [2,3] has the largest...
分类：
其他好文 时间：
2015-03-30 23:10:30
阅读次数：
175
Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique longest pa...
分类：
其他好文 时间：
2015-03-30 22:49:58
阅读次数：
162
# -*- coding: utf8 -*-'''__author__ = 'dabay.wang@gmail.com'53: Maximum Subarrayhttps://leetcode.com/problems/maximum-subarray/Find the contiguous sub...
分类：
编程语言 时间：
2015-03-30 22:30:08
阅读次数：
195
http://acm.fzu.edu.cn/problem.php?pid=2037思路：找规律，找出递推公式f[n]=f[n-1]*n+(n-1)!,另一个的结果也是一个递推，s[n]=s[n-1]+1/n; 1 #include 2 #include 3 #include 4 #defin...
分类：
其他好文 时间：
2015-03-30 12:53:31
阅读次数：
128
dmidecode -t Memory #查内存 Maximum Capacity: 4 GB #最大4G Number Of Devices: 2 #2个插槽服务器到底能扩展到多大的内存？ #man一下 dmidecode就可以看到 每个参数前面都有个数字#dmidecode -t 16如果是4*...
分类：
其他好文 时间：
2015-03-30 12:48:45
阅读次数：
189
problem：
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that posi...
分类：
其他好文 时间：
2015-03-30 11:19:34
阅读次数：
93
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[?2,1,?3,4,?1,2,1,...
分类：
编程语言 时间：
2015-03-30 11:10:46
阅读次数：
154
题目链接：jump-game
/**
*
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length ...
分类：
其他好文 时间：
2015-03-29 13:40:39
阅读次数：
126
