![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Dawn-K
Don't understand? Then understand
展开
-
CF1020C Elections(枚举+贪心)
CF1020C题目链接文章目录CF1020C题意输入输出解析代码启示题意这个题的背景是贿赂选民,从而让自己的组织能够上台.自己组织的编号是1.然后列出选民想要选的组织,以及收买他们的代价.求最小代价.输入第一行给出n,m,表示选民数量和组织数量,组织按照[1,2,3…m]编号,范围都是[1,3000]然后之后n行选民,每一行给出p,c,表示此位选民想投的组织和收买的代价 ,...原创 2019-03-20 14:49:04 · 278 阅读 · 0 评论 -
CF1034A Enlarge GCD(数论+贪心)
CF1034A文章目录CF1034A题意输入输出解析代码题意给你n个数,求最少去掉几个数能让这些数的最大公因数变大输入第一行给出一个n(2<=n<=3e5)第二行给出n个数,表示a1,a2…an,其中ai表示第i个数输出输出最少删掉的数解析关于一堆数的最大公约数,思路还是唯一分解定理.然后我们发现对于每个质因数,似乎只要把为0的去掉就可以了,但是!!!如果a...原创 2019-03-21 17:55:52 · 415 阅读 · 0 评论