05 2015 档案
摘要:数据很大,以背包的思路数组开不下。 先定序地考虑一个菲波拉契数如fib(i)的表示法,假设i比较大,由菲波拉契数的定义可知道fib(i)=fib(i-1)+fib(i-2);要找到其它表示就继续拆分fib(i-1)或fib(i-2),假如拆分fib(i-1)得到fib(i)=2*fib(i-2)...
阅读全文
摘要:J - 男神的约会Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus有一天男神约了学姐姐去看电影,电影院有一个活动,给你一个10*10的矩阵,每一个格子上都有一个0-...
阅读全文
摘要:H - 邱老师选妹子Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus邱老师长得帅这是人尽皆知,于是追他的妹子就会很多。但是你知道,邱老师是一个很专一的人,所以他心里...
阅读全文
摘要:G - 邱老师玩游戏Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus邱老师最近在玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中邱老师...
阅读全文
摘要:定义状态dp[w][b]表示有w只白老鼠,b只黑老鼠时妹子赢的概率,分两种情况妹子抓到白老鼠概率为w/(w+b)和否则只有妹子抓黑老鼠和邱老师抓黑老鼠妹子才可能赢,再分两种情况:酱神抓白老鼠,状态转移到dp[w-1][b-2];酱神抓黑老鼠转移到dp[w][b-3];边界条件dp[0][b]=0;d...
阅读全文
摘要:E - 菲波拉契数制Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus我们定义如下数列为菲波拉契数列:F(1)=1F(2)=2F(i)=F(i−1)+F(i−2)(i...
阅读全文
摘要:A - 男神的礼物Time Limit: 3000/3000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Lweb学长是集训队里公认的男神。有一天他要给美美的学姐姐准备礼物。Lweb学长可是会魔法的哟。为了准备一份礼物,男神要加...
阅读全文