- 博客(7)
- 收藏
- 关注
原创 【训练题】路面修整[1]
【问题描述】 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求,修好后的路面高度应当单调上升或单调下降,也就是说,高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了 N 段,N 个整数 A[1],…,A[N] 依次描述了每一段路的高度。FJ希望找到一个恰好含 N 个元素的不上升或不下降序列B[1],…,B[N],作为修过的路中每个路段的高度。 由于将每一段路垫高或
2017-11-06 11:12:19
879
原创 【NOIP2014提高组】飞扬的小鸟
【问题描述】 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 1.游戏界面是一个长为 n,高为 m 的二维平面,其中有k 个管道(忽略管道的宽度)。 2.小鸟始终在游戏界面
2017-10-24 20:16:34
518
原创 特殊迷宫
【问题描述】 小沐正处在一个特殊的迷宫里,他希望能尽快走出迷宫。 该迷宫中有N个房间,初始时,小沐在1号房间,而出口在N号房间。迷宫的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会单向地创造一条从房间X到房间Y的通道。另外,想要通过某个传送门,就必须具备一些种类的钥匙(每种钥匙都要有才能通过)。幸运的是,钥匙在打开传送门的封印后,并不会消失。 然而,通过迷宫的传送门需要耗费
2017-10-23 17:50:44
454
原创 旅行家
【问题描述】 在A国有n个城市,编号1到n,这些城市由若干条单行道路相连。小沐是一个旅行家,他想在他有生之年,到尽可能多的城市去旅游。 小沐总是从他的家乡——1号城市出发,最后再回到1号城市。他想经过尽可能多的城市,小沐可以经过一个城市多次。因为城市间是单行道连接,这给小沐的旅行带来了很大的不便,因此,小沐想偷偷逆向行走一次,但最多只能有一次逆行。 问,小沐最多能经过多少个不同的
2017-10-23 17:47:49
938
原创 经典递归问题回顾——汉诺塔
【问题描述】 传说在印度的一个神庙前有三根金刚石柱 A,B,C,在 A 石柱上串有 64 个大小各异的圆形金盘,这些圆盘按照大小排列整齐,最大的圆盘在最下方,最小的圆盘在最上方。伟大的勃拉玛神允许人们按照如下这些规则移动圆盘: 1、圆盘只能在三根柱子间移动; 2、一次只能移动一个位于某柱柱顶的圆盘; 3、任何时候不允许将大盘压在小盘上面。 勃拉玛神告诉僧众,如果有人将圆盘从 A
2017-10-17 23:40:56
657
原创 圆桌骑士
有n个骑士经常举行圆桌会议,商讨大事。每次圆桌会议至少有3个骑士参加,且相互憎恨的骑士不能坐在圆桌的相邻位置。如果发生意见分歧,则需要举手表决,因此参加会议的骑士数目必须是大于1的奇数,以防止赞同和反对票一样多。知道那些骑士相互憎恨之后,你的任务是统计有多少骑士不可能参加任何一个会议
2017-10-09 18:20:16
763
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
8426
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人