B. Power StringsTime Limit: 3000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainGiven two strings a and b we define a*b to be...
分类：
其他好文 时间：
2014-07-26 01:25:26
阅读次数：
300
http://acm.hdu.edu.cn/showproblem.php?pid=1244状态转移方程：dp[i][j]=max(dp[i][j-1],dp[i-1][j-a[i]]+sum[j]-sum[j-a[i]]);dp[i][j]为第i段第j个数。 1 #include 2 #incl....
分类：
其他好文 时间：
2014-07-26 01:10:36
阅读次数：
287
题目：如果采取暴力搜索，复杂度为O（n2），会超时解法1：构建Node类，存储输入的数据和它们的下标。用sort按升序排序（其中lambda可以写成一个返回值为bool类型的函数）。设置i和j，分别指向容器的头和尾。如果和大于target，尾向前移，如果和小于target，头向后移。直至找出和等于t...
分类：
其他好文 时间：
2014-07-26 00:31:46
阅读次数：
223
Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-nega...
分类：
其他好文 时间：
2014-07-26 00:23:26
阅读次数：
242
http://www.blogjava.net/fhtdy2004/archive/2009/07/05/285519.html线程同步：何时互斥锁不够，还需要条件变量?很显然，pthread中的条件变量与Java中的wait,notify类似假设有共享的资源sum,与之相关联的mutex 是loc...
分类：
编程语言 时间：
2014-07-26 00:21:16
阅读次数：
249
Just Pour the WaterTime Limit: 2 Seconds Memory Limit: 65536 KBShirly is a very clever girl. Now she has two containers (A and B), each with some wat....
分类：
其他好文 时间：
2014-07-25 18:58:22
阅读次数：
374
Given an arraySofnintegers, are there elementsa,b,c, anddinSsuch thata+b+c+d= target? Find all unique quadruplets in the array which gives the sum of ...
分类：
其他好文 时间：
2014-07-25 14:13:21
阅读次数：
317
先上题目：Power SumTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出n,m,p，求 (1^m + 2^m + 3^m...
分类：
其他好文 时间：
2014-07-25 14:11:21
阅读次数：
303
先上题目：C-Lowbit SumTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Descriptionlong long ans = 0;for(int...
分类：
其他好文 时间：
2014-07-25 14:00:01
阅读次数：
197
分析：本题为区间型动态规划，dp[i][j]表示从第 i堆合并到第j堆的最小代价，sum[i][i]表示第i堆到第j堆的石子总和，则动态转移方程：dp[i][j] = min(dp[i][j], dp[i][k] + dp[k + 1][j] + sum[i][j]) (i 2 #include ....
分类：
其他好文 时间：
2014-07-25 13:54:41
阅读次数：
190
