
贪心算法专练
啊哈!小乔!
努力鸭
展开
-
Radar Installation&&贪心问题
Sample Input 3 2 1 2 -3 1 2 1 1 2 0 2 0 0 Sample Output Case 1: 2 Case 2: 1 刚开始看完这道题的时候就想到了贪心,但不知道怎么贪,后来实在不会了百度才明白T^T 首先根据输入情况判断输入的数据是否合适,如果不合适输出-1,如果合适的话求出输入点形成的以自身为圆心,以d为半径的圆与x轴的交点,根据交点贪心。 要注意...原创 2019-04-15 12:29:47 · 274 阅读 · 0 评论 -
Y2K Accounting Bug&&贪心 ??
Sample Input 59 237 375 743 200000 849694 2500000 8000000 Sample Output 116 28 300612 Deficit 这个题的意思是有一个每五个月必有亏空的公司,它每个月盈利或亏损的数额是一样的,求出它每年最多盈利多少。 这个题开始根本没读懂题意T^T哪怕直接翻译成中文也没明白。。不知道5和8有啥关系 5和8的意思是1-5...原创 2019-04-15 12:53:04 · 250 阅读 · 0 评论