Mayan游戏
摘要:描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。**游戏通关是指在规定的步数内消除所有的方块,**消除方块的规则如下: 1、每步移动可以且仅可以沿横向(即向左或向右)拖动某一方
阅读全文
posted @
2017-11-18 14:46
怡红公子
阅读(201)
推荐(0)
奶牛加密术
摘要:描述 农民Brown和John的牛们计划协同逃出它们各自的农场。它们设计了一种加密方法用来保护它们的通讯不被他人知道。如果一头牛有信息要加密,比如"International Olympiad in Informatics",它会随机地把C,O,W三个字母插到到信息中(其中C在O前面,O在W前面),
阅读全文
posted @
2017-11-17 20:30
怡红公子
阅读(382)
推荐(0)
Sunnypig闯三角关
摘要:背景 贪玩的sunnypig请Charles为他打造一个奇幻世界,Charles欣然答应了。然而一向善于出难题的Charles是决不会轻易让sunnypig轻松拥有一个奇幻世界的,于是Charles在建造过程中设置了重重机关,只有在sunnypig破解了这些障碍之后,才能尝试到奇幻世界中最有玩头的终
阅读全文
posted @
2017-11-16 19:32
怡红公子
阅读(244)
推荐(0)
送给圣诞夜的贺卡
摘要:描述 每年的12月24日,是圣诞老人忙碌的日子,也只有这一天,他才会忙碌起来。面对着将要来临的宁静的夜晚,是一种怎样的幸福和安宁感。作为圣诞老人的第一件事,就是需要为世界各地的孩子们写上贺卡,带上自己的祝福和礼品送给他们。毕竟,世界上那么多可爱的孩子,要给他们每一个人写一封贺卡,单凭自己的力量是不足
阅读全文
posted @
2017-11-14 17:20
怡红公子
阅读(234)
推荐(0)
智破连环阵
摘要:描述 B国在耗资百亿元之后终于研究出了新式武器——连环阵(Zenith Protected Linked Hybrid Zone)。传说中,连环阵是一种永不停滞的自发性智能武器。但经过A国间谍的侦察发现,连环阵其实是由M个编号为1,2,…,M的独立武器组成的。最初,1号武器发挥着攻击作用,其他武器都
阅读全文
posted @
2017-11-13 20:30
怡红公子
阅读(495)
推荐(0)
题目:11月15日的快乐
摘要:题目描述背景 Background终于到了一年一度的11月15日,神牛OIer 们又可以去刷题了。今年参加NOIP的人特别多。某省的参赛地点排满了长队。人们在路上惊奇的发现,有很多老同学、老朋友也参加了比赛。一路上,人们谈笑风生,兴奋不已……考完了NOIP,大家又一路同行回到了各自的家,开始了狂欢夜。多么令人期待和兴奋的一天!不过其实,人们最高兴的还不是遇见老朋友,而是结交新朋友。可是结交新的朋友就需要很多时间,而除了考试之外时间并不多。例如小L,他在NOIP的入口处等待开门时,决定趁机和其它市县的牛们多套近乎。可是队伍太长,且人们都很自觉的站成仅仅一列,而小L又很想多交不同地方的朋友,因此小
阅读全文
posted @
2012-10-06 22:03
怡红公子
阅读(284)
推荐(0)
[NOIP1999]邮票面值设计
摘要:题目描述 给定一个信封,最多只允许粘贴N张邮票,计算在给定K种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大max,使得1-max之间的每一个邮资值都能得到。 例如,N=3,K=2,如果面值分别为1分、4分,则在l分-6分之间的每一个邮资值都能得到(当然还有8分、9分和12分):如果面值分别为1分、3分,则在1分-7分之间的每一个邮资值都能得到。可以验证当N=3,K=2时,7分就是可以得到连续的邮资最大值,所以max=7,面值分别为l分、3分。[数据范围]100%的数据,N + K <= 10输入格式输入共一行。第一行有两个数M、K由空格隔开。含义如前述。输出格
阅读全文
posted @
2012-09-15 19:34
怡红公子
阅读(1555)
推荐(0)
题目:我爱面包
摘要:题目描述dd_engi同学最爱的食物就是面包啦!dd_engi要去参加RQNOJ一周年邀请赛,为了在参加比赛的时候能吃面包,这一天他又来到了面包店长长的货架前。面包店的货架上按次序放了N个面包,每个面包用一个数字表示它的种类。所有种类的面包dd都很喜欢,而且,贪心的他,希望每种面包都能至少吃到K个。为了吃起来方便,dd打算从面包的序列中选择连续的一段来吃掉。现在的问题是,在满足要求的前提下,如果希望吃掉的面包最少,dd_engi应该怎样选择呢?样例说明一共有13个面包,从第二行的序列可以看出有三个不同的种类“1”、“2”和“3”。要求是这三种面包每种都要吃掉至少两个。最优的方案是吃掉从第1个到
阅读全文
posted @
2012-08-24 20:26
怡红公子
阅读(210)
推荐(0)
题目:最大速度
摘要:题目描述【问题描述】Ron的老爸的Flying Car出了些问题,现在必须要在地上跑到很大的速度才能飞起来,但是Flying Car飞起来的那一刻不能被麻瓜看到。为了确保安全飞起来,需要知道车到可以飞起来的地方时所能达到的最大速度。他的Flying Car一开始拥有一个初速度,移动一次增加速度1;因为车道很窄,宽度只有1,所以仅当要转向的方向有路时才能转,左转一次减少速度35,右转一次减少速度40,当前进、左转、右转都无路可走的时候,调头(连左转两次或连右转两次也认为是调头)才可以,调头每次速度变为0;速度不会小于0,如果当前速度小于等于要减少的速度,则减少速度为0。给出一张地图,取向上为北方
阅读全文
posted @
2012-08-15 23:03
怡红公子
阅读(203)
推荐(0)
题目:小明学算术
摘要:题目描述小明最近接到了一项算数的作业。黑板上初始时只有一个数1。每次取在黑板上的任意两个数(可以相同)相加,得到另一个数,要求这个数比黑板上已有的任意一个数都大,并把所得的符合要求的和数也写在黑板上。这称为一次操作。当黑板上首次出现指定的整数n(2<=n<=1000)时,停止操作。小明的加法学得很不好,算一次加法需要很长时间。他希望学编程的你找到一种方案,用最少的操作次数得出指定的数n。输入格式只有一行。包含一个整数n(2<=n<=1000),表示指定的整数。输出格式两行。第一行一个整数,表示最少操作次数。第二行若干个空格隔开的整数,表示操作结束时黑板上的所有数,按从小
阅读全文
posted @
2012-08-14 09:12
怡红公子
阅读(294)
推荐(0)
题目:24点
摘要:题目描述superwyh是一个非常疯狂的24点爱好者,空闲时总是自己拿出扑克来算24点,24点的规则很简单,就是给你4张扑克(从1至13,用A代替1,J代替11,Q代替12,K代替13)通过加减乘除来求得24,各位oier帮了superwyh好多忙,为了报答大家superwyh就和大家做个24点的游戏,superwyh给大家4张牌大家告诉superwyh能不能凑成24就行。[renqing PS:这道题很easy,是送分的题]输入格式4张牌的牌面(1<=n<=13)。输出格式如果能凑成输出"yes"反之输出"no"。因为 ((x_y)_z)_
阅读全文
posted @
2012-08-13 18:57
怡红公子
阅读(285)
推荐(0)