问题:根节点到叶子结点的所有权值和分析:从根节点遍历,若遍历到叶子结点,则sum+其路径的所有权值和/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * Tree...
分类:
其他好文 时间:
2014-08-06 21:59:32
阅读次数:
184
?#includeusing namespace std;int main(){ for(int i=1;i<=1000;i++) { int sum=0; for(int j=1;j<i;j++) { if(i%j==0)...
分类:
其他好文 时间:
2014-08-06 21:47:12
阅读次数:
221
SELECT a.lim_code ,a.lim_bk_code ,d.bk_name ,a.lim_bt_code ,c.bt_name ,b.blood_sum ,b.bag_sum ,a.lim_bu_code ...
分类:
其他好文 时间:
2014-08-06 18:26:01
阅读次数:
182
思路:(1)最常见的思路就是dp:状态表示为dp[i][j],表示前j个人抄i本书最少时间;dp[i][j] = min(max(dp[k][j-1],sum(k+1,i))) (j 2 #include 3 #include 4 #include 5 #include 6 #include...
分类:
其他好文 时间:
2014-08-06 17:52:21
阅读次数:
180
这题很智慧。VJ上4000多ms#include#include#include#include #include using namespace std;int main(){ int T,n,m,sum; int a[2005]; scanf("%d",&T); whil...
分类:
其他好文 时间:
2014-08-06 17:42:41
阅读次数:
183
学习别人的方法。大致是:
无源汇的最大流 : 新建源点,汇点,sum[i]为每个点进来的下界流之和减去出去的下界流之和,如果sum[i] > 0,由源点向该点建一条边,上界为sum[i],下界为0
如果sum[i]
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-08-06 15:00:51
阅读次数:
219
不得不说这个题就是炫酷啊!
首先说一说思路吧,是这么想的:
1.弄四重循环,爆破,明显会超时。
2.为了处理多重循环,就枚举a+b+c,只需要在d中找到a+b+c的相反数即可,超时
3.枚举a+b,只需要在c+d中找到a+b的相反数即可,TMD超时!
4.循环只能优化到这个程度了,再优化就得用哈希表直接调用了。
这个题的哈希表也是新的知识,由于本题a+b的值可能很大很大,所以以...
分类:
其他好文 时间:
2014-08-06 14:48:21
阅读次数:
241
线段树 1 #include 2 using namespace std; 3 4 const int maxn = 1000005; 5 const int INF = 1000000009; 6 7 struct node { 8 int sum,ma,mi; 9...
分类:
其他好文 时间:
2014-08-06 14:09:11
阅读次数:
374
Maximum sum
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 33363
Accepted: 10330
Description
Given a set of n integers: A={a1, a2,..., an}, we define a...
分类:
其他好文 时间:
2014-08-06 11:59:41
阅读次数:
186