POJ
Larry1118
这个作者很懒,什么都没留下…
展开
-
POJ 1456 Supermarket
Questionhttp://poj.org/problem?id=1456Solution想到贪心。我们可以对于物品按照截止日期从小到大排序。然后倒着枚举,每次讲一个物品的价值加入大根堆中。我们可以保证当前可以购买大根堆里面的任何东西。但要满足最优解,那就贪心选最大。操作数就是两两之间的时间差。code#include<cstdio>#include<al...原创 2019-03-04 21:38:45 · 128 阅读 · 0 评论 -
POJ 2142 The Balance
Problemhttp://poj.org/problem?id=2142Solution这题依旧是一道扩欧题。就是最后求答案的时候有点坑我们对于每一组数据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...原创 2019-06-05 21:00:29 · 115 阅读 · 0 评论 -
POJ 1061青蛙的约会
Problemhttp://poj.org/problem?id=1061Solution题外话:右边是西啊。。。本题是扩欧的必修题,就打打看了看。我们设跳了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)*...原创 2019-06-03 22:09:20 · 139 阅读 · 0 评论