
贪心算法
文章平均质量分 86
Here_jiaxinwei
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【贪心】nyoj91
这道题目的思路是借鉴别人的。思路:找到能小于n的且值为最大的那个数的阶乘;阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n转载 2016-11-07 19:54:07 · 313 阅读 · 0 评论 -
【贪心】[区间覆盖]nyoj12
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测转载 2016-11-05 16:50:13 · 335 阅读 · 0 评论 -
【贪心】 nyoj1057寻找最大数(三)
原题链接一直出错,一直到在讨论区看到“贪心移动”;寻找最大数(三)时间限制:1000 ms | 内存限制:65535 KB难度:2描述给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行,每行有两个数N和K (1 ≤原创 2016-11-03 20:41:47 · 457 阅读 · 0 评论 -
zoj 3715 Kindergarden Election
At the beginning of the semester in kindergarten, the n little kids (indexed from 1 to n, for convenience) in class need to elect their new leader.The ith kid will vote for his best friend fi (where原创 2017-04-08 14:48:10 · 579 阅读 · 1 评论