摘要：http://codeforces.com/contest/676 A. Nicholas and Permutation 题意：有一个从1到n的数列，可以任意对调两个数字一次，问数字1和n所在位置之间的最大距离是多少？ 思路：可以选择把数字1和开头的数字对调，或者1和末尾的数字对调，或者n和开头的数字对调，或者n和末尾的数字对调，一共四种对调方法，只需要比较对调之后的下标差的绝对值，取最大的... 阅读全文

摘要：http://codeforces.com/contest/675 A. Infinite Sequence 题意：给出等差数列的首项a以及公差c，问数b是不是该数列中的数，若是输出YES否则输出NO。 思路：第一种情况是a==b，这时不论公差c为多少，都是YES；当a！=b时，则要求同时满足: (1)c!=0; (2)(b-a)%c==0; (3)(b-a)/c... 阅读全文

摘要：1.POJ 1150 The Last Non-zero Digit #质因数分解+模运算分治# 先贴两份题解： http://www.hankcs.com/program/algorithm/poj-1150-the-last-non-zero-digit.html http://www.cppblog.com/abilitytao/archive/2009/10/31/99907.html 下... 阅读全文