原文:【NOIP 2011】Mayan游戏(搜索+模拟)

描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 行 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。 游戏通关是指在规定的步数内消除所有的方块, 消除方块的规则如下: 每步移动可以且仅可以沿横向 即向左或向右 拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置 以下称目标位置 也有方块,那么这两个方块将交换位置 参见图 ...

2018-08-25 21:56 7 1451 推荐指数:

查看详情

Mayan游戏

【题目描述】 Mayan游戏游戏界面是一个7*5的棋盘,上面堆放着一些方块,方块必须放在最下面一行,或者放在其他方块之上。在规定的步数内消除所有的方块则游戏通关,消除方块的规则如下: (1)每一步移动只能沿横向拖动某一方块一格。当拖动这一方块时,如果拖动后到达的位置(称为目标位置)也有 ...

Sat Oct 08 00:40:00 CST 2016 0 1413
NOIP2011】观光公交

题解:贪心策略----使用一次加速器,只会对当前第i站车上的乘客以及已经到第i+1站的乘客做出贡献,每次贪心寻找到最优的站台加速即可。 ...

Tue Aug 01 19:39:00 CST 2017 15 461
NOIP2018 填数游戏 搜索、DP

LOJ 感觉这个题十分好玩于是诈尸更博。一年之前的做题心得只有这道题还记得清楚…… 设输入为\(n,m\)时的答案为\(f(n,m)\),首先\(f(n,m)=f(m,n)\)所以接下来默认\ ...

Thu Nov 14 06:12:00 CST 2019 4 201
[NOIP2011]选择客栈

NOIp2011提高组 题目描述   丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调 ...

Sun Aug 23 00:13:00 CST 2015 0 1997
统计单词数(NOIP2011

题目描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它 ...

Tue Aug 28 06:44:00 CST 2018 0 1507
[NOIp普及组2011]瑞士轮

洛谷题目链接:瑞士轮 题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然 ...

Tue Mar 20 23:47:00 CST 2018 0 1951
NOIP模拟50

过分的神圣,往往比恶魔更加恶质。 前言 最大的一个收获就是不要动不动就码线段树,一定要审清楚题目之后再码!! T1 一开始理解错题了,以为答案是就是 \(\dfrac{\operato ...

Sat Sep 11 05:24:00 CST 2021 0 125
NOIP模拟27

两个机房又和在一起考试 开场看了看T1,感觉挺水的,过。 T2,这个式子有点奇怪,暂时没什么思路,过 T3,好像保留最后几位换个根处理一下就行了,过,先去打T1 于是T1大概打了0.5h,连暴 ...

Tue Aug 20 22:23:00 CST 2019 11 209
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM