随笔分类 -  贪心

摘要:题意 n个数字的序列a,将i位置向j位置转移x个(a[i] x,a[j]+x)的花费为$x\times |i j|$,最终状态可行的条件为所有a[i]均被K整除(K 1),求最小花费 做法 $sum=\sum\limits a$,则$K|sum$ 有$K1|sum,K2|sum$,若$K1|K2$, 阅读全文
posted @ 2019-11-20 08:08 y2823774827y 阅读(452) 评论(0) 推荐(0)
摘要:做法 一个显然的结论就是如果至少有一个奇数和一个偶数,那么是可以随意调整的,也就是升序排序 否则不可以进行任何操作 Code cpp include using namespace std; typedef int LL; const LL maxn=1e6+9; inline LL Read(){ 阅读全文
posted @ 2019-06-04 14:48 y2823774827y 阅读(335) 评论(0) 推荐(0)
摘要:题目 "CF2B The least round way" 做法 后面$0$的个数,$2$和$5$是$10$分解质因数 则把方格中的每个数分解成$2$和$5$,对$2$和$5$求两边动规,得出最小值$ans=min(num_2,num_5)$ 我们贪心地选择最小值所对应的$2$或$5$,然后从$(n 阅读全文
posted @ 2019-06-03 10:57 y2823774827y 阅读(431) 评论(0) 推荐(0)
摘要:题目 "题目" 原数据是水成啥样了,$=\longrightarrow using namespace std; typedef long long LL; const LL maxn=1e6+9; LL n,k; LL a[maxn]; int main(){ cin n k; LL ret(0) 阅读全文
posted @ 2019-04-27 15:04 y2823774827y 阅读(427) 评论(0) 推荐(1)
摘要:题目 "[NOI2014]起床困难综合症" 做法 先用全$0$和全$1$去运行一下,再在满足$m$的限制下,贪心地从高位到低位选择即可 阅读全文
posted @ 2019-04-21 10:06 y2823774827y 阅读(152) 评论(0) 推荐(0)