杭电hdu
文章平均质量分 73
MFLC
这个作者很懒,什么都没留下…
展开
-
poj3254 状态压缩DP
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3254全程精讲农夫有一块地,被划分为m行n列大小相等的格子,其中一些格子是可以放牧的(用1标记),农夫可以在这些格子里放牛,其他格子则不能放牛(用0标记),并且要求不可以使相邻格子都有牛。求方案数#include #include using namespace std;#define mo原创 2015-01-17 22:32:08 · 583 阅读 · 0 评论 -
hdu1074(dp状态压缩)
#include #include #include using namespace std;#define maxsize 1<<15#define inf 1<<30struct dp{ int mincost; //最小的损失 int pre; //指向对应的前驱 int nowtime;//当前时间的进程}dp[maxsize];//这个,是原创 2015-01-22 11:18:02 · 423 阅读 · 0 评论 -
hdu1141 (Factstone Benchmark(利用对数进行大数比较))
这个题的意思就是求 N!两边同时取对数,得到 log(N!)log(N!)=log(1*2*3*4*……N)=log(1)+log(2)+log(3)+log(4)+……log(N);则问题转化为求: log(1)/ log(2.0)+ log(2)/ log(2.0)+ log(3)/ log(2.0)+…… log(N)/ log(2.0)从而避转载 2015-01-22 19:10:21 · 468 阅读 · 0 评论 -
hdu1133(卡特兰数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1133卡特兰数的应用:( C(m+n, n) - C(m+n, m+1) ) * m! * n! 化简即 (m+n)! * (m-n+1) / (m+1)#include#include#define maxn 390using namespace std;int arr[max转载 2015-01-24 04:59:12 · 1301 阅读 · 0 评论 -
hdu1411知六边长求四面体体积
欧拉四面体问题 Euler's Tetrahedron Problem 以六条棱表示四面体的体积. 涉及的知识点知识点一: 矢量的数量积 知识点二: 矢量的向量积用六条棱长表示的四面体体积公式 内容:将四面体放入直角坐标系内,利用矢量混合积的几何意义及坐标运算公式,结合矢量数量积的坐标运算公式、定义及余弦定理得到用六条棱长表示的四面体体积公式。公式: 欧拉四转载 2015-01-22 18:48:41 · 1637 阅读 · 0 评论 -
hdu4472
给出n个节点,满足同层节点的子节点个数相同的树有都少种不同的形态。nF[i]表示 有i个节点的满足要求的方案数,显然F[i]= sum{F[j] | (i-1)%j==0} 表示选出若干棵节点为j的树,给他们找一个公共的根,就是节点个数为i#include #include #include #include #include using namespace std;转载 2015-01-20 13:43:47 · 443 阅读 · 0 评论 -
poj 2104 or poj2761 or hdu2665 划分树
也不知道别人会怎么看这代码里任性的注释划分树定义为,:求区间第K大数查找整序列的第k大值往往采用。然而此方法会破坏原序列,并且需要O(n)的时间复杂度。抑或使用二叉平衡树进行维护,此方法每次查找时间复杂度仅为O(logn)。然而此方法丢失了原序列的顺序信息,无法查找出某区间内的第k大值。划分树的基本思想就是对于某个区间,把它划分成两个子区间,左边区间的数小于右边区间的数。查找的时候通过记录进入左原创 2015-01-17 22:38:11 · 465 阅读 · 0 评论 -
hdu 1204 糖果大战 概率
题意:两人比赛(定义成甲和乙),两人一开始分别有n和m个糖果,玩24点,每赢一局从对方那里获得一个糖果,谁先没有糖果谁输。两个人能解除24点的概率分别为a和b,若都解出或都没解出则为平局,不交换糖果。求甲赢的概率。题解:一个Markov过程的应用。详细信息链接:Markov过程-百度文库具体Markov过程没有怎么了解,基本概念是马可夫过程的条件概率仅仅与系统的转载 2015-01-20 13:38:46 · 571 阅读 · 0 评论 -
hdu1421
hdu1421原创 2015-01-20 13:30:45 · 472 阅读 · 0 评论 -
hdu2189
题意:灾区又来了n位志愿者,抗震救灾指挥部需要将他们分 为若干个小组,小组的数量不限,但是要求每个小组的人数必须为素数,请问我们有几种分组的方法呢?#include#includeusing namespace std;int n;int main(){int i,j,k=1,p[160]={0},a[160]={1},pp[160]={2};for(i=4;i原创 2015-01-17 22:23:49 · 497 阅读 · 0 评论 -
hdu1024HDU 1024 Max Sum Plus Plus(动态规划 很详很详解)
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6725 Accepted Submission(s): 2251Problem DescriptionNo原创 2015-01-20 10:14:11 · 2636 阅读 · 0 评论