摘要：
input 输入n,m,k分别代表城市个数，路的条数，和要求城市 然后输入m跳路，ai，bi，ci表示城市ai到城市bi的距离是ci output 求每个城市到城市k的距离 input 1 #include <iostream> 2 #include <cstdio> 3 #define MAX 1 阅读全文
摘要：
http://poj.org/problem?id=2115 只是简单地exgcd求解，要注意的是k位存储系统意思是当 i 大于2^k时从头开始计算 1 #include <iostream> 2 #include<cstdio> 3 using namespace std; 4 long long 阅读全文
摘要：
http://poj.org/problem?id=3970 题目很水，但是要强调的是：要保证N个数据能够完全输入否则会RE 1 #include <iostream> 2 #include<cstdio> 3 #define ll long long 4 using namespace std; 阅读全文
摘要：
http://poj.org/problem?id=1061 这题的关键就是找方程： 要想青蛙能碰面，就满足方程： (x+m*t) - （y+n*t) = p*l; t:跳的次数 p:两只青蛙相差的圈数 l:纬度线的长度 将上述方程整理得： (n-m)*t + p*l = x-y; 令a=n-m,b 阅读全文