随笔分类 - 贪心
摘要:【洪水】题解 题目大意 有$n$个水库,每个水库有一个容量上限$a_i$,第$i$个水库到第$i+1$个水库有一个流量上限$b_i$,最后一个水库流入大海。且每秒会有$F$流入第$1$个水库,问水库多久会溢出,不会溢出输出$-1$ 对于n小于4的数据,直接模拟即可 对于所有水库容量相同,河道一样宽的
阅读全文
摘要:【分析】 暴力搜顺子,贪心出散牌 为什么顺子要暴力? 玩过斗地主的都知道,并不是出越长的顺子越好,如果你有一组手牌, ,你一下把最长的出了去,你会单两张牌,不如出两个顺子,所以顺子要暴力。 贪心打散牌 这是核心所在,也是不超时的原因。 可以先统计一下不同牌个数的组数,然后再出牌, 那如何打出最优解?
阅读全文
摘要:本题算法:贪心+排序+搜索+并查集+图论 输入中的t可以不用管,毕竟这只是特殊情况的标志 题目中虽然没有很明确地说明这是一棵树,但是题目中说有n个点,但是只有n 1条边,想用这n 1条边把整个图连通起来,那么只有可能是棵树。(不信可以自己画画看) 竟然是一棵树了,那么就可以用找到每个节点唯一的父亲、
阅读全文
摘要:当时看到这题一脸懵逼,莫名想到了复杂度为O(10000000000 n)的算法,然而肯定会超时~~(废话)~~ 算法楼上楼下都说的很清楚了 很明显这题是要用每个字母的权值进行排序。然后依次进行赋值。 $\color{red}\text{注意:不能有前导零,所以要进行特判}$ 看代码吧: cpp in
阅读全文