2015年5月25日

ACM学习历程—BestCoder 2015百度之星资格赛1006 单调区间(组合数学)

摘要: Problem Description百小度最近在逛博客,然后发现了一个有趣的问题。如下图所示,是一个12位数014326951987, 它的数字先逐渐变大, 然后变小,再变大,接着变小,又变大,最后变小。我们就称,其共包含6个单调区间。现在问题来了:一个n位数平均包含多少个单调区间?单调区间的平均... 阅读全文

posted @ 2015-05-25 21:25 AndyQsmart 阅读(225) 评论(0) 推荐(0)

ACM学习历程—BestCoder 2015百度之星资格赛1004 放盘子(策略 && 计算几何)

摘要: Problem Description小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者,会赢得失败者的一个吻。玩了两次以后,小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手,他想知道他是否能获胜。注意盘子不能相交也不能和多... 阅读全文

posted @ 2015-05-25 21:11 AndyQsmart 阅读(282) 评论(0) 推荐(0)

导航