<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[MPS的博客]]></title><description><![CDATA[不积跬步无以至千里，不积小流无以成江海。]]></description><link>https://blog.youkuaiyun.com/u012746396</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; u012746396]]></copyright><item><title><![CDATA[将博客搬至优快云]]></title><link>https://blog.youkuaiyun.com/u012746396/article/details/41991485</link><guid>https://blog.youkuaiyun.com/u012746396/article/details/41991485</guid><author>u012746396</author><pubDate>Wed, 17 Dec 2014 23:29:01 +0800</pubDate><description><![CDATA[由于种种原因现在要把博客从亲爱的优快云搬到博客园去了，再见！]]></description><category></category></item><item><title><![CDATA[USACO 2.3.1 跨越栅栏]]></title><link>https://blog.youkuaiyun.com/u012746396/article/details/41709361</link><guid>https://blog.youkuaiyun.com/u012746396/article/details/41709361</guid><author>u012746396</author><pubDate>Thu, 04 Dec 2014 00:18:40 +0800</pubDate><description><![CDATA[USACO 2.3.1 跨越栅栏
by MPS
====================================================================================
在此，感谢@NOIRP大牛的思路提醒，给了我出发点，使我最终解决了这题。
==================================================]]></description><category></category></item><item><title><![CDATA[USACO 2.2.5 挤牛奶]]></title><link>https://blog.youkuaiyun.com/u012746396/article/details/41611643</link><guid>https://blog.youkuaiyun.com/u012746396/article/details/41611643</guid><author>u012746396</author><pubDate>Sun, 30 Nov 2014 01:11:45 +0800</pubDate><description><![CDATA[USACO 2.2.5 挤牛奶
by MPS

【题目描述】


三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻开始，在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻)，而最长的无]]></description><category></category></item><item><title><![CDATA[USACO 2.2.4 两只塔沃斯母牛]]></title><link>https://blog.youkuaiyun.com/u012746396/article/details/41610607</link><guid>https://blog.youkuaiyun.com/u012746396/article/details/41610607</guid><author>u012746396</author><pubDate>Sun, 30 Nov 2014 01:04:00 +0800</pubDate><description><![CDATA[USACO 2.2.4 两只塔沃斯母牛
by MPS

【题目描述】

  两只牛在森林里故意走丢了。农民John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。 
  追击在10x10的平面网格内进行。一个格子可以是： 
  （1）一个障碍物,  
 （2）两头牛(它们总在一起), 或者  
 （3）农民John.  
  两头牛和农民John可以在]]></description><category></category></item><item><title><![CDATA[USACO 2.2.3 货币系统]]></title><link>https://blog.youkuaiyun.com/u012746396/article/details/41609641</link><guid>https://blog.youkuaiyun.com/u012746396/article/details/41609641</guid><author>u012746396</author><pubDate>Sun, 30 Nov 2014 00:53:42 +0800</pubDate><description><![CDATA[USACO 2.2.3 货币系统 
by MPS
【题目描述】

  母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。
  [In their own rebellious way],，他们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。
母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。]]></description><category></category></item><item><title><![CDATA[USACO 2.2.2 循环数]]></title><link>https://blog.youkuaiyun.com/u012746396/article/details/41608801</link><guid>https://blog.youkuaiyun.com/u012746396/article/details/41608801</guid><author>u012746396</author><pubDate>Sun, 30 Nov 2014 00:45:02 +0800</pubDate><description><![CDATA[USACO 2.2.2 循环数
by MPS


【题目描述】
  循环数是那些不包括0这个数字的没有重复数字的整数 (比如说, 81362) 并且同时具有一个有趣的性质, 就像这个例子: 
  （1）如果你从最左边的数字开始 ( 在这个例子中是8) 数最左边这个数字个数字到右边(回到最左边如果数到了最右边),你会停止在另一个新的数字(如果没有停在一个不同的数字上，这个数就不是循环数)]]></description><category></category></item><item><title><![CDATA[滑雪问题]]></title><link>https://blog.youkuaiyun.com/u012746396/article/details/41560299</link><guid>https://blog.youkuaiyun.com/u012746396/article/details/41560299</guid><author>u012746396</author><pubDate>Fri, 28 Nov 2014 00:20:40 +0800</pubDate><description><![CDATA[滑雪问题（Vijos1011）
by mps



描述

顺治喜欢滑雪，这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待太监们来载你。顺治想知道载一个区域中最长的滑坡。
区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：
1 2 3 4 5
16 17 18 19 6
15 24 25 ]]></description><category></category></item><item><title><![CDATA[算法学习之Trie树]]></title><link>https://blog.youkuaiyun.com/u012746396/article/details/41528653</link><guid>https://blog.youkuaiyun.com/u012746396/article/details/41528653</guid><author>u012746396</author><pubDate>Thu, 27 Nov 2014 00:35:48 +0800</pubDate><description><![CDATA[算法学习之Trie树
by MPS
【定义】
  trie树又名字母树，是针对字符串的匹配，查找的一种高效手段，是哈希表的一种变种，但青出于蓝胜于蓝。我这个蒟蒻也是表示啃了两天才啃出来这些皮毛，当做学习笔记，关于trie树的外貌，大概如下：
                                                            
显然，这棵树有三个特点：]]></description><category></category></item><item><title><![CDATA[USACO 2.1.3 Ordered Fractions]]></title><link>https://blog.youkuaiyun.com/u012746396/article/details/41283593</link><guid>https://blog.youkuaiyun.com/u012746396/article/details/41283593</guid><author>u012746396</author><pubDate>Wed, 19 Nov 2014 16:21:55 +0800</pubDate><description><![CDATA[USACO 2.1.3 Ordered Fractions
                                         
MPS

顺序的分数
译 by tim green

输入一个自然数N　
请写一个程序来增序输出分母小于N的既约真分数
PROGRAM NAME: frac1
INPUT FORMAT
单独的一行　一个自然数N
SAMPLE INP]]></description><category></category></item><item><title><![CDATA[算法学习之——种子填充法（flood_fill）]]></title><link>https://blog.youkuaiyun.com/u012746396/article/details/41282643</link><guid>https://blog.youkuaiyun.com/u012746396/article/details/41282643</guid><author>u012746396</author><pubDate>Wed, 19 Nov 2014 15:38:02 +0800</pubDate><description><![CDATA[算法学习之——种子填充法（flood_fill）
                                                MPS]]></description><category></category></item><item><title><![CDATA[算法学习之——矩形切割思想]]></title><link>https://blog.youkuaiyun.com/u012746396/article/details/41280403</link><guid>https://blog.youkuaiyun.com/u012746396/article/details/41280403</guid><author>u012746396</author><pubDate>Wed, 19 Nov 2014 13:17:13 +0800</pubDate><description><![CDATA[算法学习之——矩形切割思想]]></description><category></category></item><item><title><![CDATA[Vijos 1051 送给圣诞夜的极光]]></title><link>https://blog.youkuaiyun.com/u012746396/article/details/41171887</link><guid>https://blog.youkuaiyun.com/u012746396/article/details/41171887</guid><author>u012746396</author><pubDate>Sun, 16 Nov 2014 12:33:30 +0800</pubDate><description><![CDATA[Vijos 1051 送给圣诞夜的极光]]></description><category></category></item><item><title><![CDATA[C语言学习——对拍]]></title><link>https://blog.youkuaiyun.com/u012746396/article/details/41146599</link><guid>https://blog.youkuaiyun.com/u012746396/article/details/41146599</guid><author>u012746396</author><pubDate>Sat, 15 Nov 2014 15:59:43 +0800</pubDate><description><![CDATA[C语言学习——对拍]]></description><category></category></item><item><title><![CDATA[NOIP2014普及组反思和总结]]></title><link>https://blog.youkuaiyun.com/u012746396/article/details/41089207</link><guid>https://blog.youkuaiyun.com/u012746396/article/details/41089207</guid><author>u012746396</author><pubDate>Thu, 13 Nov 2014 22:07:48 +0800</pubDate><description><![CDATA[NOIP2014普及组反思和总结
一个碌碌无为的OI]]></description><category></category></item><item><title><![CDATA[NOIP复习篇———动态规划]]></title><link>https://blog.youkuaiyun.com/u012746396/article/details/40834627</link><guid>https://blog.youkuaiyun.com/u012746396/article/details/40834627</guid><author>u012746396</author><pubDate>Wed, 05 Nov 2014 23:09:28 +0800</pubDate><description><![CDATA[NOIP复习篇———动态规划]]></description><category></category></item><item><title><![CDATA[NOIP复习篇———贪心]]></title><link>https://blog.youkuaiyun.com/u012746396/article/details/40799083</link><guid>https://blog.youkuaiyun.com/u012746396/article/details/40799083</guid><author>u012746396</author><pubDate>Wed, 05 Nov 2014 00:15:10 +0800</pubDate><description><![CDATA[NOIP复习篇———贪心]]></description><category></category></item><item><title><![CDATA[NOIP复习篇———枚举]]></title><link>https://blog.youkuaiyun.com/u012746396/article/details/40756433</link><guid>https://blog.youkuaiyun.com/u012746396/article/details/40756433</guid><author>u012746396</author><pubDate>Tue, 04 Nov 2014 00:22:09 +0800</pubDate><description><![CDATA[NOIP复习篇———枚举]]></description><category></category></item><item><title><![CDATA[NOIP2012普及组解题报告]]></title><link>https://blog.youkuaiyun.com/u012746396/article/details/40690625</link><guid>https://blog.youkuaiyun.com/u012746396/article/details/40690625</guid><author>u012746396</author><pubDate>Sun, 02 Nov 2014 00:23:11 +0800</pubDate><description><![CDATA[NOIP2012普及组解题报告
                        by RtPYH
------------------------------------------------------------------------------------------------------------------
前言：作者是一个蒟蒻，如果对本文有建议，欢迎提出！鄙人将虚心接受。]]></description><category></category></item><item><title><![CDATA[数论五题]]></title><link>https://blog.youkuaiyun.com/u012746396/article/details/40439235</link><guid>https://blog.youkuaiyun.com/u012746396/article/details/40439235</guid><author>u012746396</author><pubDate>Sat, 25 Oct 2014 00:57:54 +0800</pubDate><description><![CDATA[数论五题
RtPY]]></description><category></category></item><item><title><![CDATA[图论复习之强连通分量以及缩点—Tarjan算法]]></title><link>https://blog.youkuaiyun.com/u012746396/article/details/40324671</link><guid>https://blog.youkuaiyun.com/u012746396/article/details/40324671</guid><author>u012746396</author><pubDate>Mon, 20 Oct 2014 23:43:42 +0800</pubDate><description><![CDATA[图论复习之强连通分量以及缩点—Tarjan算法
                                by RtPYH
------------------------------------------------------------------------------------------------
【强连通分量以及连通子图】
  #define#

    在一]]></description><category></category></item></channel></rss>