摘要:
题1 : Orchestra 题意: 给你一个 n*m 的矩阵,其中有一些点是被标记过的。 现在让你求标记个数大于 k 个的二维区间个数。 n、m 、k 最大是 10 。 分析: part 1: 10 的范围 ,直接暴力 $O(n^{6})$ 也能过, 具体就是枚举区间的上边界、下边界、左边界、右边 阅读全文
摘要:
题意简述 给出正整数n,你要把1-n之间的正整数分成尽可能多组,使得每一组两个数的最大公约数大于1;输出能分成最多组的个数,并按任意顺序输出每组的两个数. 很妙的一道题。 首先我们考虑去处理每个质数的倍数,那么这个质数一定是小于等于 n/2 的,不然它在 n 的范围内是不会有倍数的。 那么我们先把 阅读全文