![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
文章平均质量分 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 · 254 阅读 · 0 评论 -
【贪心】[区间覆盖]nyoj12
喷水装置(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。 输入第一行输入一个正整数N表示共有n次测转载 2016-11-05 16:50:13 · 287 阅读 · 0 评论 -
【贪心】 nyoj1057寻找最大数(三)
原题链接 一直出错,一直到在讨论区看到“贪心移动”; 寻找最大数(三) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。 求这个新的整数的最大值是多少。 输入多组测试数据。 每组测试数据占一行,每行有两个数N和K (1 ≤原创 2016-11-03 20:41:47 · 395 阅读 · 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 · 518 阅读 · 1 评论