BZOJ 1833 [ZJOI2010]count 数字计数(数位dp)
题目链接：[kuangbin带你飞]专题十五 数位DP D - Bomb题意 输入n,m，求n～m范围内的所有数字中，分别输出0～9出现的总数是多少。 思路 和 POJ 3286 How many 0’s? (数位dp)的思路基本是一样的，只是略有区别。 0和1～9要分开处理，是因为...
POJ 3286 How many 0's?(数位dp)
题目链接：POJ 3286 How many 0’s?题意 输入n,m，求n～m范围内的所有数字中，0出现的总数是多少。 思路 用2034做个例子。 枚举0在个十百千位上出现的次数 个：个位为0时，后面不需要考虑，只需考虑前面，因为0比4小，所以前面即使取到最大也不会过限，所以...
UVA - 1218 Perfect Service(树形dp)
题目链接：UVA - 1218 Perfect Service题意 有n台电脑，互相以无根树的方式连接，现要将其中一部分电脑作为服务器，且要求每台电脑必须连接且只能连接一台服务器(不包括作为服务器的电脑)，求最少需要多少台电脑作为服务器。 思路 典型的树形dp问题，那么我们来建立模型。 ...
UVA 10003 Cutting Sticks(区间dp)
题目链接：UVA - 10003 Cutting Sticks题意 给一长度为L的棍子，和n个切割点，每次切割的代价为当前的棍子的长度，问最少的总切割代价是多少。 思路 典型的区间dp dp[i][j] = min(dp[i][k]+dp[k][j]+a[j]-a[i]) |i代码递...
HDU 3709 Balanced Number(数位dp)
题目链接：[kuangbin带你飞]专题十五 数位DP F - Balanced Number题意 给定区间[a,b]，求区间内平衡数的个数。所谓平衡数即有一位做平衡点，左右两边数字的力矩想等。 思路 遍历每一位做为平衡点，进行搜索，sum保存数字乘以距离的和，若sum为0，则说明平衡。 ...
HDU 4507 吉哥系列故事――恨7不成妻(数位dp&好魔性的一道好题)
题目链接：[kuangbin带你飞]专题十五 数位DP J - 吉哥系列故事――恨7不成妻题意Time Limit:500MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription 单身! ...
POJ 3468 A Simple Problem with Integers(段更新的区间求和&Lazy思想&线段树)
题目链接：[kuangbin带你飞]专题七 线段树 C - A Simple Problem with Integers题意 给定n个数及m个操作。 操作分两种： 1. C a b c，表示对区间ab整体全部加上c 2. Q a b ，对区间ab求和并输出。 思路 看到段...
HDU 1754 I Hate It(区间最值问题&线段树)
题目链接：[kuangbin带你飞]专题七 线段树 B - I Hate ItTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 很多学校流行一种比较的习惯。老...
HDU 1166 敌兵布阵(区间求和&(线段树|树状数组))
题目链接：[kuangbin带你飞]专题七 线段树 A - 敌兵布阵前言 最近看到有些大牛代码里有句 ios_base::sync_with_stdio(false); 不免好奇，百度了下，才知道是可以加快io操作时间。 cin，cout速度慢，是因为先把要输出的东西存入缓冲...
FZU 1686 神龙的难题(重复覆盖问题&舞蹈链)
题目链接：[kuangbin带你飞]专题三 Dancing Links D - 神龙的难题题意Description 这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就...