题意：有一个售货员，n个顾客，卖给 i 这个顾客的价格是pi，i 顾客来买东西的时刻为 ti如果有w的时间段没人来买东西，售货员就会睡着，下一个顾客来时会叫醒她，但是不买东西售货员会卖给第i个来（相对顺序）的顾客1 + ((i- 1) mod 3)的数量的面包 即 1 2 3 中的一个问使得平均的销售额最大的最小w以及此时的平均销售额是多少（ 总的销售额/顾客的个数）做法：我觉得关键是要抓住题目的特点，深挖下去，售货员每隔w时间会睡着，那就意味着，1：如果有个顾客和上一个顾客间的时间间隔超过了w，这个顾客就不糊买东西，而与上一个顾客来的时间间隔小于等于w的顾客肯定能买到面包所以我们只需枚举每个 Read More
这题很锻炼模型转换的能力http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3597题意：有一排的枪编号依次为1~n 有一排靶子编号依次为1~m告诉你哪些枪能打中哪些靶子，然后如果每次只能选连续的P把枪，连续的Q个靶子，每次能打中的靶子的最大值为多少答案是把每次打中的最大值相加再除以总的次数即选择 1~P 的枪能打中的最多的靶子的数量 + 2~p+1 的枪能打中的最多的靶子的数量 +。。。n-p+1~n的枪能打中的最多的靶子的数量 /（n-p+1）注意，每把枪最多只能打一个靶子解法：将题目中的关系转换为坐标 以枪为纵坐标 a Read More