Sum Problem
Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 275913 Accepted Submission(s): 68867
Problem Description
Hey, welcome...
分类：
其他好文 时间：
2014-07-22 00:27:36
阅读次数：
167
Classic recursion\pruning problem. We can use O(n) space: A[i] = j means [i,j] is occupied.class Solution {public: int ret; bool isValid(int *A,...
分类：
其他好文 时间：
2014-07-21 11:08:20
阅读次数：
240
15.3.0 案例分析可以看看这两个学生项目的例子，推断出这些团队的血型：STG游戏的跳票（为了完美，推迟了7天，但是7天之后也没有发布……）[leal1][i]英语学习软件（说了“明早发布”，但是明早一直没到）[ii]15.3.1 反动分子阿超在最后的稳定阶段，阿超不断地把事情推到下一个版本，二柱...
分类：
其他好文 时间：
2014-07-21 08:12:06
阅读次数：
180
函数内部的属性：arguments 和this是函数内部的两个特殊对象arguments:function recursion(num){ if(numfunction box(num1,num2){ return num1+num2;}//可以使用这种方式将sum函数转换成 box方法...
分类：
Web程序 时间：
2014-07-21 08:03:31
阅读次数：
260
DPdp[i]表示对前i座塔进行操作后形成非递减序列所需要的最小操作步数；sum[i]表示第i个塔与之前塔的总高度h[i]dp最小的情况下表示合并后第I个塔的最小高度#include using namespace std;#define MAX 1e8int dp[5005],h[5005],su...
分类：
其他好文 时间：
2014-07-21 00:00:37
阅读次数：
244
I-number
Time Limit: 5000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
The I-number of x is defined to be an integer y, which satisfied the the conditions below:
1. y>x;
2. the sum of each...
分类：
其他好文 时间：
2014-07-20 23:24:13
阅读次数：
298
汉诺塔
汉诺塔II hdu1207：
先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，
规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把
上面的n-1个放在B上，把最大的放在目标C上，再把N-1个放回到C上即可。
网上的一种最优解法如下：（1）将x(1
#inc...
分类：
其他好文 时间：
2014-07-20 23:18:31
阅读次数：
272
pre_permutation
----------------------------------------------------------------
描述： 取得 [first, last) 所标示之序列的前一个排列组合。如果没有，返回 false，有，返回true
思路：
从后往前
1.找两个相邻元素，令左端的元素为*i,右端的元素为*ii，且满足 *i > *ii
2.找出第一个小于 *i 的元素，令其为 *j，将*i,*j元素对调
3.将ii右端的所有元素颠倒
template <cl...
分类：
其他好文 时间：
2014-07-20 23:07:55
阅读次数：
286
简单的二叉树的先根遍历模板的应用
class Solution:
# @param root, a tree node
# @return an integer
def hehe(self, num, root):
#再原来的基础上*10，再加上当前的root.val
num = num * 10 + root.val
...
分类：
其他好文 时间：
2014-07-20 22:45:33
阅读次数：
299
//area=(n*m)/ ((x+1)*(k-x+1))
//1: x==0;
//2: x=n-1
//3: x=m-1
# include
long long max(long long x,long long y)
{
return x>y?x:y;
}
int main()
{
long long n,m,k,sum,t,ans;
scanf("%lld%lld%lld",&...
分类：
其他好文 时间：
2014-07-20 22:27:13
阅读次数：
172
