<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Phanyuc的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Phanyuc</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Phanyuc]]></copyright><item><title><![CDATA[【训练题】路面修整[1]]]></title><link>https://blog.youkuaiyun.com/Phanyuc/article/details/78455730</link><guid>https://blog.youkuaiyun.com/Phanyuc/article/details/78455730</guid><author>Phanyuc</author><pubDate>Mon, 06 Nov 2017 11:12:19 +0800</pubDate><description><![CDATA[【问题描述】  　　FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。　　整条路被分成了 N 段，N 个整数 A[1]，…，A[N] 依次描述了每一段路的高度。FJ希望找到一个恰好含 N 个元素的不上升或不下降序列B[1]，…，B[N]，作为修过的路中每个路段的高度。　　由于将每一段路垫高或]]></description><category></category></item><item><title><![CDATA[【NOIP2014提高组】飞扬的小鸟]]></title><link>https://blog.youkuaiyun.com/Phanyuc/article/details/78333998</link><guid>https://blog.youkuaiyun.com/Phanyuc/article/details/78333998</guid><author>Phanyuc</author><pubDate>Tue, 24 Oct 2017 20:16:34 +0800</pubDate><description><![CDATA[【问题描述】  　　Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 
　　　　 
　　为了简化问题，我们对游戏规则进行了简化和改编：　　1.游戏界面是一个长为 n，高为 m 的二维平面，其中有k 个管道（忽略管道的宽度）。　　2.小鸟始终在游戏界面]]></description><category></category></item><item><title><![CDATA[特殊迷宫]]></title><link>https://blog.youkuaiyun.com/Phanyuc/article/details/78321364</link><guid>https://blog.youkuaiyun.com/Phanyuc/article/details/78321364</guid><author>Phanyuc</author><pubDate>Mon, 23 Oct 2017 17:50:44 +0800</pubDate><description><![CDATA[【问题描述】  　　小沐正处在一个特殊的迷宫里，他希望能尽快走出迷宫。 
　　该迷宫中有N个房间，初始时，小沐在1号房间，而出口在N号房间。迷宫的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X到房间Y的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每种钥匙都要有才能通过）。幸运的是，钥匙在打开传送门的封印后，并不会消失。 
　　然而，通过迷宫的传送门需要耗费]]></description><category></category></item><item><title><![CDATA[旅行家]]></title><link>https://blog.youkuaiyun.com/Phanyuc/article/details/78321325</link><guid>https://blog.youkuaiyun.com/Phanyuc/article/details/78321325</guid><author>Phanyuc</author><pubDate>Mon, 23 Oct 2017 17:47:49 +0800</pubDate><description><![CDATA[【问题描述】  　　在A国有n个城市，编号1到n，这些城市由若干条单行道路相连。小沐是一个旅行家，他想在他有生之年，到尽可能多的城市去旅游。  
　　小沐总是从他的家乡——1号城市出发，最后再回到1号城市。他想经过尽可能多的城市，小沐可以经过一个城市多次。因为城市间是单行道连接，这给小沐的旅行带来了很大的不便，因此，小沐想偷偷逆向行走一次，但最多只能有一次逆行。 
　　问，小沐最多能经过多少个不同的]]></description><category></category></item><item><title><![CDATA[经典递归问题回顾——汉诺塔]]></title><link>https://blog.youkuaiyun.com/Phanyuc/article/details/78268379</link><guid>https://blog.youkuaiyun.com/Phanyuc/article/details/78268379</guid><author>Phanyuc</author><pubDate>Tue, 17 Oct 2017 23:40:56 +0800</pubDate><description><![CDATA[【问题描述】  　　传说在印度的一个神庙前有三根金刚石柱　A,B,C，在　A　石柱上串有　64　个大小各异的圆形金盘，这些圆盘按照大小排列整齐，最大的圆盘在最下方，最小的圆盘在最上方。伟大的勃拉玛神允许人们按照如下这些规则移动圆盘：　　1、圆盘只能在三根柱子间移动； 
　　2、一次只能移动一个位于某柱柱顶的圆盘； 
　　3、任何时候不允许将大盘压在小盘上面。　　勃拉玛神告诉僧众，如果有人将圆盘从 A]]></description><category></category></item><item><title><![CDATA[圆桌骑士]]></title><link>https://blog.youkuaiyun.com/Phanyuc/article/details/78185352</link><guid>https://blog.youkuaiyun.com/Phanyuc/article/details/78185352</guid><author>Phanyuc</author><pubDate>Mon, 09 Oct 2017 18:20:16 +0800</pubDate><description><![CDATA[有n个骑士经常举行圆桌会议，商讨大事。每次圆桌会议至少有3个骑士参加，且相互憎恨的骑士不能坐在圆桌的相邻位置。如果发生意见分歧，则需要举手表决，因此参加会议的骑士数目必须是大于1的奇数，以防止赞同和反对票一样多。知道那些骑士相互憎恨之后，你的任务是统计有多少骑士不可能参加任何一个会议]]></description><category></category></item><item><title><![CDATA[权值矩阵]]></title><link>https://blog.youkuaiyun.com/Phanyuc/article/details/78173990</link><guid>https://blog.youkuaiyun.com/Phanyuc/article/details/78173990</guid><author>Phanyuc</author><pubDate>Sun, 08 Oct 2017 11:40:31 +0800</pubDate><description><![CDATA[【问题描述】  　　Mr_he有一个 n*m 的矩阵，并且把1~n*m 这n*m填写在这个矩阵中（注意，每个整数在矩阵出现一次，且仅出现一次）。 
　　Mr_he同时约定一个矩阵权值等于这个子矩阵中的所有数的最小值。 
　　现在Mr_he想知道，在给出的矩阵中，权值为i的子矩阵可能有多少种？ 【输入格式】  　　第一行， 两个整数 N, M。接下来的 N 行， 每行 M 个整数， 表示矩阵中的元素。]]></description><category></category></item></channel></rss>