上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 31 下一页
摘要: 有一些地方需要铺盖电缆,这些地方两点间的路可能不止一条,需要求出来至少需要多少电缆才能让所有的点都连接起来,当然,间接连接也算。/////////////////////////////////////////////////////////////////////////#include#incl... 阅读全文
posted @ 2015-07-24 19:30 无忧望月 阅读(146) 评论(0) 推荐(0)
摘要: 想必看这道题的时候直接看数据还有那个图就能明白什么意思吧,说的已经很清楚了,每个点都有一些相连的点和权值,求出来如果连接所有点,最小的权值是多少,赤裸裸的最小生成树。。。*****************************************************************... 阅读全文
posted @ 2015-07-24 19:06 无忧望月 阅读(185) 评论(0) 推荐(0)
摘要: 题意:一些人遵循朋友的朋友也是朋友原则,现在找出最大的朋友圈,因为人的编号比较大,但是输入的数据最多是10w行,所以可得出最多也就20w人,所以可以进行一下离散化处理,这样数据就会毫无压力////////////////////////////////////////////////////////... 阅读全文
posted @ 2015-07-24 19:05 无忧望月 阅读(189) 评论(0) 推荐(0)
摘要: 就是查找这个单词能不能有两个单词组成,简单的字典树题目//////////////////////////////////////////////////////////////#include#include#includeusingnamespacestd;#definemaxn26struct... 阅读全文
posted @ 2015-07-24 19:04 无忧望月 阅读(199) 评论(0) 推荐(0)
摘要: 一群小孩玩一个简单石头布布游戏,这些小孩会分成三组(组内可能没有人)+一个自由人(比翻译成裁判合理多了),同一组的小孩只会出同一种手势(不会变的),不过裁判可以出任意的手势,这些小孩能就会相互猜拳玩,A>B代表A赢B, #include#include#include#include#include... 阅读全文
posted @ 2015-07-24 15:35 无忧望月 阅读(372) 评论(0) 推荐(0)
摘要: 约翰和他的邻居生活在一个村庄里,他们的道路修建的很特别,都是正东正西或者正南正北,但是呢他们用一种方式描述他们和邻居的位置,比如说 6号 在1号 东面13处,那么我们就可以计算出来这两家的曼哈顿距离,也就是|x-x1| + |y-y1|, 当然这是让我们来求距离的.....这个约翰也是比较特殊,他会... 阅读全文
posted @ 2015-07-24 11:01 无忧望月 阅读(246) 评论(0) 推荐(0)
摘要: 题意:有一个帝国在打仗,敌方会搞一些破坏,总共用N个阵地,每个阵地都有一个武力值,当第一地方收到攻击的时候他可以进行求助,当然求助的对象只能是武力值比他高的,如果求助失败就输出 ‘-1’, 求助成功就输出 帮助对象的的下标,如果有多个相同武力值的阵地输出下标最小的那个。输入的第一行是N,表示又N个阵... 阅读全文
posted @ 2015-07-23 22:15 无忧望月 阅读(278) 评论(0) 推荐(1)
摘要: 题意:有这么一群人,一群好人,和一群坏人,好人永远会说实话,坏人永远说假话,现在给你一组对话和好人与坏人的数目P1, P2。数据里面的no是A说B是坏人, yes代表A说B是好人,就是这样,问题能不能从这些话里面得出来唯一的解,就是可以确定谁是好人谁是坏人,如果不能输出no,如果可以输出所有的好人。... 阅读全文
posted @ 2015-07-23 18:34 无忧望月 阅读(1337) 评论(0) 推荐(0)
摘要: 跟N题是一样的,不过会爆栈,有两种解决办法,第一种加#pragma comment(linker, "/STACK:102400000,102400000")这一行代码,不过只能用c++提交,第二种自己写个栈/////////////////////////////////////#pragmaco... 阅读全文
posted @ 2015-07-23 12:35 无忧望月 阅读(281) 评论(0) 推荐(0)
摘要: 题意,就是判断这点点是不是组成的一颗树,也就是判断是否有环,就是没看出来如果是森林怎么办,试一试吧,最可恶的还没有说有多少节点。。。。。就是个坑//////////////////////////////////////////////////////////////////坑,这题就是一个彻头彻尾... 阅读全文
posted @ 2015-07-23 11:18 无忧望月 阅读(168) 评论(0) 推荐(0)
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 31 下一页
levels of contents