题目解题过程://物理数学题#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
题意:
给定方程
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
题意:
给定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
以后还是使用递推把,不能用记忆化了,记忆化太耗时间了。。。
因为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
1 /* 2 hdu 2896 病毒侵袭 ac自动机 3 从题意得知,模式串中没有重复的串出现,所以结构体中可以将last[](后缀链接)数组去掉 4 last[]数组主要是记录具有相同后缀模式串的末尾节点编号 。本题中主要是计算每一个模式串 5 在主串中有没有出现过,而不是计算出现...
分类:
其他好文 时间:
2014-06-22 11:08:48
阅读次数:
291
链接推荐一篇帖子http://blog.csdn.net/lyhypacm/article/details/6734748这题暴力不可行主要是因为这颗树可能极度不平衡,不能用并查集是不能路径压缩,这样时间复杂度是很高的。可以用伸展树主要是因为它的伸展性,每次操作后可以通过伸展使这棵树更好的保持平衡。...
分类:
其他好文 时间:
2014-06-22 10:40:14
阅读次数:
324
http://acm.hdu.edu.cn/showproblem.php?pid=2907ans=(凸包顶点数-凸包凹面数量)*q-凸包凹面数量*p重点在求一个凸包的凹面数量,极角排序过后,当前点在凸包上,下一个点不在凸包上,则凹面数量加一。这个要求的东西说的十分晦涩,样例不足以解释题目,所以此题...
分类:
其他好文 时间:
2014-06-22 09:37:21
阅读次数:
216