摘要：*题意：用最少的雷达覆盖所有岛屿*思路：贪心，具体点就是把每个岛屿可以被雷达侦测的区间求出来，然后按照区间左边升序排序，区间的重合部分仅需一个雷达并且此雷达放在重合区间的最右侧（此处体现贪心）以尽可能侦测更多岛屿。*注意：尽可能减少运行时间，在poj上63ms就可以ac，不过同样的代码在杭电就过不去。代码：#include#include#include#includestruct position { double x; double y; };int cmp(const void* a, const void *b){ return ((pos... 阅读全文

摘要：*题意：（此题是题意难懂的水题，只要搞懂题意其他不成问题）MS Inc公司每个月盈利一定盈利s，亏空一定亏空d。它每连续的5个月统计一次分别是1-5月、2-6月、3-7月.....直到8-12月，这样一年共统计8次并且这8次的结果都是亏空。现在给你一组s，d（每个月的亏空与盈利）判断这个公司是否能盈利，若能输出最大盈利，否则输出“Deficit”。*思路：贪心，在保证8次结果都是亏空的条件下让亏空月份最少，基于这种分析可得以下5种情况。i表示每次统计中最少亏空的月数，s表示盈利，d表示亏空，s与d组成的字符串表示在这种情况下全年最大盈利。1、i=1：SSSSDSSSSDSS2、i=2：SSSD 阅读全文