摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4359好纠结的一道dp 题啊，比赛是 倍他的 2 的所烧次方迷惑住了 ，没想出来看了解题报告，才知道，用dp 那样做。。。， 自己还是很弱啊，想不出来通过此题我对dp 又有了 更多的了解题目大意：给你n个节点，第i个节点的权值为2^(i-1)，求满足以下条件的深度为d的二叉树的个数(最后结果对maxmod=109+7取余)：左子树权值之和小于右子树权值之和，当只有一个子树时可以不满足这个条件。5000个测试点，n,d<=360题解：1.首先注意f[n][d]的结果是一定的，所以先预处理出来所有的f[n] 阅读全文

摘要： 二分法适用于求单调的时候用的，就比如说排序好的数组，那是递增的或者递减的。如果像出现了下图二次函数那样的怎么求他的最值呢？ 二分法早就失去了他的意义了。不过还是可以用三分法来实现的，就是二分中再来二分。比如我们定义了L和R，m = (L + R) / 2，mm = (mid + R) / 2; 如果mid靠近极值点，则R = mm；否则就是mm靠近极值点，则L = m;这样的话，极值还是可以求的。具体的还是看看题目吧。三分查找的算法，对于求凸性或凹性函数的极值非常方便模版 ： 1 double solve(double l,double r) 2 { 3 4 double ... 阅读全文

摘要： Party All the TimeTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 926Accepted Submission(s): 341Problem DescriptionIn the Dark forest, there is a Fairy kingdom where all the spirits will go together and Celebrate the harvest every year. But there i 阅读全文

摘要： 题意 ：有 n个 物品 价值 为a[i],个数为 b[i];求解 能够组成m以内的多少个数题解 ：可以认为 到过来想 ，容量 i 被完全装满 ，按 完全装满算 即可#include<stdio.h>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<queue>#include<set>#include<map>#define Min(a,b) a>b?b:a#define Max(a,b) 阅读全文