随笔分类 - 贪心
摘要:题意 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$,
阅读全文
摘要:做法 一个显然的结论就是如果至少有一个奇数和一个偶数,那么是可以随意调整的,也就是升序排序 否则不可以进行任何操作 Code cpp include using namespace std; typedef int LL; const LL maxn=1e6+9; inline LL Read(){
阅读全文
摘要:题目 "CF2B The least round way" 做法 后面$0$的个数,$2$和$5$是$10$分解质因数 则把方格中的每个数分解成$2$和$5$,对$2$和$5$求两边动规,得出最小值$ans=min(num_2,num_5)$ 我们贪心地选择最小值所对应的$2$或$5$,然后从$(n
阅读全文
摘要:题目 "题目" 原数据是水成啥样了,$=\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)
阅读全文
摘要:题目 "[NOI2014]起床困难综合症" 做法 先用全$0$和全$1$去运行一下,再在满足$m$的限制下,贪心地从高位到低位选择即可
阅读全文