裴蜀定理
tkj666
这个作者很懒,什么都没留下…
展开
-
bzoj 2257: [Jsoi2009]瓶子和燃料
题意:n个瓶子中选k个使倒出来的油的最小值最大。 题解:根据裴蜀定理,几个瓶子倒出来的油的最小值肯定是这些瓶子容量的最大公约数。我们标记一下每个瓶子的约数,最大的超过k个的就是答案。 代码:#include<cstdio>#include<cstring>#include<map>using namespace std;int n,k;map<int,int>a;int main(){原创 2017-09-21 11:45:32 · 225 阅读 · 0 评论 -
bzoj 5028: 小Z的加油店
差分+线段树原创 2017-09-29 21:22:01 · 449 阅读 · 0 评论 -
bzoj 2877: [Noi2012]魔幻棋盘
线段树。原创 2017-10-12 09:18:52 · 247 阅读 · 0 评论