<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[8毛]]></title><description><![CDATA[尊荣以前  必有谦卑]]></description><link>https://blog.youkuaiyun.com/rdy2012</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; rdy2012]]></copyright><item><title><![CDATA[[翻译]ACMer 2013 Daily Training- 15th Mar for 11x&&12x]]></title><link>https://blog.youkuaiyun.com/rdy2012/article/details/8654624</link><guid>https://blog.youkuaiyun.com/rdy2012/article/details/8654624</guid><author>rdy2012</author><pubDate>Sat, 09 Mar 2013 20:46:07 +0800</pubDate><description><![CDATA[[A] Friends

有一个镇有N个居民。当然其中有许多人是朋友的关系。根据有名的谚语：「我朋友的朋友也是我的朋友」，所以如果A和B是朋友，B和C是朋友，那么A和C也是朋友。
你的任务是算出在这个镇中最大的朋友集团为多少人。
Input
输入的第一列有一个正整数，代表以下有多少组测试资料。
每组测试资料的第一列有2个正整数N 和M 。N代表镇上居民的数目（1 
请参考Sample]]></description><category></category></item><item><title><![CDATA[[翻译]ACMer 2013 Daily Training- 14th Mar for 11x&&12x]]></title><link>https://blog.youkuaiyun.com/rdy2012/article/details/8654601</link><guid>https://blog.youkuaiyun.com/rdy2012/article/details/8654601</guid><author>rdy2012</author><pubDate>Sat, 09 Mar 2013 20:40:00 +0800</pubDate><description><![CDATA[[A] Minimum Sum LCM

大家都知道最小公倍数（LCM）的定义吧，有趣的是任何正整数都可以被表示成某些数的LCM。例如： 12 可以是（1,12）或（12,12）或（3,4）或（4,6）或（1,2,3,4）的LCM。
在这个问题中，给你一个正整数N ，请你找出至少2个数的集合，而这些数的LCM为N 。由于会有无限多这样的集合，请你选出总和最小的，而且你也只需要输出这个和就好了]]></description><category></category></item><item><title><![CDATA[[翻译]ACMer 2013 Daily Training- 13th Mar for 11x&&12x]]></title><link>https://blog.youkuaiyun.com/rdy2012/article/details/8654588</link><guid>https://blog.youkuaiyun.com/rdy2012/article/details/8654588</guid><author>rdy2012</author><pubDate>Sat, 09 Mar 2013 20:29:54 +0800</pubDate><description><![CDATA[[A] Cows and Cars

在某些电视节目中有比赛的游戏，参赛者被要求多扇门其中的一个门，门后有各种不同的礼物。现在你就是参赛者，你面临的挑战如下：在你面前有3扇门，其中2扇门之后各有一只牛，另一扇门之后则有你想要的礼物─1部车。在你选了一扇门但是还没打开之前，主持人会给你一个机会，他会打开一扇藏有牛的门（他绝不会开到藏有车的门，因为他知道车在哪里），然后问你要不要换另一扇门。你可以]]></description><category></category></item><item><title><![CDATA[[翻译]ACMer 2013 Daily Training- 12th Mar for 11x&&12x]]></title><link>https://blog.youkuaiyun.com/rdy2012/article/details/8654577</link><guid>https://blog.youkuaiyun.com/rdy2012/article/details/8654577</guid><author>rdy2012</author><pubDate>Sat, 09 Mar 2013 20:24:11 +0800</pubDate><description><![CDATA[[A] Burger

原翻译者：kcwu
在Clintion 夫妇的双胞胎兄弟Ben, Bill 十岁生日的那天，他们在纽约的一家麦当劳开了一个生日宴会。包括Ben 和Bill 两人，总共有20 个小朋友参加。麦当劳叔叔做了10 个猪肉汉堡还有10 个起司汉堡，他从坐在Bill 左边的那位小女孩发起。Ben 坐在Bill 的右边。麦当劳叔叔用丢一公平硬币的方式来决定这个女孩吃什么，人头代表]]></description><category></category></item><item><title><![CDATA[[翻译]ACMer 2013 Daily Training- 11th Mar for 11x&&12x]]></title><link>https://blog.youkuaiyun.com/rdy2012/article/details/8654551</link><guid>https://blog.youkuaiyun.com/rdy2012/article/details/8654551</guid><author>rdy2012</author><pubDate>Sat, 09 Mar 2013 20:19:18 +0800</pubDate><description><![CDATA[[A] How many Fibs?

Fibonacci数列的定义如下：
f 1 = 1 
f 2 = 2 
f n = f n-1 + f n-2      ( for n>=3)
给你2个数a和b，请算出有多少个Fibonacci数介于a和b之间。

Input
每一列测试资料有2个整数分别代表a,b（a 100）
a=b=0代表输入结束。

Output
每列测试]]></description><category></category></item><item><title><![CDATA[[翻译]ACMer 2013 Daily Training- 10th Mar for 11x&&12x]]></title><link>https://blog.youkuaiyun.com/rdy2012/article/details/8654529</link><guid>https://blog.youkuaiyun.com/rdy2012/article/details/8654529</guid><author>rdy2012</author><pubDate>Sat, 09 Mar 2013 20:09:31 +0800</pubDate><description><![CDATA[[A] Oil Deposits

有一家石油公司负责探勘某块地底下的石油含量，这块地是矩行的，并且为了探勘的方便被切割为许多小块。然后使用仪器对每个小块去探勘。含有石油的小块称为一个pocket。假如两个pocket相连，则这两个pocket属于同一个oil deposit。（所谓相连的定义与踩地雷游戏中的定义相同，请参考sample input, sample output） 你的任务就是]]></description><category></category></item><item><title><![CDATA[[翻译]ACMer 2013 Daily Training- 9th Mar for 11x&&12x]]></title><link>https://blog.youkuaiyun.com/rdy2012/article/details/8654513</link><guid>https://blog.youkuaiyun.com/rdy2012/article/details/8654513</guid><author>rdy2012</author><pubDate>Sat, 09 Mar 2013 20:04:29 +0800</pubDate><description><![CDATA[[A] Game Show Math

在英国有一个数学游戏，给参赛者一些正整数和一个目标数，参赛者必须在这些正整数间插入+、-、*或/ 的符号，使得最后计算的结果等于目标数。计算的方式是由左到右，而且不必管运算的优先顺序（就是不管先乘除后加减那一套）。
在这个数学运算式中，有三个限制：

正整数出现的次序不可改变，也就是要与输入的顺序相同因为目标数也是一个正整数，所以在运算的过程中，你]]></description><category></category></item><item><title><![CDATA[[翻译]ACMer 2013 Daily Training- 8th Mar for 11x&&12x]]></title><link>https://blog.youkuaiyun.com/rdy2012/article/details/8654491</link><guid>https://blog.youkuaiyun.com/rdy2012/article/details/8654491</guid><author>rdy2012</author><pubDate>Sat, 09 Mar 2013 19:57:54 +0800</pubDate><description><![CDATA[[A] Andy's First Dictionary



Andy是个8岁的孩子，他梦想要制作一本他自己的字典。这并不是一件容易的事，因为他认识的字还不是那么多。他并不想要自己去想这本字典中该放哪些字，他有个聪明的主意。就是拿出他最喜欢的一本故事书，从那里面挑出所有不同的字来，然后按照字典数序列出。当然，对他来说这是一件相当花时间的工作，所以你被要求写一个程式来帮助他。
在这个问题中]]></description><category></category></item><item><title><![CDATA[ACMer 2013 Daily Training- 7th Mar for 11x&&12x]]></title><link>https://blog.youkuaiyun.com/rdy2012/article/details/8654463</link><guid>https://blog.youkuaiyun.com/rdy2012/article/details/8654463</guid><author>rdy2012</author><pubDate>Sat, 09 Mar 2013 19:43:46 +0800</pubDate><description><![CDATA[[A] Ray Through Glasses

假设我们有2块背对背合在一起的玻璃。当一道光线射进此玻璃时，可能穿透或反射。若以n代表一道光线射进此玻璃时反射的次数，a n 即是代即是表一道光线射进玻璃反射n次的方法数，这个问题要请你求出a n。下图展现出当n=0,1,2的情形。


Input
每一列有1个整数n（0 

Output
每列测试资料输出a n。

Samp]]></description><category></category></item><item><title><![CDATA[[翻译]ACMer 2013 Daily Training- 6th Mar for 11x&&12x]]></title><link>https://blog.youkuaiyun.com/rdy2012/article/details/8643963</link><guid>https://blog.youkuaiyun.com/rdy2012/article/details/8643963</guid><author>rdy2012</author><pubDate>Wed, 06 Mar 2013 20:42:10 +0800</pubDate><description><![CDATA[[B] Add All

是的，题目名称就是你要做的任务：把一些数加起来。但是这对你来说一定是太简单了，所以让我们加一些东西在里面。
做加法要付出的代价（cost） 定义为这2个数的总和，所以要加1 和10 所需付出的代价为11 。假如你想要加1, 2 和3，那么有以下几种方法：





1 + 2 = 3, cost = 3 
3 + 3 = 6, cost = 6 
T]]></description><category></category></item><item><title><![CDATA[[翻译]ACMer 2013 Daily Training- 5th Mar for 11x&&12x]]></title><link>https://blog.youkuaiyun.com/rdy2012/article/details/8643931</link><guid>https://blog.youkuaiyun.com/rdy2012/article/details/8643931</guid><author>rdy2012</author><pubDate>Wed, 06 Mar 2013 20:33:35 +0800</pubDate><description><![CDATA[[A] Closest Sums

给你一个整数的集合和一些小问题。每个小问题给你一个数 k ，请你从集合中找出2个不相同的数的和，而这个和最接近 k 。

Input
每组测试资料的第一有1个正整数n （ 1 ），代表集合中有多少个数 ​​。接下来的 n 列每列有一个整数，就是集合中的数。接下来的一列有一正整数 m （ 0
 ），代表此组测试资料有多少个小问题。在接下来的 m 列，每]]></description><category></category></item><item><title><![CDATA[[翻译]ACMer 2013 Daily Training- 4th Mar for 11x&&12x]]></title><link>https://blog.youkuaiyun.com/rdy2012/article/details/8640090</link><guid>https://blog.youkuaiyun.com/rdy2012/article/details/8640090</guid><author>rdy2012</author><pubDate>Tue, 05 Mar 2013 22:45:21 +0800</pubDate><description><![CDATA[[C] Maximum Sum
给你一个NxN的阵列，请你找出有最大和的子区域（sub-rectangle）其和为多少。一个区域的和指的是该区域中所有元素值的和。一个区域是指相连的任意大小的子阵列。例如，对以下的二维阵列：

其最大和的子区域位于左下角，并且其和为15。如下所示：


Input
只有一组测试资料，第一列有一个正整数N（N 
从第二列起有N 2个整数，代表此阵列的内]]></description><category></category></item><item><title><![CDATA[[翻译]ACMer 2013 Daily Training- 3th Mar for 11x&&12x]]></title><link>https://blog.youkuaiyun.com/rdy2012/article/details/8639872</link><guid>https://blog.youkuaiyun.com/rdy2012/article/details/8639872</guid><author>rdy2012</author><pubDate>Tue, 05 Mar 2013 21:53:32 +0800</pubDate><description><![CDATA[[A] Decode the tape
你的老板刚找到一卷旧式电脑的带子。带子上面有许多小洞，这些小洞可能含有某些有用的讯息。你必须要找出带子上面有什么样的讯息。

Input
输入包含一卷带子。

Output
输出带子上的讯息。请参考Sample Input及Sample Output，你应该可以找出小洞及输出字元的关系。



Sample Input
Sample]]></description><category></category></item><item><title><![CDATA[[题解]ACMer 2013 Daily Training- 1st Mar for 11x&&12x]]></title><link>https://blog.youkuaiyun.com/rdy2012/article/details/8635459</link><guid>https://blog.youkuaiyun.com/rdy2012/article/details/8635459</guid><author>rdy2012</author><pubDate>Mon, 04 Mar 2013 20:59:50 +0800</pubDate><description><![CDATA[A - An antiarithmetic permutation

题解:分治法



用分治法将序列中处于奇,偶位置的数字分组，分出来的是等差2的序列，再在奇偶数组中进行分组，最终就可得到一个满足条件的数列

ex:[0,1,2,3,4,5,6]  

分组后:[0,2,4] [1,3,5] 这2组之间的数是不会构成等差数列的,因为每一组内的差别是偶数，而跨组数间的差是奇数]]></description><category></category></item><item><title><![CDATA[[翻译]ACMer 2013 Daily Training- 2nd Mar for 11x&&12x]]></title><link>https://blog.youkuaiyun.com/rdy2012/article/details/8635389</link><guid>https://blog.youkuaiyun.com/rdy2012/article/details/8635389</guid><author>rdy2012</author><pubDate>Mon, 04 Mar 2013 20:45:41 +0800</pubDate><description><![CDATA[[B] Product of digits
给你一个大于等于0 的整数N，请你你找到最小的自然数Q ，使得在Q 中所有数字（digit）的乘积等于N 。
例如：N=10, 可以找到Q=25，因为2*5=10

Input
输入的第一列有一个整数代表共有多少组测试资料。
每组测试资料一列有1个整数N（0 
请参考Sample Input。

Output
每组测试资料输出一列，输]]></description><category></category></item><item><title><![CDATA[[翻译]ACMer 2013 Daily Training- 1st Mar for 11x&&12x]]></title><link>https://blog.youkuaiyun.com/rdy2012/article/details/8630512</link><guid>https://blog.youkuaiyun.com/rdy2012/article/details/8630512</guid><author>rdy2012</author><pubDate>Sun, 03 Mar 2013 13:00:57 +0800</pubDate><description><![CDATA[[A] An Antiarithmetic permutation

我们定义n 的一个排列（permutation）是把0,1,2,......, n-1按任意顺序排列。例如：n=5, 则（0,1,2,4,3） 是一种排列方式，而（2,0,1,4,3）是另一种排列方式。
一个排列p如果找不到长度大于2的子序列，且这子序列成等差级数，则被称为「反运算（antiarithmetic）」。也就是]]></description><category></category></item><item><title><![CDATA[强连通&&双连通]]></title><link>https://blog.youkuaiyun.com/rdy2012/article/details/8590147</link><guid>https://blog.youkuaiyun.com/rdy2012/article/details/8590147</guid><author>rdy2012</author><pubDate>Tue, 19 Feb 2013 10:58:37 +0800</pubDate><description><![CDATA[1.至少添加几条边,使有向图边成强连通图
思路：将有向图求强连通分量(SCC),缩点后变成有向无环图(DAG)!根据缩点后的新图,分别统计入度为0的结点个数(假设有a个),出度为0的结点个数(假设有b个)! 则max(a,b)就是答案!
注:这里的结点指得是缩点后的结点,即对应原图的一个强连通分量


例题:http://acm.hdu.edu.cn/showproblem.php?pi]]></description><category></category></item><item><title><![CDATA[hash_map 与 hash_set 详解]]></title><link>https://blog.youkuaiyun.com/rdy2012/article/details/8453569</link><guid>https://blog.youkuaiyun.com/rdy2012/article/details/8453569</guid><author>rdy2012</author><pubDate>Sun, 30 Dec 2012 20:58:18 +0800</pubDate><description><![CDATA[转自: hash_map与hash_set详解]]></description><category></category></item><item><title><![CDATA[10种排序实现及其应用【不断更新】]]></title><link>https://blog.youkuaiyun.com/rdy2012/article/details/8453366</link><guid>https://blog.youkuaiyun.com/rdy2012/article/details/8453366</guid><author>rdy2012</author><pubDate>Sun, 30 Dec 2012 19:54:38 +0800</pubDate><description><![CDATA[(1)直接插入排序
特性: 稳定排序 原地排序 时间复杂度O(n^2)
基本思想:  把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。


排序过程示例:  (蓝色为有序表,黑色为无序列表)




代码]]></description><category></category></item><item><title><![CDATA[十万个为什么(二)]]></title><link>https://blog.youkuaiyun.com/rdy2012/article/details/8448259</link><guid>https://blog.youkuaiyun.com/rdy2012/article/details/8448259</guid><author>rdy2012</author><pubDate>Fri, 28 Dec 2012 16:43:03 +0800</pubDate><description><![CDATA[# include
# include
using namespace std;

int main()
{
	string s;
	while(cin>>s)
		cout<<s[s.size()]<<endl;
	return 0;
}

上面这段程序，在VC和C-free中运行正确，而在VS中运行则出错！
你知道其中的缘由吗？]]></description><category></category></item></channel></rss>