E_star

摘要： 好丢人的比赛啊。。一个都没对。。无语中。。考虑不全啊。。http://codeforces.com/contest/134/problem/A本来才开始考虑小数来，可最后还是在抓时间结构wa了。。就是很简单的求平均数然后在查找的过程。注意平均数可能是小数。。http://codeforces.com/problemset/problem/134/B题意：给出原始数对（1,1）到（n,x）变换求最小的步数。改变如下：（a,b）-->(a + b, b) or (a, a + b)才开始做的时候以为直接用a+b来替代a,b中较小的那个然后不断这样下去直到出现n。这样肯定保证的步数最小，才是样 阅读全文