08 2015 档案

摘要:Shopping Offers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4696 Accepted: 1967 Description In a shop each kind of product has a price. 阅读全文
posted @ 2015-08-22 19:06 武略 阅读(269) 评论(0) 推荐(0)
摘要:Dividing Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63980 Accepted: 16591 Description Marsha and Bill own a collection of marbles. The 阅读全文
posted @ 2015-08-20 16:22 武略 阅读(127) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2015-08-19 15:49 武略 阅读(221) 评论(0) 推荐(0)
摘要:这一题期初我怎么也没理解这递推方程。后来想通一个说法。 dp[i]表示您还差i面没扔出来时你扔的次数。 dp[i]=i/n*dp[i]+(n-i)/n*dp[i+1]+1; 阅读全文
posted @ 2015-08-14 14:51 武略 阅读(171) 评论(0) 推荐(0)
摘要:这题,这么看,他说要求那个人存活的概率,后来看了题解才知道自己完全想歪了。 那个deer根本没用。因为他和你会不会被吃毫无关系,此时我们之前用的求概率的公式完全不顶用了,什么递推方程也不要去想他。 这里只要这么想。老虎有什么可能都会有存活呢:奇数个。那么人必死。 另一种情况就是一个人和n个老虎有一个 阅读全文
posted @ 2015-08-14 14:20 武略 阅读(248) 评论(0) 推荐(0)