码迷,mamicode.com
首页 >  
搜索关键字:并查集 hdu    ( 34854个结果
HDU 2529 Shot (物理数学题)
题目解题过程://物理数学题#include#include#includeusing namespace std;int main(){ double h,l,v,ans; while(scanf("%lf%lf%lf",&h,&l,&v)!=EOF) { if(h...
分类:其他好文   时间:2014-06-28 10:17:39    阅读次数:182
HDU 3579 Hello Kiki 中国剩余定理(合并方程
题意: 给定方程 res % 14 = 5 res % 57 = 56 求res 中国剩余定理裸题 #include #include #include #include #include #include #include #include using namespace std; #define N 10005 #define ll __int64 ll gcd(ll a, ll ...
分类:其他好文   时间:2014-06-24 23:12:29    阅读次数:186
HDU 1788 Chinese remainder theorem again 中国剩余定理
题意: 给定n,AA 下面n个数m1,m2···mn 则有n条方程 res % m1 = m1-AA res % m2 = m2-AA 问res的最小值 直接上剩余定理,嘿嘿 #include #include #include #include #include #include #include #include using namespace std; #define ll ...
分类:其他好文   时间:2014-06-24 22:32:50    阅读次数:315
hdu-4336-Card Collector-概率DP
以后还是使用递推把,不能用记忆化了,记忆化太耗时间了。。。 因为N很小,所以我们可以用状态压缩。用压缩起来的状态表示已经拥有的卡片。 然后根据状态之间的关系进行求解。 #include #include #include #include using namespace std; #define maxn 110000 #define eps 1e-6 #define zero(x) (f...
分类:其他好文   时间:2014-06-24 18:29:40    阅读次数:184
hdu1864 最大报销额
01-背包...
分类:其他好文   时间:2014-06-22 12:04:26    阅读次数:122
hdu2955 Robberies
01-背包问题...
分类:其他好文   时间:2014-06-22 12:02:23    阅读次数:139
hdu 2896 病毒侵袭 ac自动机
1 /* 2 hdu 2896 病毒侵袭 ac自动机 3 从题意得知,模式串中没有重复的串出现,所以结构体中可以将last[](后缀链接)数组去掉 4 last[]数组主要是记录具有相同后缀模式串的末尾节点编号 。本题中主要是计算每一个模式串 5 在主串中有没有出现过,而不是计算出现...
分类:其他好文   时间:2014-06-22 11:08:48    阅读次数:291
hdu2475Box(splay树形转线性)
链接推荐一篇帖子http://blog.csdn.net/lyhypacm/article/details/6734748这题暴力不可行主要是因为这颗树可能极度不平衡,不能用并查集是不能路径压缩,这样时间复杂度是很高的。可以用伸展树主要是因为它的伸展性,每次操作后可以通过伸展使这棵树更好的保持平衡。...
分类:其他好文   时间:2014-06-22 10:40:14    阅读次数:324
HDU 2907
http://acm.hdu.edu.cn/showproblem.php?pid=2907ans=(凸包顶点数-凸包凹面数量)*q-凸包凹面数量*p重点在求一个凸包的凹面数量,极角排序过后,当前点在凸包上,下一个点不在凸包上,则凹面数量加一。这个要求的东西说的十分晦涩,样例不足以解释题目,所以此题...
分类:其他好文   时间:2014-06-22 09:37:21    阅读次数:216
hdu2546 饭卡 01-背包问题
01-背包问题...
分类:其他好文   时间:2014-06-22 07:46:41    阅读次数:235
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!