摘要: 题意:有一个帝国在打仗,敌方会搞一些破坏,总共用N个阵地,每个阵地都有一个武力值,当第一地方收到攻击的时候他可以进行求助,当然求助的对象只能是武力值比他高的,如果求助失败就输出 ‘-1’, 求助成功就输出 帮助对象的的下标,如果有多个相同武力值的阵地输出下标最小的那个。输入的第一行是N,表示又N个阵... 阅读全文
posted @ 2015-07-23 22:15 无忧望月 阅读(283) 评论(0) 推荐(1)
摘要: 题意:有这么一群人,一群好人,和一群坏人,好人永远会说实话,坏人永远说假话,现在给你一组对话和好人与坏人的数目P1, P2。数据里面的no是A说B是坏人, yes代表A说B是好人,就是这样,问题能不能从这些话里面得出来唯一的解,就是可以确定谁是好人谁是坏人,如果不能输出no,如果可以输出所有的好人。... 阅读全文
posted @ 2015-07-23 18:34 无忧望月 阅读(1341) 评论(0) 推荐(0)
摘要: 跟N题是一样的,不过会爆栈,有两种解决办法,第一种加#pragma comment(linker, "/STACK:102400000,102400000")这一行代码,不过只能用c++提交,第二种自己写个栈/////////////////////////////////////#pragmaco... 阅读全文
posted @ 2015-07-23 12:35 无忧望月 阅读(285) 评论(0) 推荐(0)
摘要: 题意,就是判断这点点是不是组成的一颗树,也就是判断是否有环,就是没看出来如果是森林怎么办,试一试吧,最可恶的还没有说有多少节点。。。。。就是个坑//////////////////////////////////////////////////////////////////坑,这题就是一个彻头彻尾... 阅读全文
posted @ 2015-07-23 11:18 无忧望月 阅读(173) 评论(0) 推荐(0)
摘要: 这个题目很有意思啊,有一些bug生物(肯定是程序员养的),有人观察他们的生活习惯,观察他们之间是否有同性恋关系,比如ab发生关系,bc发生关系,ab发生关系。。。产生了同性恋了,你需要判断一下这种关系是不是存在。分析,这个跟食物链没什么区别,而且条件还少了不少,规定同性关系是0, 异性关系是1///... 阅读全文
posted @ 2015-07-23 10:14 无忧望月 阅读(196) 评论(0) 推荐(0)
摘要: 题意:给一个序列这个序列都是由0和1组成,现在随意拿出来一个序列,然后说出他的和是奇数还是偶数,因为有可能存在假话,让你判断前多少条没有假话,也就是查找第一个假话的位置-1//////////////////////////////////////////////////这道题很像D题,都是线段区间... 阅读全文
posted @ 2015-07-23 09:40 无忧望月 阅读(1144) 评论(0) 推荐(0)
摘要: 题目的描述很长,其实描述的问题很简单,说有n的商品,它们每个的价值是pi,但是呢,再过di天这些商品就不能卖了(有可能过期了...),现在给出来每个商品的价值和可以卖的最后期限,问可以得到最多多少资金。翻译出来这道题目后首先想到的就是线段树,因为线段树可以很好的处理在di天前面还剩多少天,然后找出来... 阅读全文
posted @ 2015-07-23 08:28 无忧望月 阅读(245) 评论(0) 推荐(0)
levels of contents