摘要：
题意：有一个判定用户等级的系统，现在不同的等级有不同的评价标准，现给定一个用户的历史等级以及当前最新的数据，要求给出目前的等级。解法：把不同的等级标题映射到数字，然后或者历史等级的标号，然后从大的往当前标号枚举，查看是否升级，如果升级则推出判定；否则从当前等级往小的标号枚举，查看是否降级，查看降级时只需要判定比率是否小于一个阀值即可，因为其他满足历史等级的条件一定满足标号比它小的等级，遇到不降级即退出判定。由于Peasant的判定于其他不太一样，在开始的时候就判定一下。代码如下：#include <cstdlib>#include <cstdio>#include &l 阅读全文
摘要：
题意：比赛的时候想了各种的贪心方案，最后还是没有把这题搞出来......废话不多说，题目给定了一条条给定了顺序的路径，这些路径是后面要一一走过的，每条路径有一个长度，单位长度消耗汽油的量以及该条公路上加油站的汽油单价。告诉你路径条数N，油箱容积K，问如何安排加油是的行走完所有路径的花费最少。解法：该题有一个很巧妙的解法就是每到一个油站都加满油箱，队列里面保留了走过前面路径后保留的最便宜的油，每次从队列中取出最便宜的油行进这一段路程。在维持一个汽油价格单调递增时，具体过程如下：1.当队尾不为空时，每次从队尾向前遍历，如果元素单价高于当前路线加油站的汽油单价，替换之，知道遇到价格比其低的汽油或者队 阅读全文