摘要： Cloned from: UESTC Summer Training #13 Division II题目来源： Andrés Mejía-Posada, May 2012 (UVA 12461—12470)题目依旧略水，大部分都是数学题，推公式、求概率、算约数、矩阵幂模……PrombleA UVA 12461 Airplane题目大意：一共有n个人和n个座位，第一个人不记得自己的座号了，他会随机坐在一个座位上，以后的人都记得自己的座号，如果他的位置被占了，他就会随机坐在一个座位上，否则就坐在自己的座位上，让求第n个人座位被占的概率。其实，不管有多少人，第n个人座位被占的概率 阅读全文

摘要： /*设过s步后两青蛙相遇，则必满足以下等式：(x+m*s)-(y+n*s)=k*l变形得：(n-m)*s+k*l=x-y令：a=n-m,b=l,c=x-y得：a*s+b*k=c,根据扩展欧几里德：只要c%gcd(a,b)==0，则两青蛙能相遇，否则不能。所以原问题可用扩展欧几里德解方程。*/代码：View Code1#include<iostream>2#include<cstdio>3usingnamespacestd;4__int64exgcd(__int64a,__int64b,__int64&x,__int64&y)5{6if(b==0)7{8x 阅读全文

摘要： Clonedfrom：UESTCSummerTraining#6DivisionII题目来源：UralRegionalSchoolProgrammingContest2011(Ural1873—1884)题目挺水，而且有的还挺好玩的，本来五个小时的比赛，由于时间关系，开了两个半小时，实际用时不到2个小时，共12道题，两个人组队做出来了6道。ProblemA Ural1873 GOVChronicles这是一个纯英语阅读理解，题目描述2000个单词左右，里面出现了11个人，让你数出来每个人参加过几次比赛。代码：View Code 1#include<iostream>2#includ 阅读全文