摘要: 为了保持队形写的无聊套路题 阅读全文
posted @ 2018-12-26 21:22 oier_hzy 阅读(267) 评论(0) 推荐(1) 编辑
摘要: Problem "loj2538" Solution 在考场上当然要学会写暴力,考虑如果手上已经有了$a$张攻击牌和$b$张强化牌: 首先强化牌会在攻击牌之前用(废话),其次要将两种牌分别从大往小打,即排个序先(也是废话) 要尽量打强化牌,最后再打一张攻击牌(由于每张强化牌至少乘二,所以打一张强化牌 阅读全文
posted @ 2018-12-26 21:08 oier_hzy 阅读(205) 评论(0) 推荐(1) 编辑
摘要: Problem "loj2540" 题意简述:给定$n$个点的无向图,给定求最大独立集的近似算法:随机排列$1\cdots n$,按照该排列顺序贪心构造最大独立集(即对每个点能加入独立集就加),求算法正确率 $n\leq 20,m\leq \binom n2$ Solution 暴力枚举应有$10p 阅读全文
posted @ 2018-12-26 20:17 oier_hzy 阅读(344) 评论(0) 推荐(1) 编辑