摘要: https://codeforces.com/contest/1333/problem/E 定义一个 n*n 的国际棋盘,车只能上下左右移动,皇后可以上下左右和斜对角线移动,可以移动任意距离,如下图所示: n*n的棋盘上有1~n2 的数,且互不相同,一开始车和皇后都在数字为1的单元上(单独的一张棋盘 阅读全文
posted @ 2020-04-10 17:39 MZRONG 阅读(279) 评论(4) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1333/problem/F 给定一个有n个数的集合S={1,2,3,...,n}. 集合M⊆S,M中的数两两组合,最大的gcd(a,b),被定义为不完美的值 Im。 现在有一个 k∈{2,…,n},在S里面找到 k 个数,使得 Ik 最 阅读全文
posted @ 2020-04-10 11:44 MZRONG 阅读(119) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1333/problem/C 定义一个'good'数组:数组的子数组前缀和不为零; 题目给定一个数组 a[i],求数组中满足'good'数组的子数组个数; 做这题的时候忘了前缀和的一个性质(以前用到过),真tm傻逼啊,然后就一直不会,啊啊 阅读全文
posted @ 2020-04-09 14:48 MZRONG 阅读(166) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1330/problem/E 有一个高度为h的大顶堆:有2h -1个不同的正整数,下标从1到2h−1,1<i<2h, a[i]<a[⌊i/2⌋]. 现在我们要降低堆的高度,为h,有2g-1个整数,那么我们要删掉2h-2g个数; 选择索引 阅读全文
posted @ 2020-04-07 21:52 MZRONG 阅读(151) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1330/problem/D 给出d,m, 找到一个a数组,满足以下要求: a数组的长度为n,n≥1; 1≤a1<a2<⋯<an≤d; 定义一个数组b:b1=a1, ∀i>1,bi=bi−1⊕ai ,并且 b1<b2<⋯<bn−1<bn 阅读全文
posted @ 2020-04-07 15:10 MZRONG 阅读(1323) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1330/problem/C 给n个格子染色,有m种颜色,要求最后的所以格子被染色,并且有m种颜色。 染色要求:每种颜色有一个值li,选择 [1,n li+1] 范围的一个数pi,把 [pi,pi+li 1] 范围内的格子染色,不能超过n 阅读全文
posted @ 2020-04-06 16:13 MZRONG 阅读(165) 评论(0) 推荐(0) 编辑