贪心算法
文章平均质量分 57
happy_doy
这个作者很懒,什么都没留下…
展开
-
Radar Installation(贪心)
Language: Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 88059 Accepted: 19733 DescriptionAssume the coasting is an infinite straight line. Land is in one原创 2017-07-05 23:37:06 · 308 阅读 · 0 评论 -
POJ 2109
题意: 给你两个数n和p,其中1<=n<=200,1<=p<-10^101,让你求k,满足k^n = p,k的范围是1<=k<=10^9 分析: 这个题难就难在大整数的处理上面,pow(m,n)求的是m的n次方,可以用m的1/n次方来求k 二分查找阿,对阿,恍然大悟阿,二分法就过了这道题 但是二分的时候出现了一些问题,再定义n和p时,我一开始是使用long long结果在计原创 2017-07-08 22:26:53 · 292 阅读 · 0 评论 -
POJ2586(贪心)
题意: 有一个公司,每个月要么亏损d元,要么盈利s元.一年十二个月,每个月的盈利亏损情况 都不知道,唯一知道的就是,每五个月的总和都是亏损的,1-5,2-6,3-7….8-12.要解决的问 题就是这个公司一年最大能盈利多少钱,输出结果,否则就输出”Deficit” 分析: 题目意思看懂了就好做了.我的思路就是每五个月亏损月份的个数都是一样的,那么选择 亏损的月份尽量都要再原创 2017-07-08 23:16:31 · 493 阅读 · 0 评论