贪心
文章平均质量分 76
zx_love
这个作者很懒,什么都没留下…
展开
-
贪心之均分纸牌
题目描述 Description有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数原创 2014-04-17 22:16:29 · 654 阅读 · 0 评论 -
贪心之线段覆盖
题目描述 Description 给定x轴上的N(0输入描述 Input Description 输入第一行是一个整数N。接下来有N行,每行有二个空格隔开的整数,表示一条线段的二个端点的坐标。输出描述 Output Description 输出第一行是一个整数表示最多剩下的线段数。样例输入 Sample Input36 31 32 5原创 2014-04-17 22:47:56 · 952 阅读 · 0 评论 -
最小生成树Freckles
FrecklesTime Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 167 Submission Accepted: 62 DescriptionIn an episode of the Dick Van Dyke show, little Richie connects原创 2014-08-04 20:14:51 · 562 阅读 · 0 评论 -
并查集1069 关押罪犯
题目描述 DescriptionS 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲突事原创 2014-08-01 16:03:45 · 820 阅读 · 1 评论 -
并查集 A Bug's Life
A. A Bug's LifeTime Limit: 4000 ms Case Time Limit: 4000 ms Memory Limit: 64 MBTotal Submission: 30 Submission Accepted: 17 DescriptionBackgroundProfessor Hopper is researching the s原创 2014-07-31 15:41:41 · 495 阅读 · 0 评论