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