![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位dp
文章平均质量分 66
yp_2013
这个作者很懒,什么都没留下…
展开
-
数位dp整理
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意:求给定区间的含有49的数的个数。#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <map>#include <queue>原创 2016-02-21 23:00:00 · 345 阅读 · 0 评论 -
Bestcoder Round #73 (div.2)
http://acm.hdu.edu.cn/showproblem.php?pid=5630 题意: 黑白相间棋盘,每次可以对一个矩形的格子进行取反,问想要达到颜色都一样最少几次? 思路: 首先,如果先对偶数行取反,再对偶数列取反,可以得到一个[n/2]+[m/2][n/2] + [m/2][n/2]+m/2的解, 只要说明这个这是答案的下界就可以了。 考虑第一列,每次操作最多使得两个第一列原创 2016-02-21 13:08:57 · 295 阅读 · 0 评论 -
华中15邀请赛网络赛
http://acm.whu.edu.cn/land/problem/detail?problem_id=1565#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e6+10;int a[maxn],b[maxn],n;char s[maxn];int get(int a){原创 2016-03-22 10:22:15 · 333 阅读 · 0 评论 -
hdu5787 数位dp
题意是给你一个l,r,问你这中间的数字有几个符合K位数字全都不一样。 这题比较明显的数位dp dp[pos][p1][p2][p3][p4] pos表示当前位,p4表示前一位。这里要考虑前导0的情况,p4=10的时候表示前一位为0. 档(p4==10 && u==0)时表示当前的这位为0并且前四位都为0.所以向下dfs的话 res+=dfs(pos-1,10,10,10,10,flag&&ed原创 2016-08-23 20:41:32 · 240 阅读 · 0 评论 -
hdu5787 数位dp
pos表示的是当前处理的是第几位,最低位是0位,abcd表示相邻的四位(一共五位) d是最后一位,就是最远的那位,主要熟悉递归流程,记忆化搜索 #include<stdio.h>#include<iostream>#include<map>#include<math.h>#include<string.h>#include<algorithm>using namespace std;原创 2017-04-08 16:19:52 · 273 阅读 · 0 评论