思维构造
梦中醉卧惊起
这个作者很懒,什么都没留下…
展开
-
Game With Array
问: 你能否找到这样的一个序列, 并且选定出一个k(k ∈ [ 0 , s ] , 使得从序列中任选若干个元素, 总和不等于k, 也不等于s-k. 若能, 则输出一种合法的序列和k.要使子序列和不为k和n-k,最简单的就是取k=1,判断一下s/n>=2就行,这样序列可以为n-1个2和s-2*(n-1)组成。给定n和s, 表示你需要构造出一个仅由正整数组成, 且长度为n序列, 使得序列中元素总和为s.原创 2022-08-24 22:45:42 · 112 阅读 · 0 评论 -
Boboniu Plays Chess (模拟构造)
一个n*m大的棋盘,在某个位置有一个棋子,棋子的走法和象棋中的“车”一样,要求输出棋子遍历完整个棋盘所有位置经过的位置。如果所在行没遍历完,则遍历该行,否则寻找另外没有遍历过完的行,重复上述操作直到所有位置都遍历完。转载 2022-08-24 22:20:09 · 109 阅读 · 0 评论 -
Composite Coloring
3x5和5x7有公因子5,那么把5x7也涂成1.现在2x3和5x7是一样的颜色,但他们的gcd=1,不符合要求!2x3 3x5 5x7 7x2这4个数,首先看2,我们就把2x3、7x2涂色成1,然后看3,由于2x3已经涂色了,那么我们只能把3x5涂成颜色2,最后把5x7涂成颜色3.这样涂色的话,可以保证相同颜色的数一定gcd>1。我们注意到1000以内的合数一定有一个 1(涂相同颜色的两个数不互质)转载 2022-08-24 18:04:14 · 142 阅读 · 0 评论 -
Find The Array
用2的幂次去构造,b数组的每个值都变为离该a数值对应位置上的值距离最近的2的n次方(n=0,1,2…) ,这样即可以保证每一对相邻元素都符合要求,而且每一个元素的变化值都不会超过他的一半,所以总的变化量也不会超过总值的一半。2、数组b中每个位置的数字减去数组a中相应位置的数字的绝对值和的二倍小于等于S。1、数组中的每个数可以将他两边的数字整除或者被他两边的数字整除。输出任意一个满足的数组b。转载 2022-08-24 16:20:58 · 123 阅读 · 0 评论