摘要: 时间限制: 1000 ms 内存限制: 262144 KB【题目描述】社区有n个居民,每个居民有一定的地位和年龄,ri表示第i个人的地位,ai表示第i个人的年龄。最近社区里要举行活动,要求几个人分成一个小组,小组中必须要有一个队长,要成为队长要满足以下条件:①、队长在小组中的地位应该是最高的(可以并 阅读全文
posted @ 2020-01-09 22:49 精海臭脚 阅读(321) 评论(0) 推荐(0)
摘要: 1744:跳台阶时间限制: 1000 ms 内存限制: 131072 KB【题目描述】球场边有N个台阶排成一行,第i个台阶的高度是Hi(0<Hi≤109),第0个台阶,也就是地面的高度为0。Polo打算把这N个台阶分成两个集合Sa,Sb(可以为空),对于一个台阶集合S={P1,P2,...,P|S| 阅读全文
posted @ 2020-01-09 22:32 精海臭脚 阅读(498) 评论(0) 推荐(0)
摘要: 1553:【例 2】暗的连锁时间限制: 1000 ms 内存限制: 524288 KB【题目描述】原题来自:POJ 3417Dark 是一张无向图,图中有 N个节点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark 有 N–1 条主要边,并且 Dark 的任意两个节点之间都存在一条只由主要 阅读全文
posted @ 2020-01-09 21:37 精海臭脚 阅读(403) 评论(0) 推荐(0)