C++博客-HooLee-随笔分类-网选训练

hdu3625--Examining the Rooms

小鼠标 — Thu, 06 Sep 2012 12:39:00 GMT

http://acm.hdu.edu.cn/showproblem.php?pid=3625
题意描述：有n个紧锁的房间和这n个房间门上的n把钥匙，每个房间中随机锁了一把钥匙。你可以破坏一扇门，取出其中的钥匙，尝试用钥匙打开另外的门（然后取出钥匙去打开另外的门，或者接着破坏另外的门）。最多可以破坏k（<=n）扇门，但是第一扇门只能用钥匙打开。求所有门能被打开（被破坏，或是被钥匙打开）的概率。
传说中的第一类斯特林数。
如果用s[n][k]表示n个门中有k个环的情况数，则有：
s[n][k] = s[n - 1][k - 1] + (n - 1) * s[n - 1][k], 1 <= k <= n - 1
上面的公式可以这样理解：当前n - 1个门组成k - 1个环的时候，再加入第n个门形成一个单环即可；当n - 1个门组成k个环时，要加入第n个门，为了不增加环的个数，只需要将n插在前n - 1个门的任意一个门之后即可。
初始化情况为：
s[i][0] = 0;
s[i][i] = 1, i >= 1
因为第一个门不能在环中，只需将第一个门在环中的情况减去，即是s[i][j] - s[i - 1][j - 1]才是合法的情况。
以下是代码：

小鼠标 2012-09-06 20:39 发表评论

hdu3118Arbiter

小鼠标 — Tue, 04 Sep 2012 14:39:00 GMT

http://acm.hdu.edu.cn/showproblem.php?pid=3118
二分图的性质：一个图十二分图，当且仅当图中不存在奇数环。
把点分成两个集合，把每个集合中相连的边删除即可。枚举所有集合，找出删除边最小的那个。

小鼠标 2012-09-04 22:39 发表评论

hdu3127WHUgirls

小鼠标 — Tue, 04 Sep 2012 13:34:00 GMT

http://acm.hdu.edu.cn/showproblem.php?pid=3127
二维完全背包。
看过背包九讲，意识到本题是背包，但开始时没有把动态方程没有搞清楚。
f[i][j]表示长i宽j的布能得到的最大价值。

小鼠标 2012-09-04 21:34 发表评论

hdu3125Slash

小鼠标 — Tue, 04 Sep 2012 11:57:00 GMT

http://acm.hdu.edu.cn/showproblem.php?pid=3125
字符串处理的水题~~

小鼠标 2012-09-04 19:57 发表评论

hdu3123GCC

小鼠标 — Tue, 04 Sep 2012 11:34:00 GMT

http://acm.hdu.edu.cn/showproblem.php?pid=3123
纯粹的数学题，当n>m时就没必要再计算了，因为下面的数模m都等于0

小鼠标 2012-09-04 19:34 发表评论

bnuoj3016--Dramatic Multiplications

小鼠标 — Sat, 01 Sep 2012 09:36:00 GMT

数字游戏，逐位推出数字即可，需要注意的是结束条件，当迭代达到一定数量时就认为没有结果。

小鼠标 2012-09-01 17:36 发表评论

bnuoj3013--Ancient Keyboard

小鼠标 — Sat, 01 Sep 2012 03:11:00 GMT

http://www.bnuoj.com/bnuoj/contest_show.php?cid=926#problem/9911
对模拟题不太感冒，这道题搞了好久，感谢小焦~~
网选在即，一周的加强训练马上就要过去了，着急啊，着急啊！！

小鼠标 2012-09-01 11:11 发表评论

bnuoj3017--Entertainment

小鼠标 — Sat, 01 Sep 2012 03:05:00 GMT

摘要: http://www.bnuoj.com/bnuoj/problem_show.php?pid=3017很是奇怪，晚上交一直TLE，优化了很久都无效，今天把优化都删了，直接交，奇迹般的A了。。 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#inc... 阅读全文

小鼠标 2012-09-01 11:05 发表评论