2017年5月18日
POJ.1061 青蛙的约会 (拓展欧几里得)
摘要： POJ.1061 青蛙的约会 (拓展欧几里得)题意分析我们设两只小青蛙每只都跳了X次，由于他们相遇，可以得出他们同余，则有：代码总览#include #include #include #include using namespace std;typedef long long ll... 阅读全文
posted @ 2017-05-18 21:43 pengwill 阅读(136) 评论(0) 推荐(0) 编辑
CodeForces 185A. Plant (矩阵快速幂)
摘要： CodeForces 185A. Plant (矩阵快速幂)题意分析求解N年后，向上的三角形和向下的三角形的个数分别是多少。如图所示：N=0时只有一个向上的三角形，N=1时有3个向上的三角形，1个向下的三角形，N=2，有10个向上的三角形和6个向下的三角形。根据递推关系，设an为第N... 阅读全文
posted @ 2017-05-18 21:25 pengwill 阅读(122) 评论(0) 推荐(0) 编辑