月明魔術師-CSDN博客

原创【训练题】路面修整[1]

【问题描述】　　FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。　　整条路被分成了 N 段，N 个整数 A[1]，…，A[N] 依次描述了每一段路的高度。FJ希望找到一个恰好含 N 个元素的不上升或不下降序列B[1]，…，B[N]，作为修过的路中每个路段的高度。　　由于将每一段路垫高或

2017-11-06 11:12:19 859

原创【NOIP2014提高组】飞扬的小鸟

【问题描述】　　Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。　　　　　　为了简化问题，我们对游戏规则进行了简化和改编：　　1.游戏界面是一个长为 n，高为 m 的二维平面，其中有k 个管道（忽略管道的宽度）。　　2.小鸟始终在游戏界面

2017-10-24 20:16:34 500

原创特殊迷宫

【问题描述】　　小沐正处在一个特殊的迷宫里，他希望能尽快走出迷宫。　　该迷宫中有N个房间，初始时，小沐在1号房间，而出口在N号房间。迷宫的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X到房间Y的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每种钥匙都要有才能通过）。幸运的是，钥匙在打开传送门的封印后，并不会消失。　　然而，通过迷宫的传送门需要耗费

2017-10-23 17:50:44 434

原创旅行家

【问题描述】　　在A国有n个城市，编号1到n，这些城市由若干条单行道路相连。小沐是一个旅行家，他想在他有生之年，到尽可能多的城市去旅游。　　小沐总是从他的家乡——1号城市出发，最后再回到1号城市。他想经过尽可能多的城市，小沐可以经过一个城市多次。因为城市间是单行道连接，这给小沐的旅行带来了很大的不便，因此，小沐想偷偷逆向行走一次，但最多只能有一次逆行。　　问，小沐最多能经过多少个不同的

2017-10-23 17:47:49 848

原创经典递归问题回顾——汉诺塔

【问题描述】　　传说在印度的一个神庙前有三根金刚石柱　A,B,C，在　A　石柱上串有　64　个大小各异的圆形金盘，这些圆盘按照大小排列整齐，最大的圆盘在最下方，最小的圆盘在最上方。伟大的勃拉玛神允许人们按照如下这些规则移动圆盘：　　1、圆盘只能在三根柱子间移动；　　2、一次只能移动一个位于某柱柱顶的圆盘；　　3、任何时候不允许将大盘压在小盘上面。　　勃拉玛神告诉僧众，如果有人将圆盘从 A

2017-10-17 23:40:56 621

原创圆桌骑士

有n个骑士经常举行圆桌会议，商讨大事。每次圆桌会议至少有3个骑士参加，且相互憎恨的骑士不能坐在圆桌的相邻位置。如果发生意见分歧，则需要举手表决，因此参加会议的骑士数目必须是大于1的奇数，以防止赞同和反对票一样多。知道那些骑士相互憎恨之后，你的任务是统计有多少骑士不可能参加任何一个会议

2017-10-09 18:20:16 736 2

原创权值矩阵

【问题描述】　　Mr_he有一个 n*m 的矩阵，并且把1~n*m 这n*m填写在这个矩阵中（注意，每个整数在矩阵出现一次，且仅出现一次）。　　Mr_he同时约定一个矩阵权值等于这个子矩阵中的所有数的最小值。　　现在Mr_he想知道，在给出的矩阵中，权值为i的子矩阵可能有多少种？【输入格式】　　第一行，两个整数 N, M。接下来的 N 行，每行 M 个整数，表示矩阵中的元素。

2017-10-08 11:40:31 8204

Phanyuc的博客