2012年02月_xymscau

10月 09月 07月 05月 04月 03月 02月 01月

原创 hdu 1522

这题是一个匹配问题，一开始想用km做最佳匹配，但是图很大肯定会tle，思考无果后只能去搜搜题解，这是个经典问题吧。从http://www.cnblogs.com/drizzlecrj/archive/2008/09/12/1290176.html这里找到了相应的资料。稳定婚姻是组合数学里面的一个问题。问题大概是这样：有一个社团里有n个女生和n个男生，每位女生按照她的偏爱程度将男

2012-02-27 23:45:12 1258

原创 SCAU2011新生现场赛题解

今年新生实力很不错，一共10题有两个9题的，还有个是全1y的，极度ym，题目对于新生其实不算简单，包括一些算法题，二分，最短路，dp等，但都被一一解决了，很强悍啊，感慨之余，希望各位继续努力，你们还有时间，经过努力必有成绩。好了废话不多说，讲讲题解吧。 A题数列排个序，二分搜索。 B题連鎖模拟一下，用一个变量记录一下当前连锁结尾在哪一边，注意一下两边同等级大于等于小于的情

2012-02-26 11:13:42 1641

原创 hdu 3519

给你n个硬币，问你存在连续相同（正面or反面）长度>2的排列数。 n很大，显然dp还要加上优化,n dp[i][j]表示前i个硬币最后j个是连续的。那么dp[i][j]只有两种转移方法：dp[i+1][j+1],dp[i+1][1]; 因为长度一旦超过2，我们就可以确定这个排列是符合要求的，后面的任何一位不管是正面还是反面都满足要求，所以就可以算出dp[i][3]*2^(n-i);一旦出

2012-02-06 23:03:49 984

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人