2015年5月23日
[dp][uestc]L - 菲波拉契数制升级版
摘要： 数据很大，以背包的思路数组开不下。 先定序地考虑一个菲波拉契数如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)... 阅读全文
posted @ 2015-05-23 02:05 陈瑞宇 阅读(298) 评论(0) 推荐(0) 编辑
[dp][uestc oj]J - 男神的约会
摘要： J - 男神的约会Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus有一天男神约了学姐姐去看电影，电影院有一个活动，给你一个10*10的矩阵，每一个格子上都有一个0-... 阅读全文
posted @ 2015-05-23 02:02 陈瑞宇 阅读(291) 评论(0) 推荐(0) 编辑
[uestc oj]H - 邱老师选妹子
摘要： H - 邱老师选妹子Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus邱老师长得帅这是人尽皆知，于是追他的妹子就会很多。但是你知道，邱老师是一个很专一的人，所以他心里... 阅读全文
posted @ 2015-05-23 02:00 陈瑞宇 阅读(372) 评论(0) 推荐(0) 编辑
[dp uestc oj] G - 邱老师玩游戏
摘要： G - 邱老师玩游戏Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus邱老师最近在玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中邱老师... 阅读全文
posted @ 2015-05-23 01:57 陈瑞宇 阅读(283) 评论(0) 推荐(0) 编辑
[dp]uestc oj 邱老师看电影
摘要： 定义状态dp[w][b]表示有w只白老鼠，b只黑老鼠时妹子赢的概率，分两种情况妹子抓到白老鼠概率为w/(w+b)和否则只有妹子抓黑老鼠和邱老师抓黑老鼠妹子才可能赢，再分两种情况：酱神抓白老鼠，状态转移到dp[w-1][b-2]；酱神抓黑老鼠转移到dp[w][b-3]；边界条件dp[0][b]=0;d... 阅读全文
posted @ 2015-05-23 01:53 陈瑞宇 阅读(315) 评论(0) 推荐(0) 编辑
[dp]uestc oj E - 菲波拉契数制
摘要： 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... 阅读全文
posted @ 2015-05-23 01:52 陈瑞宇 阅读(274) 评论(0) 推荐(0) 编辑
[动态规划] uestc oj A - 男神的礼物
摘要： A - 男神的礼物Time Limit: 3000/3000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Lweb学长是集训队里公认的男神。有一天他要给美美的学姐姐准备礼物。Lweb学长可是会魔法的哟。为了准备一份礼物，男神要加... 阅读全文
posted @ 2015-05-23 01:47 陈瑞宇 阅读(351) 评论(0) 推荐(0) 编辑