codeforces 137 div2

A题:20分钟才提交的,不懂题目什么情况,直接模拟n次好了,- -

B题:记录行号和列号,交换两行的时候直接交换行号就好了

C题:有一个很好的方法是用p[i]记录小于等于i的且能被i整除的最大的素数,然后约分的时候处理起来特别的方便

D题:排个序,记录两个指针移动一下即可

E题:矩阵乘法经典题,求一个点走到另一个点走k步有多少种走法,按照限制条件构造出初始矩阵,快速幂算一下即可


C题:

http://codeforces.com/contest/222/submission/2128145

E题:

http://codeforces.com/contest/222/submission/2128359

你可能感兴趣的:(c,div)