贪心
nagisa-kun
这个作者很懒,什么都没留下…
展开
-
HDU - 1257 最少拦截系统解题报告(贪心/dp)
目录题目描述思路分析贪心完整代码(贪心)dp完整代码(dp) 好像好几天没有写题解了,今天补一补 题目描述 题目:https://vjudge.net/problem/HDU-1257 中文题目,我就不多说了。 思路分析 这道题可以用贪心,也可以用dp。 贪心 可以这样想:有无数个防御系统,高度无限高,每次来一颗导弹,都去找高度比它高但又最接近的(>=中最小的)一个系统攻击,最后统计有多少个...原创 2020-02-13 13:06:39 · 280 阅读 · 0 评论 -
P6101 出言不逊解题报告(贪心)
目录题目思路分析完整代码 题目 链接:https://www.luogu.com.cn/problem/P6101 思路分析 还是挺好想的:就是找出目前字符数最多的一种字符,然后再不停的*2,直到超过要求的数目。主要是这道题会爆ll,只能用__int128,主要是要记住模板: 完整代码 #include <iostream> #include <map> #include ...原创 2020-02-16 21:30:21 · 153 阅读 · 0 评论