每行
一个村子里有许多间房子,按照顺序,它们被编号为$123\cdots2^n$。 如此多的房子也引来了许多老鼠,但老鼠们似乎对某些编号的房子情有独钟。具体来说,编号为$x$的房子里有老鼠,当且仅当$3x \oplus x=2x$,其中$\oplus$表示异或运算
Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数
设数列中至少有3个数,将中相邻的两个数依次作差(前面的减后面的),得到一个新的数列,即b[i]=a[i+1]-a[i],如果数列满足b[i]*b[i+1]<0(1<=i<=n-1),即中任意两个相邻的数之积小于0,则称数列为一个波浪数列。现在给出一个数列,从这个数列中去掉一些数,使剩下的数构成一个波浪数列,求最少要去掉的个数。 第一行一个正整数n,接下来n行,每行一个整数,范围在int以内
晴天小猪一推开门,就发现那里……空无一人?但在屋中央有一个石桌,上面有一些字(强吧),最大的几个:如要见我,先过了这道关再说! 晴天小猪定睛一看,终于发现桌上密密麻麻布满了字,费了九天二猪之力,终于将题目看完,大意是:为了维护世界的和平……我们需要让九位勇士组成一个3*3的阵型去屠龙,但是这个阵型的要求很奇特,要九个人按照强弱依次编号1~9,且阵型中每行、每列、每条长对角线上的数字和都为15,这样才能使龙对勇士和阵型收到的损害最小,但九位勇士光是争夺名次就开始翻脸,各位**(任君想象)忙得不可开交,但晴天小猪也急得不可开交(-_-|||),只好向你求助。 现在假设九位勇士已编好了号(感觉好像有人盯着我……)并站好了位置,例如: 每一次交换都可以将相邻的两位勇士(也就是编号……)交换位置,例如: 求最少的交换次数,使得九位勇士能在最短的时间内(当然是他们争完后……)以最安全的阵型去屠龙。 输入数据一共3*50行,每个数据中用3*3的9个不同的1~9的数字表示初始状态
经过跟Farmer John长达数年的谈判,奶牛们终于如愿以偿地得到了想要的旱冰鞋。农场上大部分的区域都很平整,适合在上面滑动,但有一些小块的土地上有很多的岩石,凭奶牛们的旱冰技术,是没有办法通过的。 农场可以看成一个被划分成R(1<=R<=113)行C(1<=C<=77)列的矩阵
《易经》,从另一方面来说,就是《易经》,是我国传统的经典文学,蕴含着伟大的哲学思想,值得认真研究。 选名字的时候可以用周易计算法,严谨经典,有中国特色。但是,大家一定不太了解周易名字的内容
扫雷游戏是一款十分经典的单机小游戏。 在 n 行 m 列的雷区中有一些格子含有地雷(称之为地雷格) ,其他格子不含地雷(称之为非地雷格) 。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格
对于一个数字序列A,并且有若干询问。对于每个询问,要求求出一段在序列A中非空 的连续段使得这一段数字的总和的绝对值尽量接近P。 第一行2个数N、T,表示序列的长度和询问的个数
宝库之门打开了,里面真的由无数的宝贝,小可可和你万分幸喜。除了各式各样的财宝以外,小可可在宝库的一角发现了一个迷宫。在这个迷宫里有N个开阔地,不妨将它们标号为12……N. 每两个的开阔地之间都有一来一回两条不同的小道相通,上面长了一些蘑菇,这种蘑菇十分神奇,被采摘后,还会立即长出来一样的蘑菇,而且每个蘑菇都有一定的价值(可能为负价值)
Michael喜欢滑雪。这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必需向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你