摘要：
有一个汽车公司有很多年的汽车制造历史，所以他们会有很多的车型，现在有一些历史学者来研究他们的历史，发现他们的汽车编号很有意思都是有7个小写字母组成的，而且这些小写字母具有一些特别的意义，比如说一个汽车是有另外一个汽车演变过来的，他们的字母差了有几个不同的，就说明演变多少年（最多也就7年！！），现在就... 阅读全文
posted @ 2015-07-24 22:40
无忧望月
阅读(256)
评论(0)
推荐(0)
摘要：
题意：在一个叫做QS的星系，他们使用一些特殊的通讯方式，两个人之间通讯需要使用一个网络适配器，但是一个网络适配器只能跟一个人联系，所有它连接几个人就需要及格适配器，而且每个人都有一些不同的偏好，喜欢的适配器的牌子也是不同的，现在让你求出来让QS人之间相互通讯最少需要多少代价？输入第一行是测试数据组数... 阅读全文
posted @ 2015-07-24 20:39
无忧望月
阅读(468)
评论(0)
推荐(0)
摘要：
题意：有一些村庄需要修一些道路是所有村庄都可以连接，不过有些道路已经修好了，问题最少还需要修建的道路长度是多少。输入的第一行是一个N代表N个村庄，下面是一个N*N的矩阵，代表着q->j的距离，然后输出一个Q,接着有Q行，表示AB已经修建的村庄分析：为了增加麻烦他们设定了一些已经修建的村庄，不过可以使... 阅读全文
posted @ 2015-07-24 20:16
无忧望月
阅读(334)
评论(0)
推荐(0)
摘要：
空间站是有一些球状的房间组成的，现在有一些房间但是没有相互连接，你需要设计一些走廊使他们都相通，当然，有些房间可能会有重合（很神奇的样子，重合距离是0），你需要设计出来最短的走廊使所有的点都连接。分析：因为给的都是点的坐标，所以构图的时候会有一些麻烦，不过也仅此而已。。。**************... 阅读全文
posted @ 2015-07-24 19:58
无忧望月
阅读(306)
评论(1)
推荐(0)
摘要：
有一些地方需要铺盖电缆，这些地方两点间的路可能不止一条，需要求出来至少需要多少电缆才能让所有的点都连接起来，当然，间接连接也算。/////////////////////////////////////////////////////////////////////////#include#incl... 阅读全文
posted @ 2015-07-24 19:30
无忧望月
阅读(147)
评论(0)
推荐(0)
摘要：
想必看这道题的时候直接看数据还有那个图就能明白什么意思吧，说的已经很清楚了，每个点都有一些相连的点和权值，求出来如果连接所有点，最小的权值是多少，赤裸裸的最小生成树。。。*****************************************************************... 阅读全文
posted @ 2015-07-24 19:06
无忧望月
阅读(189)
评论(0)
推荐(0)
摘要：
题意：一些人遵循朋友的朋友也是朋友原则，现在找出最大的朋友圈，因为人的编号比较大，但是输入的数据最多是10w行，所以可得出最多也就20w人，所以可以进行一下离散化处理，这样数据就会毫无压力////////////////////////////////////////////////////////... 阅读全文
posted @ 2015-07-24 19:05
无忧望月
阅读(193)
评论(0)
推荐(0)
摘要：
就是查找这个单词能不能有两个单词组成，简单的字典树题目//////////////////////////////////////////////////////////////#include#include#includeusingnamespacestd;#definemaxn26struct... 阅读全文
posted @ 2015-07-24 19:04
无忧望月
阅读(202)
评论(0)
推荐(0)
摘要：
一群小孩玩一个简单石头布布游戏，这些小孩会分成三组（组内可能没有人）+一个自由人（比翻译成裁判合理多了），同一组的小孩只会出同一种手势（不会变的），不过裁判可以出任意的手势，这些小孩能就会相互猜拳玩，A>B代表A赢B， #include#include#include#include#include... 阅读全文
posted @ 2015-07-24 15:35
无忧望月
阅读(378)
评论(0)
推荐(0)
摘要：
约翰和他的邻居生活在一个村庄里，他们的道路修建的很特别，都是正东正西或者正南正北，但是呢他们用一种方式描述他们和邻居的位置，比如说 6号 在1号 东面13处，那么我们就可以计算出来这两家的曼哈顿距离，也就是|x-x1| + |y-y1|, 当然这是让我们来求距离的.....这个约翰也是比较特殊，他会... 阅读全文
posted @ 2015-07-24 11:01
无忧望月
阅读(250)
评论(0)
推荐(0)
浙公网安备 33010602011771号