随笔分类 -  动态规划--数位dp

2019.6.1 模拟赛——[ 费用流 ][ 数位DP ][ 计算几何 ]
摘要:第一题:http://codeforces.com/contest/1061/problem/E 把点集分成不相交的,然后跑费用流即可。然而错了一个点。 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> us 阅读全文

posted @ 2019-06-03 17:27 Narh 阅读(277) 评论(0) 推荐(0)

bzoj 1026 [SCOI2009]windy数——数位dp水题
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1026 迷恋上用dfs写数位dp了。 阅读全文

posted @ 2018-08-01 17:15 Narh 阅读(158) 评论(0) 推荐(0)

bzoj 4521 [Cqoi2016]手机号码——数位dp
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4521 dfs真好用~ 阅读全文

posted @ 2018-08-01 15:36 Narh 阅读(149) 评论(0) 推荐(0)

bzoj 3598 [Scoi2014]方伯伯的商场之旅——数位dp
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3598 TJ:https://www.cnblogs.com/Zinn/p/9351218.html 核心:先确定一个中心,再考虑变动中心带来的好处。 用dfs实现很清楚。把填到这一位为止带来的 阅读全文

posted @ 2018-08-01 11:27 Narh 阅读(128) 评论(0) 推荐(0)

bzoj 3209 花神的数论题——二进制下的数位dp
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3209 可以枚举 “1的个数是...的数有多少个” ,然后就是用组合数算在多少位里选几个1。 #include<iostream> #include<cstdio> #include<cstri 阅读全文

posted @ 2018-08-01 09:56 Narh 阅读(230) 评论(0) 推荐(0)

bzoj 1833 [ZJOI2010]count 数字计数
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1833 数字计数模板。自己yy的做法。感觉挺好的。 前导0的数量只和位数有关。 注意pw里的 ll 别写成 int !!!为这个弃疗,好几天后才一眼看出,把它A了…… 阅读全文

posted @ 2018-06-18 23:25 Narh 阅读(171) 评论(0) 推荐(0)

导航