摘要: "题目链接" problem 给出A,B,C和n个二元组(x,y)。 问最多选多少个二元组使得所选二元组均满足$A\times (x minx) + B \times (y miny) \le C$。其中$minx,miny$分别表示所选二元组中最小的x,y。 solution 将题目中的式子展开得 阅读全文
posted @ 2019-12-14 20:51 wxyww 阅读(121) 评论(0) 推荐(0) 编辑
摘要: "题目链接" problem 圆桌上坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使 得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。 solution 肯定会有至少一个相邻位置之间没有进行传递。 枚举这个位置,假设为k。用x表示每个人 阅读全文
posted @ 2019-12-14 20:38 wxyww 阅读(130) 评论(0) 推荐(0) 编辑