摘要：
描述SJY和CYF在玩一个取数游戏。他们将1~n分别写在n张纸上，随机排成一排，约定SJY先取，只能取走最边上的两张纸之一，然后CYF取；以此循环下去，取到1的人获胜。假设SJY和CYF足够聪明，求SJY获胜的概率。输入一个整数n输出SJY获胜的概率，保留最简分数形式（若为1，则... 阅读全文
摘要：
http://codevs.cn/problem/1285/题解：运用STL的set，和算法库(Algorithm)的upper_bound()与lower_bound()，实现log(n)的查找。要注意的是set类的upper_bound(x) 返回在集合中第一个大于x的元素，... 阅读全文