![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
较好题
wxfwxf328
这个作者很懒,什么都没留下…
展开
-
UVA 5811 Cards 数学期望DP
YM一下zyc,瞬间拍完1A a的期望=sum(a的子状态期望*a的子状态的概率)。 #include #include #include using namespace std; double dp[15][15][15][15][5][5]; //期望 bool vis[15][15][15][15][5][5]; int e[5]; inline double min(doubl原创 2012-05-02 22:04:58 · 1768 阅读 · 0 评论 -
hdu 3071 Gcd & Lcm game
一道还不错的题目,解法:线段树+位压缩 对任意x int prime[]={ 2, 3, 5, 7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97}; int dpos[]={28,25,23,21,20,19,18,17,16,15,14,13,12,11,10, 9, 8, 7, 6, 5, 4, 3, 2原创 2012-04-20 03:48:07 · 1759 阅读 · 0 评论 -
zoj 3602 Count the Trees 二叉树HASH 浙江省第9届大学生程序设计竞赛 第三题
记左儿子对应的hash值为a,右儿子对应的hash值为b,使val=hash(a,b) {hash(a,b)=find(a,b)?hashval:cnt++;},则每种形状的树的表示是存在且唯一的。 首先对每一种形状树是显然存在对应hash值的。 条件a:若树rt的子树a与子树b唯一,则树rt唯一。(显然成立,值为第一次计算到时对应的cnt) 条件b:叶子节点的hash值唯一(初始化成一样就原创 2012-04-23 19:46:24 · 2656 阅读 · 0 评论