随笔分类 -  基础算法——贪心

摘要:HDU 5744 Keep On Movin Mean 给定$n$个字符,每个字符的数量为$a_i$,需要你构造出若干组回文串,求所有组合方案中最短长度的最大值。 Sol 贪心 计手上相等对数目为$num$ $a[i]$为奇数的情况取到剩下1,此时手上的相等对数量加上$a[i]/2$。 $a[i]$ 阅读全文
posted @ 2021-10-03 21:52 Qquun 阅读(62) 评论(0) 推荐(0)
摘要:#include<bits/stdc++.h> using namespace std; int a[200005],b[200005]; // 题意 有n个物品 每个物品a,b两个属性 两个人按顺序拿 第一个人拿到物品的值永远是a 第二个人是B /*问 怎么拿才能在拿完的时候 第一个人的sum 和 阅读全文
posted @ 2020-02-19 23:37 Qquun 阅读(65) 评论(0) 推荐(0)