随笔分类 - 做题记录

摘要：1.BZOJ4552 排序二分答案，将大于等于答案的数置为1，否则置为0，利用线段树维护区间和模拟升序和降序操作。可以证明在操作中1的位置单调不降。 Code: 2.BZOJ1084 最大子矩阵利用列数不超过2分类讨论进行动态规划。令f[i][j][k]表示在第i行，已用j个子矩阵，情况为k时的阅读全文

posted @ 2018-06-14 23:59 whz2002 阅读(166) 评论(0) 推荐(0) 编辑

1806做题记录 I

摘要：BZOJ5340/Luogu P4564 [CTSC2018] 假面概率与期望、动态规划 Code: BZOJ 5343/Luogu P4602 [CTSC2018]混合果汁对于每种果汁按美味度从大到小排序，以价格为下标，以每种果汁为版本建立可持久化线段树，维护果汁的体积和及价格和。对于每种需阅读全文

posted @ 2018-06-12 15:45 whz2002 阅读(218) 评论(0) 推荐(0) 编辑

17/10-17/11做题记录

摘要：1.Luogu P1155 双栈排序 Code: 2.Luogu P1099 树网的核 Code: <not_completed> 阅读全文

posted @ 2017-11-02 11:48 whz2002 阅读(153) 评论(0) 推荐(0) 编辑

[NOIP2011TG] Day 1 Solution

摘要：T1:由n至1判断是否cover到即可。 Code: T2: t[c]表示颜色为c的酒店有几间，cnt[c]表示当前可去的颜色为c的酒店有几间。读入每间酒店的色调和咖啡店的最低消费同时，若l<=p，则以前相同色调的酒店都可以住，更新cnt,答案加上cnt[c]. Code: T3: dfs枚举交换阅读全文

posted @ 2017-05-17 12:16 whz2002 阅读(168) 评论(0) 推荐(0) 编辑