【数位dp】bzoj3131: [Sdoi2013]淘金
思路比较自然，但我要是考场上写估计会写挂；好像被什么不得了的细节苟住了？……Description小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N*N块。 一阵风吹过，金子的位置发生了一些变化。细心的小...
lightoj 1021 (数位DP)
题意：给你一个b进制的数，再给你一个十进制数k，你可以重新排列b进制数的每一位得到其他b进制数，问你这些数中有多少可以整除k？思路：数位dp。#include <cstdio>#include <string>#include <cstring>#include ...
数位dp [SCOI2014]方伯伯的商场之旅
https://www.luogu.org/problemnew/show/P3286 我当时在考场上的时候考虑两边的数位dp 但是要处理是否有\(limit\) 非常的麻烦 然后就续了好久没有续出来 后来看到一个很棒的做法 就是刚开始的时候钦点一个汇集点\(1\)算出答案 然后考虑移动汇集点减少的...
[bzoj1026][SCOI2009]windy数——数位dp
题目求[a,b]中的windy数个数。windy数指的是任意相邻两个数位上的数至少相差2的数，比如135是，134不是。题解感觉这个题比刚才做的那个简单多了。。。这个才真的应该是数位dp入门题嘛。方程就是\[f[i][j] = \sum f[i-1][k]\]随便搞一搞就好辣。代码#include ...
【bzoj1026】[SCOI2009]windy数 数位dp
题目描述windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？输入包含两个整数，A B。输出一个整数，表示答案样例输入【输入样例一】1 10【输入样例二】25 50样例输出【输出样例一...
Codeforces Gym 100286F Problem F. Fibonacci System 数位DP
Problem F. Fibonacci SystemTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86821#problem/BDescriptionL...
hdu3555 Bomb(数位dp）
题目传送门BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 23853 Accepted Submission(s): 899...
HDU 3555 Bomb 数位DP 入门
给出n，问所有[0,n]区间内的数中，不含有49的数的个数数位dp，记忆化搜索dfs(int pos,bool pre,bool flag,bool e)pos:当前要枚举的位置pre:当前要枚举的位置的前面是否为4flag：枚举当前时，这个数的49时候被算过了e:当前位置是否可以随便取值dp[po...
Hdu 4734 【数位DP】.cpp
题意：我们定义十进制数x的权值为f(x) = a(n)*2^(n-1)+a(n-1)*2(n-2)+...a(2)*2+a(1)*1，a(i)表示十进制数x中第i位的数字。题目给出a，b，求出0~b有多少个不大于f(a)的数。思路：数位DP，用来学习数位DP了。<数位DP>所谓数位DP就...
（数位dp）Bomb （hdu 3555）
http://acm.hdu.edu.cn/showproblem.php?pid=3555 Problem DescriptionThe counter-terrorists found a time bomb in the dust. But this time the terrorists ...
[BZOJ3598][SCOI2014]方伯伯的商场之旅(数位DP,记忆化搜索)
3598: [Scoi2014]方伯伯的商场之旅Time Limit: 30 Sec Memory Limit: 64 MBSubmit: 449 Solved: 254[Submit][Status][Discuss]Description方伯伯有一天去参加一个商场举办的游戏。商场派了一些工作...
[hihocoder 1033]交错和 数位dp/记忆化搜索
#1033 : 交错和时间限制:10000ms单点时限:1000ms内存限制:256MB描写叙述给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1比...
1026-windy数+数位DP+记忆化搜索
1026: [SCOI2009]windy数题意：数位DP模板题；目前只理解了记忆化搜索，就想练练手，------给递推写法留一个位子------注意这道题要判断前导0的情况，1 ）可以加一个bool lead，或者在（i==0&&pre==-10)特判#include <io...
light oj 1068 - Investigation 数位DP
思路：典型的数位DP！！！dp[i][j][k]:第i位，对mod取余为j，数字和对mod取余为k。注意：由于32位数字和小于95，所以当k>=95时，结果肯定为0.这样数组就可以开小点，不会超内存！！代码如下： #include<iostream> #include<cst...
hdu 5898 odd-even number(数位dp）
Problem DescriptionFor a number,if the length of continuous odd digits is even and the length of continuous even digits is odd,we call it odd-even num...
bzoj 3131: [Sdoi2013]淘金 数位dp+堆
题意 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N*N块。 一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)坐标处的金子会变到(f(i)，f(j))坐标处。其中f(x)表示x...
Codeforces D. Little Elephant and Interval（思维找规律数位dp）
题目描述： Little Elephant and Interval time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The L...
1026. [SCOI2009]windy数【数位DP】
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整数，A B。 Output 一个整数 Sample Input...
数位dp BZOJ 1026: [SCOI2009]windy数
1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2242 Solved: 976 [ Submit][ Status] Description windy定义了一种windy数。...
bzoj1026: [SCOI2009]windy数 数位dp
第一次接触数位系统，感觉还是很神奇的。 f[I][J]代表一个i位数顶位为j的windy数有多少个。 我们可以用work（n）来计算n以内所有windy数的个数。 那么答案就是work（b）-work（a-1）； 由于没有位数限制work（n）中要把所有位数小的windy数个数加上去。 在枚举每一位...