问题：一个公司在12个月中，有固定盈余s，或固定亏损d两种情况.但记不得哪些月盈余，哪些月亏损，只能记得连续5个月的代数和总是亏损(和<0算亏损)，问全年是否可能盈利？若可能，输出可能最大盈利金额，否则输出“Deficit". 思路：5个月为一组，一年只有8种情况，1-5,2-6,3-7等等。我们要做的就是，将亏损的月份尽量往后放，这样使得亏损月尽量少
题目：x轴上方有n个目标点，坐标全为整数，为了扫描到他们，在x轴上安放雷达，每一个雷达扫描半径为d，问至少安放多少雷达。 思路：首先，以每个岛为圆心，画出一个圆，应该与x轴有1或2个交点（否则直接输出不可能了）。 这样，n个点就有n个区间，我们以右端点作为排序键，进行排序。维护一个当前区间最小的右端点，当一个新的区间拿来比较的时候 ，若新区间的左端点小于维护的最小右端点，这说明这个新区间所
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
