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

摘要:文字 ~~数字~~ 较多,加载略慢 "题目链接" Emm怎么没人做啊,网上都找不到题解~~我怎么抄~~ 首先大力模拟,写一个对抗搜索,记录当前玩家的牌,对手的牌,当前玩家,对手上一次出的牌 加一个记忆化搜索,这样可以轻松跑出前两个Subtask(当然你可以加上O2优化跑得快一点) 然后我大力跑一下S 阅读全文
posted @ 2019-12-28 08:08 LanrTabe 阅读(267) 评论(0) 推荐(0)
摘要:题目链接: "BZOJ2456" "ZOJ2132" 日常锻炼思维(~~虽然这题很简单就是了~~) 因为众数个数超过$\frac n2$,那么若数列中有两个数不相同就消去,最后众数一定可以抵消掉所有其他数。 然后模拟即可。 阅读全文
posted @ 2019-01-02 22:06 LanrTabe 阅读(186) 评论(0) 推荐(0)
摘要:题目链接: "BZOJ1724" "." 思维神题。 直接按照题目去解很难想出思路(贪心?$DP$?) 其实,把整个切割过程倒过来,你就会发现,这不就是合并果子吗。。 用小根堆维护所有木板,每次贪心取最小两个木板合并。 时间复杂度 $O(nlog_2n)$ 阅读全文
posted @ 2019-01-02 21:56 LanrTabe 阅读(176) 评论(0) 推荐(0)
摘要:题目链接: "BZOJ1222" "Luogu2224" ~~题号不错~~ 这种类型的$DP$是第二次见了,不过第一次是刚学的时候了,~~现在早就忘了~~,思想还是很神的。 看到时间$\le 5$也能猜到很重要了。 设$f_{[i],[j]}$表示前$i$件物品,$A$机器用时$j$秒时$B$机器最 阅读全文
posted @ 2018-12-27 14:33 LanrTabe 阅读(222) 评论(0) 推荐(0)