Iguodala的博客

这题和上一题相似，都是选出当前最佳步数，但策略要更加复杂。我这里把加油站分成了两类：第一类继承者：价钱比当前油价钱便宜或相等，离得最近。第二类继承者：无第一类继承者的情况下，剩下的油都比第一类贵，从贵的中找出一个相对便宜的。贪心策略：1.先把所有加油站按距离排个序。2.从中找出第一类继承者和第二类继承者(若无第一类)。3.如果无第一类继承者且安全范围内到达终点，直接加上...

经典贪心问题，刚开始怎么也看不懂题，寻思着要想切换次数尽可能少，直接找个和所有服务器都不相同的代理服务器或者找个最迟出现的和代理服务器相同的服务器不就好了。。想了很久才意识到这个最迟出现的代理服务器相同的服务器可以多次出现，这样在切换这个最迟服务器之前(要想抵达这里代理服务器ip必须和这个服务器相同)前面由于也是同名代理服务器所以必定会卡死，所以要考虑到要访问服务器出现多次的情况。...

http://acm.hdu.edu.cn/showproblem.php?pid=2037题意：中文题不解释。首先是尽人皆知的贪心，用烂了。刚开始入门时候不懂，就跟着人模仿。今天(2016/10/22)学妹用暴搜写出来但没过，我看了看感觉思维没问题啊。这思路核心就是枚举时间，看代码都能看懂。想了一会这题的时间表示不是我们熟知的24小时啊！那就尽量往大开呗，好在貌似机器的测试数据不是很多，

http://poj.org/problem?id=3617题意：给你一个字符串，通过不断地对其进行头尾比较输出较小的构建字典序最小字符串，输出。思路：很不错的水题，首先是贪心思想，就如挑战书上所说，将当前字符串与其反转的字符串比较，使末尾字符相等的字符串依然消除较小的。较大的字符串最后一个元素进队列，并将其消除，最后输出队列。输入输出还是用cin和cout，处理字符串还是c+

http://poj.org/problem?id=3069题意：给出范围R，被标记的点可以覆盖范围内的点，求用多少个点就可以完全覆盖所有点。思路：这道题真的泪奔了。没看书上的思路，先是看见有重复元素去重，贪心策略还给选错了，麻烦了好多。。还特判了起点的情况，结果以为过了样例就沾沾自喜，无限WA，真的是彻底错了。首先是贪心策略的选择，范围是两边的啊。。说不清，刚开始也不知道