-------贪心-------
大芝士球
一个平凡人心中的波澜壮阔
展开
-
P1031 均分纸牌(贪心) -模拟关卡
P1031 均分纸牌 评测方式云端评测 标签NOIp提高组2002 难度普及- 时空限制1000ms / 128MB题目描述有N堆纸牌,编号分别为 1,2,…,N。每堆上有若干张,但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1堆上取的纸牌,只能移到编号为2的堆上;在编号为N的堆上取的纸牌,只能移到编号为N−1的堆上;其他堆上取的纸牌,可...原创 2019-02-03 10:31:08 · 248 阅读 · 0 评论 -
P1090 合并果子 (贪心+优先队列的用法)
P1090 合并果子 评测方式云端评测 标签NOIp提高组2004高性能 难度普及/提高- 时空限制1000ms / 128MB题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1n−1 次合并之后, 就...原创 2019-02-06 11:36:04 · 355 阅读 · 0 评论 -
历届试题 对局匹配
问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, ... AN。 小明想了解最多可能有多少名用户同时在线寻找对手,但是系统...原创 2019-03-05 18:59:30 · 179 阅读 · 0 评论