kiuhghcsc

2016年6月18日

摘要： Alyona and the Tree 题目链接： http://codeforces.com/contest/682/problem/C 题意：有一棵树，以1为根，每条边和每个点都有相应的权值，删除一些叶子节点使得所有子树(设V为根节点)不存在一个点U，V到U的边权合大于U点的权值题解：从1 阅读全文

posted @ 2016-06-18 19:46 kiuhghcsc 阅读(225) 评论(0) 推荐(0) 编辑

Codeforces 682D： Alyona and Strings

摘要： Alyona and Strings 题目链接： http://codeforces.com/contest/682/problem/D 题意：给出两个仅由小写字母组成字符串s1,s2，在s1中找出k个不相交的非空子串，使s2中也存在这k个不相交子串且顺序与s1中相同，求这k个子串长度合的最大值阅读全文

posted @ 2016-06-18 19:36 kiuhghcsc 阅读(326) 评论(0) 推荐(0) 编辑

2016年6月16日

HDU 1520：Anniversary party 树形DP基础

摘要： Anniversary party 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1520 题意：公司里有一堆人再开派对，每个人有一个欢乐值，这些人之间有一些上下级关系，每个人都不想和他的直接上司（即是父亲，不包括祖先）同时出现在party上，求p 阅读全文

posted @ 2016-06-16 19:41 kiuhghcsc 阅读(139) 评论(0) 推荐(0) 编辑

2016年6月12日

HDU 4336：Card Collector 期望+状压

摘要： Card Collector 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4336 题意：去商店里买零食，每包零食里最多有1张卡片，也有可能没有，问要集齐所有n（n≤20）种卡片所需要购买零食个数的期望。题解：设dp[i]（二进制，对应位为1 阅读全文

posted @ 2016-06-12 23:07 kiuhghcsc 阅读(135) 评论(0) 推荐(0) 编辑

POJ 3071：Football 概率DP

摘要： Football 题目链接： http://poj.org/problem?id=3071 题意：有2^n支足球队在比赛，实行淘汰制，规则如下：第一轮 1与2比，3与4比... 第二轮 1、2中的胜者和3、4中的胜者比... 以此类推直到第n轮决出winner，求最终胜利的球队编号。题解：设阅读全文

posted @ 2016-06-12 21:10 kiuhghcsc 阅读(129) 评论(0) 推荐(0) 编辑

Codeforces 148D：Bag of mice 概率DP

摘要： Bag of mice 题目链接： http://www.codeforces.com/problemset/problem/148/D 题意：公主和龙在玩抓老鼠的游戏，在一个包里有一些白色老鼠和一些黑色老鼠，抓到每只老鼠的几率都是相同的，谁先抓到白色老鼠谁就赢，公主先开始抓，老鼠被抓走了就没了，阅读全文

posted @ 2016-06-12 20:08 kiuhghcsc 阅读(150) 评论(0) 推荐(0) 编辑

2016年6月8日

HDU 4035：Maze 概率DP求期望（有环）

摘要： Maze 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4035 题意：有N（2 ≤ N ≤ 10000）个房间和一堆双向边（不存在环），每个房间有ki和ei两个值，分别代表回到房间1和游戏结束的概率，求游戏结束时通过的边数的期望题解：一道很好阅读全文

posted @ 2016-06-08 20:58 kiuhghcsc 阅读(220) 评论(0) 推荐(0) 编辑

HDU 3853：LOOPS

摘要： LOOPS 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3853 题意：有一个网格，从点(1,1)开始走，要走到点(n，m)，点(X,Y)可以走到点(X,Y)，(X,Y+1)，(X+1，Y)，概率分别为p0,p1,p2，每走一步耗费2点魔力，求走阅读全文

posted @ 2016-06-08 20:09 kiuhghcsc 阅读(158) 评论(0) 推荐(0) 编辑

2016年6月7日

HDU 4089：Activation

摘要： Activation 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4089 题意：有个人在排队注册游戏账号，这整个队列共有N个人并且他目前位于第M个位置，因为官网的服务器不大好，所以随时有可能会崩溃，在此之前每个位于队列第一个位置的人都会面临四个阅读全文

posted @ 2016-06-07 00:28 kiuhghcsc 阅读(113) 评论(0) 推荐(0) 编辑

2016年6月6日

HDU 4405：Aeroplane chess 概率DP求期望

摘要： One Person Game 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4405 题意：有个人在玩飞行棋，规则是：掷一个骰子，就能从当前点x飞到（x+点数）处，在棋盘上有一些飞行通道，如果点x和点y间存在飞行通道，那么当你走到点x，就会飞到点阅读全文

posted @ 2016-06-06 22:58 kiuhghcsc 阅读(218) 评论(0) 推荐(0) 编辑

公告