摘要：
描述 Description“低买高卖”是在神牛证券市场上成功的秘诀的一半。作为一个好的投资者，你必须还遵守下面这条建议：“逢低吸纳，越低越买”每次你购买股票的时候，你必须以比上次购买这只股票的价格更低的价格来购买这只股票。购买比上次便宜的股票的次数越多越好！你的目标是计算像这样的低价进仓最多可以进行多少次。数据会给你一只股票在一段时期内每日的交易价格（16位正整数）。你可以选择在任何一天购买股票。每次你选择购买股票的时候，股价必须严格小于你上次购买股票的股价。写一个程序来确定在那些日子购买股票来最大化你购买的次数。下面是一张股价表：日期 12345678910 11 12价格 68 69 5 阅读全文
摘要：
*题意：用最少的雷达覆盖所有岛屿*思路：贪心，具体点就是把每个岛屿可以被雷达侦测的区间求出来，然后按照区间左边升序排序，区间的重合部分仅需一个雷达并且此雷达放在重合区间的最右侧（此处体现贪心）以尽可能侦测更多岛屿。*注意：尽可能减少运行时间，在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 阅读全文