<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[12312312341234]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/fighting1669</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; fighting1669]]></copyright><item><title><![CDATA[Hadoop集群监控系统Ambari安装]]></title><link>https://blog.youkuaiyun.com/fighting1669/article/details/84283334</link><guid>https://blog.youkuaiyun.com/fighting1669/article/details/84283334</guid><author>fighting1669</author><pubDate>Tue, 04 Sep 2012 17:49:56 +0800</pubDate><description><![CDATA[Hadoop集群监控系统Ambari安装
原创文章，转载请注明出处 http://qingtangpaomian.iteye.com/blog/1671305
 
1. 写在前面
	Ambari是Apache的一个开源项目，旨在提供一个Hadoop集群安装、管理、配置、监控的一体化工具。Ambari使用了开源项目hmc完成hadoop的安装功能 ， 在监控方面则使用了ganglia和nag...]]></description><category></category></item><item><title><![CDATA[USACO - 3.2.2 - Stringsobits]]></title><link>https://blog.youkuaiyun.com/fighting1669/article/details/84277581</link><guid>https://blog.youkuaiyun.com/fighting1669/article/details/84277581</guid><author>fighting1669</author><pubDate>Thu, 23 Aug 2012 16:02:15 +0800</pubDate><description><![CDATA[ 
原创文章转载请注明出处


摘要：动态规划  ， 三星题目



一. 题目翻译

1. 描述：




	  考虑排好序的N(N&amp;lt;=31)位二进制数。
          你会发现，这很有趣。因为他们是排列好的，而且包含所有长度为N且这个二进制数中1的位数的个数小于等于L(L&amp;lt;=N)的数。
          你的任务是输出第i（1&amp;lt;=i&amp;...]]></description><category></category></item><item><title><![CDATA[USACO - 3.2.1 - Factorials]]></title><link>https://blog.youkuaiyun.com/fighting1669/article/details/84277580</link><guid>https://blog.youkuaiyun.com/fighting1669/article/details/84277580</guid><author>fighting1669</author><pubDate>Thu, 23 Aug 2012 16:01:40 +0800</pubDate><description><![CDATA[ 
原创文章转载请注明出处


摘要：动态规划



一. 题目翻译

1. 描述：



	你的任务是找到阶乘最后面的非零位。
	举个例子: 
          5!=1*2*3*4*5=120所以5!的最后面的非零位是2

	7!=1*2*3*4*5*6*7=5040，所以最后面的非零位是4



2. 格式：

          INPUT...]]></description><category></category></item><item><title><![CDATA[USACO - 3.1.6 - Stamps]]></title><link>https://blog.youkuaiyun.com/fighting1669/article/details/84277579</link><guid>https://blog.youkuaiyun.com/fighting1669/article/details/84277579</guid><author>fighting1669</author><pubDate>Thu, 23 Aug 2012 16:01:22 +0800</pubDate><description><![CDATA[ 
原创文章转载请注明出处


摘要：动态规划



一. 题目翻译

1. 描述：




	  已知一个 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。
          例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮...]]></description><category></category></item><item><title><![CDATA[USACO - 3.1.5 - Contact]]></title><link>https://blog.youkuaiyun.com/fighting1669/article/details/84277578</link><guid>https://blog.youkuaiyun.com/fighting1669/article/details/84277578</guid><author>fighting1669</author><pubDate>Thu, 23 Aug 2012 16:01:09 +0800</pubDate><description><![CDATA[ 
原创文章转载请注明出处


摘要：二叉树的应用 ，三星



一. 题目翻译

1. 描述：




	奶牛们开始对用射电望远镜扫描牧场外的宇宙感兴趣。最近，他们注意到了一种非常奇怪的脉冲调制微波从星系的中央发射出来。他们希望知道电波是否是被某些地外生命发射出来的，还是仅仅是普通的的星星发出的。

	帮助奶牛们用一个能够分析他们在文件中记下的记录的工具来找到真...]]></description><category></category></item><item><title><![CDATA[USACO - 3.1.3 - Humble Numbers]]></title><link>https://blog.youkuaiyun.com/fighting1669/article/details/84277577</link><guid>https://blog.youkuaiyun.com/fighting1669/article/details/84277577</guid><author>fighting1669</author><pubDate>Thu, 23 Aug 2012 16:00:54 +0800</pubDate><description><![CDATA[ 
原创文章转载请注明出处


摘要：动态规划 ， 三星 



一. 题目翻译

1. 描述：




	对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合，该集合中任一元素的质因数全部属于S。这个正整数集合包括，p1、p1*p2、p1*p1、p1*p2*p3...(还有其它)。该集合被称为S集合的“丑数集合”。
        ...]]></description><category></category></item><item><title><![CDATA[USACO - 3.1.2 - Score Inflation]]></title><link>https://blog.youkuaiyun.com/fighting1669/article/details/84276772</link><guid>https://blog.youkuaiyun.com/fighting1669/article/details/84276772</guid><author>fighting1669</author><pubDate>Wed, 22 Aug 2012 10:05:02 +0800</pubDate><description><![CDATA[ 
原创文章转载请注明出处


摘要：动态规划



一. 题目翻译

1. 描述：




	学生在我们USACO的竞赛中的得分越多我们越高兴。
        我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。
        我们可以从几个种类中选取竞赛的题目,这里的一个&quot;种类&quot;是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到...]]></description><category></category></item><item><title><![CDATA[USACO - 3.1.1 - Agri-Net]]></title><link>https://blog.youkuaiyun.com/fighting1669/article/details/84276770</link><guid>https://blog.youkuaiyun.com/fighting1669/article/details/84276770</guid><author>fighting1669</author><pubDate>Wed, 22 Aug 2012 10:04:49 +0800</pubDate><description><![CDATA[ 
原创文章转载请注明出处


摘要：Prim算法 ， 图论



一. 题目翻译

1. 描述：




	农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场...]]></description><category></category></item><item><title><![CDATA[USACO - 2.4.5 - Fractions to Decimals]]></title><link>https://blog.youkuaiyun.com/fighting1669/article/details/84276769</link><guid>https://blog.youkuaiyun.com/fighting1669/article/details/84276769</guid><author>fighting1669</author><pubDate>Wed, 22 Aug 2012 10:04:27 +0800</pubDate><description><![CDATA[ 
原创文章转载请注明出处


摘要：模拟 ， 数论 ， 两星



一. 题目翻译

1. 描述：




	写一个程序，输入一个形如N/D的分数(N是分子，D是分母)，输出它的小数形式。 如果小数有循环节的话，把循环节放在一对圆括号中。

	例如, 1/3 =0.33333333　写成0.(3), 41/333 = 0.123123123...　写成0.(12...]]></description><category></category></item><item><title><![CDATA[USACO - 2.4.4 - Bessie Come Home]]></title><link>https://blog.youkuaiyun.com/fighting1669/article/details/84276768</link><guid>https://blog.youkuaiyun.com/fighting1669/article/details/84276768</guid><author>fighting1669</author><pubDate>Wed, 22 Aug 2012 10:04:13 +0800</pubDate><description><![CDATA[ 
原创文章转载请注明出处


摘要：Dijkstra , 图论



一. 题目翻译

1. 描述：




	现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只速度最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没...]]></description><category></category></item><item><title><![CDATA[USACO - 2.4.2 - Overfencing]]></title><link>https://blog.youkuaiyun.com/fighting1669/article/details/84276767</link><guid>https://blog.youkuaiyun.com/fighting1669/article/details/84276767</guid><author>fighting1669</author><pubDate>Wed, 22 Aug 2012 10:03:46 +0800</pubDate><description><![CDATA[ 
原创文章转载请注明出处


摘要：动态规划



一. 题目翻译

1. 描述：




	农夫John在外面的田野上搭建了一个巨大的用栅栏围成的迷宫。幸运的是，他在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是，他所建造的迷宫是一个“完美的”迷宫：即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽度W(1&amp;lt;=W&amp;lt;=38)及高度H(1&amp;l...]]></description><category></category></item><item><title><![CDATA[USACO - 2.4.1 - The Tamworth Two]]></title><link>https://blog.youkuaiyun.com/fighting1669/article/details/84276231</link><guid>https://blog.youkuaiyun.com/fighting1669/article/details/84276231</guid><author>fighting1669</author><pubDate>Tue, 21 Aug 2012 10:37:32 +0800</pubDate><description><![CDATA[ 
原创文章转载请注明出处


摘要：模拟



一. 题目翻译

1. 描述：




	两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。

	追击在10x10的平面网格内进行。一个格子可以是：

	一个障碍物, 两头牛(它们总在一起), 或者 农民John. 两头牛和农民John可以在同一个格子内...]]></description><category></category></item><item><title><![CDATA[USACO - 2.3.5 - Controlling Companies]]></title><link>https://blog.youkuaiyun.com/fighting1669/article/details/84276230</link><guid>https://blog.youkuaiyun.com/fighting1669/article/details/84276230</guid><author>fighting1669</author><pubDate>Tue, 21 Aug 2012 10:37:18 +0800</pubDate><description><![CDATA[ 
原创文章转载请注明出处


摘要：BFS , 模拟



一. 题目翻译

1. 描述：




	有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下三个条件之一，公司A就可以控制公司B了：

	1. 公司A = 公司B。
        2.公司A拥有大于50%的公司...]]></description><category></category></item><item><title><![CDATA[USACO - 2.3.4 - Money Systems]]></title><link>https://blog.youkuaiyun.com/fighting1669/article/details/84276229</link><guid>https://blog.youkuaiyun.com/fighting1669/article/details/84276229</guid><author>fighting1669</author><pubDate>Tue, 21 Aug 2012 10:37:01 +0800</pubDate><description><![CDATA[ 
原创文章转载请注明出处


摘要：动态规划 ，完全背包问题



一. 题目翻译

1. 描述：




	母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。

	传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。
        母牛想知道有多少种不同的方...]]></description><category></category></item><item><title><![CDATA[USACO - 2.3.3 - Zero Sum]]></title><link>https://blog.youkuaiyun.com/fighting1669/article/details/84276227</link><guid>https://blog.youkuaiyun.com/fighting1669/article/details/84276227</guid><author>fighting1669</author><pubDate>Tue, 21 Aug 2012 10:36:44 +0800</pubDate><description><![CDATA[ 
原创文章转载请注明出处


摘要：dfs ， 枚举



一. 题目翻译

1. 描述：




	请考虑一个由1到N（N=3, 4, 5 ... 9）的数字组成的递增数列：1 2 3 ... N。 现在请在数列中插入“+”表示加，或者“-”表示减，“ ”表示空白(例如1-2 3就等于1-23)，来将每一对数字组合在一起（请不要在第一个数字前插入符号）。 计算该表...]]></description><category></category></item><item><title><![CDATA[USACO - 2.3.2 - Cow Pedigrees]]></title><link>https://blog.youkuaiyun.com/fighting1669/article/details/84276226</link><guid>https://blog.youkuaiyun.com/fighting1669/article/details/84276226</guid><author>fighting1669</author><pubDate>Tue, 21 Aug 2012 10:36:28 +0800</pubDate><description><![CDATA[ 
原创文章转载请注明出处


摘要：动态规划



一. 题目翻译

1. 描述：




	农民约翰准备购买一群新奶牛。 在这个新的奶牛群中, 每一个母亲奶牛都生两个小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 &amp;lt;= N &amp;lt; 200)。这些二叉树有如下性质:

	每一个节点的度是0或2。度是这个节点的孩子的数目。

...]]></description><category></category></item><item><title><![CDATA[USACO - 2.3.1 - Longest Prefix]]></title><link>https://blog.youkuaiyun.com/fighting1669/article/details/84276033</link><guid>https://blog.youkuaiyun.com/fighting1669/article/details/84276033</guid><author>fighting1669</author><pubDate>Mon, 20 Aug 2012 20:31:09 +0800</pubDate><description><![CDATA[ 
原创文章转载请注明出处


摘要：动态规划



一. 题目翻译

1. 描述：




	在生物学中，一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列（即元素）很感兴趣。

	如果一个集合 P 中的元素可以通过串联（元素可以重复使用，相当于 Pascal 中的 “+” 运算符）组成一个序列 S ，那么我们认为序列 S...]]></description><category></category></item><item><title><![CDATA[USACO - 2.2.4 - Party Lamps]]></title><link>https://blog.youkuaiyun.com/fighting1669/article/details/84276032</link><guid>https://blog.youkuaiyun.com/fighting1669/article/details/84276032</guid><author>fighting1669</author><pubDate>Mon, 20 Aug 2012 20:30:51 +0800</pubDate><description><![CDATA[ 
原创文章转载请注明出处


摘要：枚举，三星



一. 题目翻译

1. 描述：


	在IOI98的节日宴会上，我们有N(10&amp;lt;=N&amp;lt;=100)盏彩色灯，他们分别从1到N被标上号码。 这些灯都连接到四个按钮：

	一个计数器C记录按钮被按下的次数。当宴会开始，所有的灯都亮着，此时计数器C为0。


	你将得到计数器C(0&amp;lt;=C&amp;lt;=...]]></description><category></category></item><item><title><![CDATA[USACO - 2.2.3 - Runaround Numbers]]></title><link>https://blog.youkuaiyun.com/fighting1669/article/details/84276030</link><guid>https://blog.youkuaiyun.com/fighting1669/article/details/84276030</guid><author>fighting1669</author><pubDate>Mon, 20 Aug 2012 20:30:34 +0800</pubDate><description><![CDATA[ 
原创文章转载请注明出处


摘要：模拟 ，枚举



一. 题目翻译

1. 描述：


	循环数是那些不包括0且没有重复数字的整数(比如81362)并且还应同时具有一个有趣的性质, 就像这个例子:

	如果你从最左边的数字开始(在这个例子中是8)向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果停在一个相同的数字上，这个数就不是循...]]></description><category></category></item><item><title><![CDATA[USACO - 2.2.2 - Subset Sums]]></title><link>https://blog.youkuaiyun.com/fighting1669/article/details/84276029</link><guid>https://blog.youkuaiyun.com/fighting1669/article/details/84276029</guid><author>fighting1669</author><pubDate>Mon, 20 Aug 2012 20:30:18 +0800</pubDate><description><![CDATA[ 
原创文章转载请注明出处


摘要：动态规划 ，0-1背包问题	



一. 题目翻译

1. 描述：


	对于从1到N (1 &amp;lt;= N &amp;lt;= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字和是相等的：{3} 和 {1,2}

	这是唯一一种分...]]></description><category></category></item></channel></rss>