摘要:
题目链接:戳这里 学习博客:戳这里 题意: 有n个空位,给一个数x,如果x%n位数空的,就把x放上去,如果不是空的,就看(x+1)%n是不是空的。 现在给一个已经放过数的状态,求放数字的顺序。(要求字典序最小 解题思路: 用一个优先队列。如果序列里的x的位子就是x%n,证明这个数是最开始就放好的。加 阅读全文
posted @ 2018-08-08 20:44
euzmin
阅读(235)
评论(0)
推荐(0)
摘要:
题目:戳这里 题意,n*n的矩阵,只能填-1,0,1,问能不能使该矩阵的任意行和列的和都不想等。 解题思路:戳这里 可以说是一目了然了 附ac代码: 1 #include<iostream> 2 #include<algorithm> 3 #include<stdio.h> 4 #include<s 阅读全文
posted @ 2018-08-08 16:06
euzmin
阅读(209)
评论(0)
推荐(0)
摘要:
题目:戳这里 学习博客:戳这里 欧拉函数的性质: ① N是不为0的整数。φ(1)=1(唯一和1互质的数就是1本身) ② 除了N=2,φ(N)都是偶数. ③ 小于N且与N互质的所有数的和是φ(n)*n/2。 ④ 欧拉函数是积性函数——若m,n互质,φ(m*n)=φ(m)*φ(n)。 ⑤ 当N为奇数时, 阅读全文
posted @ 2018-08-08 10:18
euzmin
阅读(317)
评论(0)
推荐(0)

浙公网安备 33010602011771号