摘要：2632: [neerc2011]Gcd guessing game Description 给定一个数n ,有一个数x , ( 1<=x<=n ) 每次你可以猜在[1,n]中的数,假设是y，如果x==y，游戏结束，如果没猜中，则告诉你gcd(x,y)，然后继续猜，直到猜中为止。 现在问给定n的情况 阅读全文

摘要：2799: [Poi2012]Salaries Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 91 Solved: 54[Submit][Status][Discuss] Description 给出一棵n个结点的有根树，结点用正整数1~n编号。每个结 阅读全文

摘要：由于是斐波那契数列，所以$x_i+x_j<=x_k,i<j<k$ 所以猜测可以贪心选择两边近的数处理。 1 #include<cstdio> 2 #include<algorithm> 3 #define ll long long 4 #define mid (l+r>>1) 5 using nam 阅读全文