构造 - SGU 109 Magic of David Copperfield II

【构造 - SGU 109 Magic of David Copperfield II】的更多相关文章

构造 - SGU 109 Magic of David Copperfield II

Magic of David Copperfield II Problem's Link Mean: 略 analyse: 若i+j为奇数则称(i,j)为奇格,否则称(i+j)为偶格,显然每一次报数后,所有的观众要不同是指向奇格,要不同时指向偶格,这一点很容易启发我们利用奇偶性构造: 1 2 3 2 12 3 4 3 23 4 5 4 32 3 4 3 21 2 3 2 1 如上图所示,设n为奇数(若为偶数则可以加宽一列加高一行,并且标记最右边一列最下边一行都已经被删除了),最开始观众指向偶格(…

sgu 109 Magic of David Copperfield II

这个题意一开始没弄明白,后来看的题解才知道这道题是怎么回事,这道题要是自己想难度很大…… 你一开始位于(1,1)这个点,你可以走k步,n <= k < 300,由于你是随机的走的, 所以你具体在那个格子不确定, 但你可以删掉一些你肯定不在的格子,然后你再走,再删,直到只剩下一个格子. 真是不知道怎么想出来的,所以没办法写思路了,直接写答案好了. 我们把格子黑白染色, 如果走奇数步,那么所位于的格子一定和上一个格子颜色不同. 所以我们可以利用这个性质,不断把所在的格子往左上角赶.怎么做到的呢?一…

109. Magic of David Copperfield II 构造难度:2

109. Magic of David Copperfield II time limit per test: 0.25 sec. memory limit per test: 4096 KB The well-known magician David Copperfield loves lo show the following trick: a square with N rows and N columns of different pictures appears on a TV scr…

Magic of David Copperfield II（奇偶性）

题目大意:这是一个魔术游戏,首先把你的手指放在一个左上角的格子里面,然后魔术师说你可以移动K1步,移动完之后,他会删除一些方格,并且说,你肯定不在这里,删除的方格不可以再去了,然后让你再走K2步,继续删除一些格子,直到就剩下一个格子为止,魔术师就可以说抓住你了,输出每个Ki和删除的格子. 分析:比较明显的利用了奇偶性质,所以每次走奇数步的话就可以了,删除的格子可以从左下角开始,把相同奇偶性质的都给删除即可,注意数N<=K<300,当N等于100的时候,K只能从100开始............…

SGU 119.Magic pairs

题意: 对于给出的一个整数N,和一对(A0,B0) 找到所有的整数对(A,B)满足 : 对于任意 X,Y 当 A0 * X + B0 * Y 能被 N 整除时 A * X + B * Y 也能被 N 整除 Solution: 如果AX+BY能被N整除,则dAX+dBY也能,因A,B<N,所以(dA mod N)X+(dB mod N)Y也能,把所有情况枚举完排序输出参考代码: #include <stdio.h> #include…

SGU 160.Magic Multiplying Machine

时间限制:0.5s 空间限制6M 题意: 给出n个(1<=n<=10000)1~m(2<m<1000)范围内的数,选择其中任意个数,使它们的乘积模m 最大,输出最大的分数,和选择的数的编号. Solution: DP, 从第一个数开始,f[]记录当前有哪些数可以得到.如果k可以得到令f[k]=1; 再记录路径,和更新ans. 如果单纯使用二重循环将是N*…

SGU 分类

http://acm.sgu.ru/problemset.php?contest=0&volume=1 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop of Flowers 动态规划 105 Div 3 找规律 106 The Equation 扩展欧几里德 107 987654321 Problem 找规律 108 Self-numbers II 枚举+筛法递推 109 Magic of Dav…