- 博客(4)
- 收藏
- 关注
转载 算法训练_Lift and Throw
#include #include #include #define TRUE 1#define FALSE 0#define max(a, b) a > b ? a : b//定义数组大小为4,从一开始,空出下标为0,方便计算int x[4]; //三个人的位置int l[4]; //三个人的机动
2017-04-21 11:12:06 416
转载 数据结构之并查集(hdu1988 hdu2492)
(抄知识点方便自己复习)//摘自俞勇的acm国际大学生程序设计竞赛,知识与入门基本概念不相交集为一组彼此不相交(没有公共元素)的集合。并查集算法作用于一个不相交集,实际应用中可以在近乎常数的时间内完成下列两种操作。1:查找(find):确定元素所在的集合。一般用来判断两个元素是否在同一个集合。2:合并(Union):将两个集合合并成一个集合。对于查找操作,假设需要确定x所在
2017-04-14 09:12:53 308
原创 hdu_1864
/* 对于给定的账单,我们要确定它报销还是不会被报销,这样我们就把这这个问题化为了一个账单,一个总价值的物体, 对于给定的物体我们把他想为价值和体积相等的物体装进给定的报销金额里面去,运用01背包就可以算出dp[n][0...p],中价值最多为多少。 其中对于dp[i][j]的意义为前i中物品最多报销多少的金额,j是给定的最大报销金额。 状态转移方程为dp[i[j]]=ma
2017-04-11 15:16:12 280
原创 hdu_2955
/* 01背包问题: 刚一看题目和数据就认为是以给的概率为背包 ,然后就写了一个f[j]=max(f[j],f[j-v[i]]+c[i]); 之后就是两遍的wrong answer 那我就感觉应该是写错了,参考了下别人的背包容器,感觉自己蠢蠢的, 之后想明白了 对于给定的从该银行逃跑的概率为给定该银行概率*(之前逃跑的概率//因为题意已给出两事件相互独立。 那
2017-04-11 12:39:05 308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人