1035. DNA matchingConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionDNA (Deoxyribonucleic acid) is founded in every living creature as the ...
分类：
其他好文 时间：
2014-09-25 04:12:18
阅读次数：
296
DescriptionDNA (Deoxyribonucleic acid) is founded in every living creature as the storage medium for genetic information. It is comprised of subunits ...
分类：
其他好文 时间：
2014-09-25 02:44:38
阅读次数：
375
DescriptionLong long ago, there was a super computer that could deal with VeryLongIntegers(no VeryLongInteger will be negative). Do you know how this ...
分类：
其他好文 时间：
2014-09-23 22:52:45
阅读次数：
199
1151_魔板题目链接：http://soj.me/1151题目大意：初始矩阵为: 1 2 3 4 8 7 6 5 有A,B,C三种操作方式来变化矩阵，给定目标矩阵，求要经过多少步能得到目标矩阵，超过步数限制误解则输出-1思路： 为了操作简单直接用了string来存储矩阵，初始直接为"1234876...
分类：
其他好文 时间：
2014-09-17 11:58:12
阅读次数：
212
1046_Plane_Spotting题目链接：http://soj.me/1046题目大意：给出序号为1,2,3...的时间段和每段时间上出现的飞机次数，找出几个连续的时间段，如2-5，其中持续的长度要大于或者等于题目要求。按照以下的要求来筛选出几个最优的时间段，如果达到要求的数量不够则全部输出，...
分类：
其他好文 时间：
2014-09-14 00:06:16
阅读次数：
324
题目链接：Sicily 1090思路：简单的最小生成树问题，这里用prim算法即可。用visited数组记录每个结点是否已经被访问，即是否已经在最小生成树中。每次从不在最小生成树中的结点中取出一个key值最小的结点放入生成树中，key值表示结点到已经在生成树中点集合的最小距离。每次加入一个结点后更新...
分类：
其他好文 时间：
2014-08-15 19:35:49
阅读次数：
206
STL真心方便啊。这题分别用了map和set做了一下。注意这个题有个坑点，就是不区分大小写。。。。。...
分类：
其他好文 时间：
2014-08-04 18:01:50
阅读次数：
286
题目：1308. Dependencies among J思路： 比较简单的一道题，要知道m最早完成的时间，只需要找出所有需要在m之前完成的工作，将它们的完成时间加起来即可。这里使用vector的数组存储每个结点的邻接点，从结点m开始，依次宽度优先搜索m的每个邻接点...数组visited记录每个....
分类：
其他好文 时间：
2014-08-01 12:45:41
阅读次数：
195
题目：1350. Piggy banks思路： 首先把每个钥匙的位置存进key_positions[]中，然后从第一个bank开始，用不同的color给它们分组。比如第一个bank的钥匙在第二个bank中，那么可以直接先开第二个，第二个钥匙在第四个bank中，同样可以先开第四个，以此类推，直到某个....
分类：
其他好文 时间：
2014-07-31 13:14:06
阅读次数：
198
