Magic of David Copperfield II(奇偶性)

题目大意:这是一个魔术游戏,首先把你的手指放在一个左上角的格子里面,然后魔术师说你可以移动K1步,移动完之后,他会删除一些方格,并且说,你肯定不在这里,删除的方格不可以再去了,然后让你再走K2步,继续删除一些格子,直到就剩下一个格子为止,魔术师就可以说抓住你了,输出每个Ki和删除的格子。

分析:比较明显的利用了奇偶性质,所以每次走奇数步的话就可以了,删除的格子可以从左下角开始,把相同奇偶性质的都给删除即可,注意数N<=K<300,当N等于100的时候,K只能从100开始.............

代码如下:

===========================================================================================================================

#include<stdio.h>
#include<algorithm>
#include<vector>
using namespace std;

const int MAXN = 107;

int main()
{
    int i, j, N;
    vector<int> G[MAXN*2];

    scanf("%d", &N);

    for(i=1; i<=N; i++)
    for(j=1; j<=N; j++)
    {
        if(i+j-2 > N)
            G[N+3].push_back((i-1)*N+j);
        else
            G[i+j].push_back((i-1)*N+j);
    }

    int cnt = N;

    for(i=N+3; i>2; i--)
    {
        printf("%d", cnt);cnt = (cnt&1 ? cnt+2:cnt+1);
        for(j=0; j<G[i].size(); j++)
            printf(" %d", G[i][j]);
        printf("\n");
    }

    return 0;
}
时间: 2024-10-11 12:48:22

Magic of David Copperfield II(奇偶性)的相关文章

UVA - 769 Magic of David Copperfield

题意:著名的魔术师大卫科波菲尔喜欢表演下面的魔术:一个N行N列不同图片的矩阵出现在大屏幕上,我们给所有的图片这样命名: 每一个参与的观众被要求将手指放在左上方的图片上(即编号为1的图片),魔术师开始了:魔术师告诉观众在图片上移动k次(移动是把手指放到上下左右相邻的图片上,如果那儿有图片的话),然后他(魔术师)的手微微一指(指向一些图片)并说:"你不在这里",然后--是真的!你的手指没有指向任何一个被删除的图片(指向的图片)然后再来一次,他告诉观众再移动K2次--以此类推.在最后,他删除

sgu100~199题解

老东西了..发上来吧.. Sgu题解系列  南开中学邹事成 100:A+B略 101:Domino 给n块多米诺骨牌,每张骨牌两端各有从1到6的一个数字,现在要把这些骨牌排成一列,使相邻的两块骨牌相对的面所写的数字一样. 可以把每一块多米诺骨牌想象成一条边,把面上写的数字抽象成点,比如一块骨牌正面写的1反面写的2就想象成连了一条从1到2的边,那么这就是求一条有重边的欧拉回路了,dfs一下即可. 102:Coprimes给定n求从1到n中与n互质的数的个数. 可以把n质因数分解后直接代入欧拉函数.

整理小朋友在noi.openjudge上的作业(4)

第四章(含小学奥数)计97题,已完成8题 4.1 算法之排序和算法性能   题目ID 标题 分数 尝试人数   1625 Sequence Median 10 90   1754 字符串数组排序问题 10 49   1999 日志排序 10 50   4363 瑞士轮 10 101 4.2 算法之数论   题目ID 标题 分数 尝试人数   1350 Euclid's Game 10 223   1486 A Funny Game 10 70   185 反正切函数的应用 10 44   241

&lt;老友记&gt;学习笔记

这是六个人的故事,从不服输而又有强烈控制欲的monica,未经世事的千金大小姐rachel,正直又专情的ross,幽默风趣的chandle,古怪迷人的phoebe,花心天真的joey——六个好友之间的情路坎坷,事业成败和生活中的喜怒哀乐,无时无刻不牵动着彼此的心,而正是正平凡的点点滴滴,却成为最令人感动与留恋的东西. 人物:1.瑞秋•格林(RACHEL GREENE)由珍妮佛•安妮斯顿(Jennifer Aniston)扮演 瑞秋是莫妮卡的高中同学,在与牙医未婚夫的婚礼上脱逃至莫妮卡处. 2.罗

你一生不可不看的奥斯卡获奖电影(1届~81届全)

<贫民窟的百万富翁>(Slumdog Millionaire) 提名: <本杰明·巴顿奇事>(The Curious Case of Benjamin Button),派拉蒙 <福斯特对话尼克松>(Frost/Nixon),环球 <米尔克>(Milk),焦点 <朗读者>(The Reader),韦恩斯坦 2008(80届) 获奖 <老无所依>No Country for Old Men 提名 <赎罪>Atonement &

历年奥斯卡获奖影片(1927—2014)

1939年出品的"Gone with the Wind 乱世佳人 ",好精彩好经典啊!历史的评价一致公认,这部影片是"好莱坞第一巨片".反映"宏大战争中永恒的爱情",是一幅反映社会政治.经济.道德诸多方面的巨大而深刻变化的历史画卷.这部依据玛格丽特·米切尔的畅销小说<飘>改编而成的电影,使费雯丽轰动了全美国和整个大洋彼岸."郝思嘉风暴"经久不息.自1939后的几十年,看过这部影片的观众已数以亿计.影片当之无愧地获得

牛津高中英语模块8Reading课文

Unit 1 Appreciating literature What is classic literature? Classics are the antiques of the literary world. They are novels, plays and poems that were written a long time ago and were so well written and well received that people still read them toda

python读取mnist label数据库

<br>[offset] [type] [value] [description] 0000 32 bit integer 0x00000803(2051) magic number 0004 32 bit integer 60000 number of items 0008 unsigned byte ?? label 0009 unsigned byte ?? label ........ xxxx unsigned byte ?? label Mnist label数据结构如上. 完整代

【Web API系列教程】3.3 — 实战:处理数据(建立数据库)

前言 在本部分中,你将在EF上使用Code First Migration(http://msdn.microsoft.com/en-us/data/jj591621)来用测试数据建立数据库. 在Tools目录下选择Library Package Manager,然后选择Package Manager Console.在包管理控制台窗口,输入以下命令: Enable-Migrations 这条命令会添加一个名为Migrations的文件夹到你的项目,并添加一个名为Configuration.cs