2019年1月24日
CF359B Permutation （构造）
摘要： "CF359B Permutation" $ solution: $ 作为一道构造题，这题也十分符合构造的一些通性 （找到一些规律，然后无脑循环）。 1. 构造一个长度为 $ 2n $ 的排列 $ a $ 2. $ 0≤2k≤n $ 看到这样两个限制条件，我们想不找出规律都难啊！在自己手推一下真不难 阅读全文
posted @ 2019-01-24 21:59 一只不咕鸟 阅读(226) 评论(0) 推荐(0) 编辑
CF989C A Mist of Florescence （构造）
摘要： "CF989C A Mist of Florescence" solution： 作为一道构造题，这题确实十分符合构造的一些通性 （我们需要找到一些规律，然后无脑循环）。个人认为这题规律很巧妙也很典型： 1. n,m不能超过50 2. 1 using namespace std; int main( 阅读全文
posted @ 2019-01-24 21:42 一只不咕鸟 阅读(253) 评论(0) 推荐(0) 编辑
多人背包 （二维背包维护次优解）
摘要： solution: 在进行01背包转移时，同时转移维护多个次优解即可。合并时要用到归并思想（不能二分插入）。 code: cpp include include include include include include include include include include inclu 阅读全文
posted @ 2019-01-24 17:20 一只不咕鸟 阅读(154) 评论(0) 推荐(0) 编辑