上一页 1 2 3 4 5 6 7 8 ··· 10 下一页
2019年11月7日
ch_POJ1742 Coins
摘要： 多重背包可行性贪心+dp解法 就是一个面值已经可以被组成时就尽量少用当前面值的币 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x 阅读全文
posted @ 2019-11-07 15:46 pai_hoo 阅读(100) 评论(0) 推荐(0) 编辑
luogu_P2869 [USACO07DEC]美食的食草动物Gourmet Grazers
摘要： 贪心 第一次用multiset，感觉还有点用好像，就是个自动排序数组，log级（堆：是不是玩不起 开始用的离散花+权值树状数组+二分，是麻烦些 #include<iostream> #include<cstdio> #define ri register int #define u long lon 阅读全文
posted @ 2019-11-07 14:58 pai_hoo 阅读(135) 评论(0) 推荐(0) 编辑
2019年11月6日
luogu_P3384 【模板】树链剖分
摘要： 树链剖分，差不多就是树上分块 核心思想：利用dfs序的连续性，把链和子树套在线段树上做 代码略长，记得随时取模 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inli 阅读全文
posted @ 2019-11-06 21:34 pai_hoo 阅读(101) 评论(0) 推荐(0) 编辑
ch_5301 石子合并
摘要： 区间dp板题 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getchar()); while 阅读全文
posted @ 2019-11-06 16:26 pai_hoo 阅读(136) 评论(0) 推荐(0) 编辑
ch_5202 自然数拆分Lunatic版
摘要： 完全背包板子 #include<iostream> #include<cstdio> #define ri register int #define u long long namespace opt { inline u in() { u x(0),f(1); char s(getchar()); 阅读全文
posted @ 2019-11-06 15:58 pai_hoo 阅读(143) 评论(0) 推荐(0) 编辑
ch_5201 数字组合
摘要： 01背包 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getchar()); while(s 阅读全文
posted @ 2019-11-06 15:50 pai_hoo 阅读(181) 评论(0) 推荐(0) 编辑
ch_5103 传纸条
摘要： dp维度优化 优化 ：y=i-x #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getchar 阅读全文
posted @ 2019-11-06 15:29 pai_hoo 阅读(112) 评论(0) 推荐(0) 编辑
bzoj_3555: [Ctsc2014]企鹅QQ
摘要： 手动哈希 前缀和 比较字符串是否相同 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define ri register int #define u unsigned long long #def 阅读全文
posted @ 2019-11-06 13:49 pai_hoo 阅读(84) 评论(0) 推荐(0) 编辑
2019年11月5日
ch_5102 Mobile Service
摘要： 这题太tm毒瘤了 边界一大堆 优化：优化状态，减少一维 题解：https://www.luogu.org/blog/Tony102/solution-sp703 #include<iostream> #include<cstdio> #define ri register int #define u 阅读全文
posted @ 2019-11-05 21:24 pai_hoo 阅读(84) 评论(0) 推荐(0) 编辑
ch_POJ1201 Intervals
摘要： 描述可也太毒瘤了 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getchar()); whi 阅读全文
posted @ 2019-11-05 18:38 pai_hoo 阅读(102) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 10 下一页