Codeforces
小胡同的诗
千里之行,始于足下
展开
-
Educational Codeforces Round 59(div2)--B
题目大意:数根,找到一个数n(1<=n<=9)的第k个相同树根的数。 解题思路:求一个数的树根除了有O(n)的暴力模拟方法,还可以借助(num-1)%9+1公式O(1)时间求解。本题求第k个,直接num+(k-1)*9。因为一个数+9不会改变它的数根。暴力模拟会TLE AC代码: #include <cstdio> #include <cstring> #in...原创 2019-01-27 11:12:03 · 122 阅读 · 0 评论 -
CodeForces 710C Magic Odd Square(思维)
题目链接:Magic Odd Square 题目大意:给你一个奇数N,构造一个n∗nn*nn∗n的矩阵并填上1−N∗N1 - N*N1−N∗N这些数字,使得每一行,每一列,主对角线,副对角线和都是奇数。 思路 罗伯特法构造奇数阶幻方 因为N为奇数,设N=2∗k+1(k为自然数),其幻和为N∗(N2+1)/2,即:(2∗k+1)∗(2∗k2+2k+1)。显然,奇数∗奇数=奇数设N=2*k+1(k为...原创 2019-03-14 20:58:24 · 118 阅读 · 0 评论