2019年11月17日

【CodeChef】LECOINS(同余最短路,背包DP)

摘要: 题意:给定n个物品,每个物品可以取无限次,每个物品有两种属性:价值v和颜色c 现在有q个询问,每次询问是否能取出价值和为S的方案,如有多解输出不同颜色种数的最大值 题意:看到BZOJ评论区有好心人说CC上有上一题的加强版就写了一下 首先按颜色分组,每组中取或不取只有0/1 对于每组内部就是一个同余最 阅读全文

posted @ 2019-11-17 20:04 myx12345 阅读(384) 评论(0) 推荐(0) 编辑

【BZOJ2118】墨墨的等式(同余最短路)

摘要: 题意: 思路:From https://www.cnblogs.com/GavinZheng/p/11709153.html#4421510 写的1e9,int范围的 阅读全文

posted @ 2019-11-17 17:39 myx12345 阅读(200) 评论(0) 推荐(0) 编辑

【BZOJ5249】IIIDX(贪心,线段树)

摘要: 题意: 思路:赛季结束之前余总推荐的一道好题,不愧是余总 From https://www.cnblogs.com/suika/p/8748115.html 简略的说就是在预留足够多的位置的前提下贪心取最大的数字 剩余可以使用的数字可以使用线段树维护,每次查询可以使用的最大的数字也可以在线段树上二分 阅读全文

posted @ 2019-11-17 16:04 myx12345 阅读(188) 评论(0) 推荐(0) 编辑

导航