
POJ
Ceyo
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 1456 Supermarket
Question http://poj.org/problem?id=1456 Solution 想到贪心。 我们可以对于物品按照截止日期从小到大排序。 然后倒着枚举,每次讲一个物品的价值加入大根堆中。 我们可以保证当前可以购买大根堆里面的任何东西。 但要满足最优解,那就贪心选最大。 操作数就是两两之间的时间差。 code #include<cstdio> #include<al...原创 2019-03-04 21:38:45 · 157 阅读 · 0 评论 -
POJ 2142 The Balance
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...原创 2019-06-05 21:00:29 · 143 阅读 · 0 评论 -
POJ 1061青蛙的约会
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)*...原创 2019-06-03 22:09:20 · 168 阅读 · 0 评论