Larry1118的博客

Question http://poj.org/problem?id=1456 Solution 想到贪心。 我们可以对于物品按照截止日期从小到大排序。 然后倒着枚举，每次讲一个物品的价值加入大根堆中。 我们可以保证当前可以购买大根堆里面的任何东西。 但要满足最优解，那就贪心选最大。 操作数就是两两之间的时间差。 code #include<cstdio> #include<al...

Problem http://poj.org/problem?id=2142 Solution 这题依旧是一道扩欧题。就是最后求答案的时候有点坑 我们对于每一组数据a,b,da,b,da,b,d 很容易得到ax+by=d(x,y为任意整数)ax+by=d(x,y为任意整数)ax+by=d(x,y为任意整数) 我们可以用扩欧来求出x,yx,yx,y 之后怎么办呢？abs(x)+abs(y)abs(x...

Problem http://poj.org/problem?id=1061 Solution 题外话：右边是西啊。。。 本题是扩欧的必修题，就打打看了看。 我们设跳了k次碰面。 可得(x+k∗m)−(y+k∗n)=L∗p（p为整数）(x+k*m)-(y+k*n)=L*p（p为整数）(x+k∗m)−(y+k∗n)=L∗p（p为整数） 我们将其化简，可得： (n−m)∗k+L∗p=x−y(n-m)*...