Blog Archives

07月16日

洛谷 P2365/POJ 1180 任务安排 题解【斜率优化DP】【单调队列】【费用提前计算】

DP,凸包/凸壳,单调队列/单调栈,斜率优化DP,解题报告,计算几何,队列 没有评论

07月16日

洛谷 P3112 [USACO14DEC]后卫马克Guard Mark【状压DP】【枚举】

DP,枚举,状态压缩,解题报告 没有评论 DP,枚举,状态压缩,解题报告

07月16日

洛谷 P3137(silver)/bzoj 4412(gold) [USACO16FEB]圆形谷仓Circular Barn题解【贪心】

解题报告,贪心 没有评论 解题报告,贪心

07月15日

洛谷 P3810/bzoj3262 陌上花开 题解【归并】【树状数组】【cdq分治】

cdq分治,分治,区间统计,归并,树状数组,解题报告 没有评论 cdq分治,分治,区间统计,归并,树状数组,解题报告

07月15日

洛谷 P3205 [HNOI2010]合唱队 题解【区间DP】【分类讨论】

DP,区间DP,解题报告 没有评论 DP,区间DP,解题报告

07月15日

洛谷 P4754 True Vegetable 题解【贪心】【差分】【二分答案】

二分,差分,解题报告,贪心 没有评论 二分答案,差分,解题报告,贪心

07月14日

洛谷 P2542 [AHOI2005]航线规划 题解【树链剖分】【线段树】【tarjan】

tarjan,图论,树,树链剖分,线段树,解题报告 没有评论 tarjan,树,树链剖分,线段树,缩点,解题报告

07月14日

洛谷 P2604 [ZJOI2010]网络扩容 题解【费用流】【最大流】

构造,网络流,解题报告,费用流 没有评论 最大流,构造,网络流,解题报告,费用流

07月14日

洛谷 P2114 [NOI2014]起床困难综合症 题解【贪心】【二进制】

二进制,解题报告,贪心 没有评论 二进制,解题报告,贪心

07月13日

洛谷 P1858 多人背包『第k优背包』 题解【DP】【背包】【归并】

DP,归并,背包,解题报告 没有评论 DP,归并,背包