题目地址：Gold Balanced Lineup题目大意： 一个农场有N个奶牛，每个奶牛都有不同的特征，聪明的农夫给奶牛feature ID。代表奶牛所具有的特征。将feature ID 写成为K位的二进制的数，其中有1的位置代表奶牛具有此特征，0代表没有此特征。从i->j 使这个区间的奶牛所有... Read More
posted @ 2014-07-23 15:52
kinghold
Views(271)
Comments(0)
Diggs(1)
题目地址：Snowflake Snow Snowflakes题目大意： 给你N个雪花，每个雪花由6个长度构成，让你判断N哥雪花中是否有两个或两个以上的雪花是相似的，相似的规则是：有两个雪花a、b。b在任意位置顺时针或者逆时针转和a的大小顺序相同即为相似的雪花。解题思路； 一般的方法如果时间复杂度... Read More
posted @ 2014-07-22 16:33
kinghold
Views(144)
Comments(0)
Diggs(0)
题目地址：Blue Jeans题目大意： 人的DNA都是由碱基序列构成的（G,A,T,C），给你m个DNA序列每行都是由60哥字符构成，找出这m行里最长的公共子序列，如果长度小于三输出“no significant commonalities”。否则输出最长的公共子序列。解题思路： 因为数据很小... Read More
posted @ 2014-07-20 17:35
kinghold
Views(263)
Comments(0)
Diggs(0)
题目地址：All in All题目大意： 判断后一个字符串是否包含前一个字符串，顺序不能改变。解题思路： 以后一个字符串为循环，与要判断的字符串中的字符相等就cnt++。最后cnt==len（需要判断的字符串）是输出YES否则NO。代码： 1 #include 2 #include 3 #i... Read More
posted @ 2014-07-20 11:33
kinghold
Views(98)
Comments(0)
Diggs(0)
题目地址：Spell checker题目大意： 给你一个关于字符串的字典，让你根据字典里的字符串判断输入字符串的正确性。如果字符串不正确，可以通过以下的操作来输出字符串的可能性：1.可以替换一个字符，2.可以删除一个字符，3.可以添加一个字符。如果满足以上操作，说明都算是字符串的可能性，然后输出。... Read More
posted @ 2014-07-20 10:58
kinghold
Views(152)
Comments(0)
Diggs(0)
题目地址：ACM Computer Factory题目大意： 一个生产电脑的工厂，有多个机器生产一台电脑，大家都知道一台电脑有多个零部件，这些机器在一个流水线，有些机器工作的前提是需要一些零部件的存在才能继续工作生产，每个机器都有输入设备和输出设备，输入设备意思是根据这几个零部件的存在状态才能使此... Read More
posted @ 2014-07-20 09:24
kinghold
Views(221)
Comments(0)
Diggs(0)
刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤... Read More
posted @ 2014-07-17 16:20
kinghold
Views(1230)
Comments(2)
Diggs(1)
题目地址:Power Network题目大意： 输入分别为m个点，a个发电站，b个用户，n条边；接下去是n条边的信息(u,v)cost，cost表示边(u,v)的最大流量；a个发电站的信息(u)cost，cost表示发电站u能提供的最大流量；b个用户的信息(v)cost，cost表示每个用户v能接... Read More
posted @ 2014-07-16 17:24
kinghold
Views(421)
Comments(0)
Diggs(0)
原文地址：http://www.cnblogs.com/zsboy/archive/2013/01/27/2878810.html网络流看了两天，终于有了一点眉目，也拿模版A了道题目，通过对于模版代码的调试也真正了解了ek算法的用途了。想好好写下总结都不让人顺心，写到一半网站死了，又得重新写。。不说... Read More
posted @ 2014-07-16 15:26
kinghold
Views(609)
Comments(0)
Diggs(0)
题目地址：The Suspects题目大意： 大家都知道SARS病毒的传播在2003年 的中期传播的十分骇人，这个题就是关于SRAS的传播问题，题目意思有一群人每个人的编号0->n-1。其中0为SARS病毒的携带者，然而他们每个人都可能加入了多个组织，每个组织中如果有一个病毒携带者，我们就认为整个... Read More
posted @ 2014-07-15 10:59
kinghold
Views(162)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号