2089

[置顶] 数位DP题集

1983难HDU3709偏难HDU3555偏易HDU2089偏易bzoj1026windy数简单URAL1057难pku3252简单hdu4352较易
BPM136·2016-03-13 21:00

hdoj-2089-不要62

题目：不要62代码1：(TLE)#include #include intmain() { intn,m,i,j,t=0; inta,b,sum=0,k=0; while(scanf("%d%d",&n,&m)!=EOF) { if(n==0&&m==0)break; for(i=n;i0) { if(a%100==62) { sum--; k=1; //printf("%d-1\n",a); b
Wasdns·2016-03-13 11:00

hdu 2089 数位dp

又一个水暴了的数位dp感觉数位dp相对于其他的dp来说，只是状态表示的维数多了一点，转移时需要注意的点多了一点，其他的好像也没什么毕竟转移的时候要注意的地方，在我目前所做的数位dp中，都是一样的存个代码好了（#include usingnamespacestd; #defineLLlonglong LLdp[10][10]; intdig[10]; LLdfs(intpos,intpre,b
a1s4z5·2016-03-12 10:00

hdu 2089 不要62

ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：623157341888914都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不
ACM__dongsheng·2016-03-10 21:00

hdu 2089 不要62 数位dp

唉勤奋了一个晚上，终于get到了数位dp的正确姿势。用f[i,j]来表示第i位为j时有多少个满足条件的数。代码：var i,j,k,n,m:longint; f:array[0..10,0..10]oflongint; functionwork(x:longint):longint; var a1,i,j:longint; a:array[1..7]oflongint; begin //ifx=
qq_33229466·2016-03-10 19:00

[基础数位DP] HDU2089 不要62 HDU3555 Bomb

HDU2089题意：求[L,R]范围内,不含有数字4和62的数的个数。记忆搜索的写法非常简单，已加入模板。
kg20006·2016-03-05 16:00

FZU 2089 数字游戏

水题，不过感觉数据有错。#include #include #include #include #include #include usingnamespacestd; longlonga,b; intmain() { intT; scanf("%d",&T); while(T--) { scanf("%lld%lld",&a,&b); longlongc=a
Fighting_Heart·2016-03-04 16:00

hdu 2089——不要62

题意：就是求出来一个数段中不含有62的数的数量有多少？和之前的一道题差不多，就是稍微改了一下条件就好了。#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedef__int64ll;typedefunsigned__int64ULL;#define
ACMer_hades·2016-02-25 14:10

hdu 2089 不要62（数位dp）

不要62ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：623157341888914都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号
a709743744·2016-02-23 00:00

HDU 2089 不要62

【题目描述-ProblemDescription】杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：623157341888914都属于不吉利号码。但是，61152虽然含有6和2，但不是6
Simon_X·2016-02-21 22:00

hdu2089不要62【数位dp】

其实是昨天下午写的，着急走没写博客==之前的数位dp都是二进制的，换一个类型，也算是经典了吧，其实本质都一样的/************* hdu2089 2016.2.17 0MS1568K1220BG
zhou_yujia·2016-02-18 11:00

hdu2089(数位dp)

题意：求区间内不含62和4的数的个数；解法：数位dp。intdfs(intpos,intpre,boollimit,boolhave)。pos表示dp到的数位位置，pre表示前一个数位的数字。limit表示到此时数是否有下降（此位取数字是否受限制的意思），have表示之前是否有62；4的排除是靠在每次枚举下一位i时不取4就可以；每一个case的dp值都是一样的，所以仅仅须要计算一遍。代码：/***
gcczhongduan·2016-02-16 18:00

【题解】洛谷2089 烤鸡

pid=2089题目背景猪猪hanke得到了一只鸡题目描述猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？
aabp11·2016-02-15 14:57

HDU 2089 不要62(数位dp&记忆化搜索)

题目链接：[kuangbin带你飞]专题十五数位DPC-不要62题意杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：623157341888914都属于不吉利号码。但是，61152虽然含
to_be_better·2016-02-14 00:00

HDU 2089 不要62（数位DP）

跟这一篇差不多http://blog.csdn.net/qq_27925701/article/details/50650199#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL;
qq_27925701·2016-02-12 18:00

hdu 2089 不要62

不要62TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):29113    AcceptedSubmission(s):10215ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新
wind14·2016-02-03 23:00

hdu2089 不要62（数位dp入门）

hdu2089分析算是第一次做数位dp吧，算是长见识了吧，思路相当于是把例如3421拆成3000+400+20+1的情况，对于3000，已经预处理了0-2999的结果，直接加上，3符合要求，所以看400
pibaixinghei·2016-02-02 13:29

杭电 hdu 2089 不要62【数位dp】【入门】

不要62TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):29117    AcceptedSubmission(s):10217ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新
mengxiang000000·2016-01-31 16:00

HDU 2089 不要62

刚学的数位DP。dp[i][j]表示，长度为i的数字，并且最高位为j的情况下的吉利的数字有几个很显然dp[i][j]是由dp[i-1][0,1,2,3,.....9]推导而来的处理出dp数组之后，我们能在o(1)效率内得到比某个数字小的吉利数有几个，然后容斥原理一减就是答案#include #include #include #include #include #include #in
Fighting_Heart·2016-01-27 10:00

hdu 2089 不要62（非dp）

ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：623157341888914都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不
wqy20140101·2016-01-18 18:00

HDOJ 2089 不要62（数位dp）

不要62TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):30057    AcceptedSubmission(s):10584ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新
huatian5·2016-01-13 16:00

hdu 2089 J - 不要62

问题描述杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：623157341888914都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。你的任务
qq_31237061·2016-01-06 16:00

HDOJ 2089 不要62 数位DP

不要62TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):28325    AcceptedSubmission(s):9958ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近
a2459956664·2015-12-17 21:00

HDU 2089 —— 不要62 [入门题]

pid=2089#include #include intn,m; intdp[15][15]; intnum[15]; voidinit() { dp[0][0]=1; for(inti=1;i=1
L_avender·2015-12-12 13:00

HDU2089 不要62【数位DP】

不要62TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):28103    AcceptedSubmission(s):9878ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近
wlx65003·2015-12-09 21:00

HDU-2089-不要62【数位dp】

HDU-2089-不要62【数位dp】TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) ProblemDescription
loy_184548·2015-12-07 16:00

hdu2089（数位dp）

pid=2089 题意：求区间[a,b]内不含有62或4的数的个数。
·2015-11-13 07:26

HDU 2089

pid=2089 基础的数位dp，当初不懂数位dp水过去的，今天重新写一下，解释看注释 预处理+递推 学自http://wenku.baidu.com/view/9de41d51168884868662d623
·2015-11-13 00:47

【数位dp】【HDU 3555】【HDU 2089】数位DP入门题

【HDU  3555】原题直通车： 代码： // 31MS 900K 909 B G++ #include<iostream> #include<cstdio> #include<cstring> using namespace std; int a[20]; __int64 dp[20][11]; void digit_dp()
·2015-11-13 00:09

hdu 2089 不要62

pid=2089 和hdu 3555 一样，先预处理，从最高位处理。然后减去不符合要求的，就是所求的。
·2015-11-12 23:36

HDU 数位dp

pid=2089 不要62 http://www.cnb
·2015-11-12 21:08

HDOJ 2089不要62 （按位DP）

题意：求n到m中有多少个数不含“4”和“62” View Code #include <stdio.h> #include <string.h> #define LEN 10 char a[LEN],b[LEN]; int n,m; int dp[LEN][3][2]; int nextstate(int cur,int in) { if
·2015-11-12 19:43

记一次周赛

action=showproblem&problemid=2089 去掉最高最低 算平均 View Code 1 #include<iostream> 2 #include
·2015-11-12 18:11

hdu 2089 不要62--数位dp入门

  不要62 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息
·2015-11-12 14:09

hdu2089 不要62

//我写的第一个数位dp //然而并不能理解 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 #include<cstdlib> 7 #in
·2015-11-11 18:25

hdu 2089 不要62 （数位dp）

pid=2089 思路：首先初始化预处理dp[i][j] 及i位数当前位为j时 即 0到 i * 10^j 符合条件的数        
·2015-11-11 16:06

hdu 2089 不要62

pid=2089 题意：给出一个区间[l,r]，求满足一个数的数位上没有连着62这个数字串的条件的个数。 解法：数位DP的入门题。
·2015-11-11 14:40

hdu2089

枚举法。。。。 View Code #include " iostream " #define M 1000001 using namespace std; int a[M]; int main(){ i
·2015-11-11 01:32

hud 2089 不要62 (数位dp)

#include<stdio.h> #include<string.h> #include<math.h> #define max 10 int dp[max][3]; int number[max]; //dp[i][0] 前i位数中不符合要求的总个数 //dp[i][1] 前i位数中最高位是2的个数 //dp[i][2] 前i位数中存在含4和
·2015-11-10 23:11

hdu2089 不要62

链接 与前面几个类似，多开几维处理他的要求。 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<stdlib.h> 6 #include<vector>
·2015-11-10 22:54

hdu2089：不要62（基础数位dp）

题意：规定一个合法的号码不能含有4或者是连续的62 给定区间[n,m] 问此区间内合法的号码的个数 分析：数位dp dp[i][j]代表 最高位为 j 的 i 位数有多少个合法的 然后按题目规则进行转移即可 dp结束后，再统计范围内的总数，最后打表输出 代码：   #include<stdio.h> #include<string.h>
·2015-11-10 22:04

数位dp总结

hdu3555 Bomb   hdu3652 B-number hdu2089 不要62 hdu4734 F(x) hdu4389 X mod f(x) ural1057
·2015-11-08 14:10

自学hadoop（二）

JobTracker为主 TaskTracker为从 3)开启调试模式 export HADOOP_ROOT_LOGGER=DEBUG,console 4）hadoop编译 http://pirate2089
·2015-11-08 10:08

hdu 2089 不要62（数位DP）

不要62 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20166    Accepted Submission(s): 6911 Probl
·2015-11-08 10:15

HDU 2089 不要62 (数位DP)

题意 求区间［L,R]内含有4或者含有相邻62的数的个数。 思路 和上一道题目 HDU 3555一样，只需要改变一下状态转移即可。 第一道自己独立写出来的数位DP，而且还1Y~~^_^ 代码   [cpp] #include <iostream> #include <cstdio> #include <cmath> #include <algo
·2015-11-07 15:45

HDU 2089 不要62 (数位DP)

题意 求区间［L,R]内含有4或者含有相邻62的数的个数。 思路 和上一道题目 HDU 3555一样，只需要改变一下状态转移即可。 第一道自己独立写出来的数位DP，而且还1Y~~^_^ 代码   [cpp] #include <iostream> #include <cstdio> #include <cmath> #include <algo
·2015-11-07 15:30

【打表】HDOJ-2089-不要62

【题目链接：HDOJ-2089】 　　多组测试数据，所以可以先算出符合条件的所有数保存数组中，输入时则直接遍历数组。
·2015-11-07 14:12

hdu4507

建议初学者先试试两道比较简单的hdu2089,hdu3555。 　　鸣谢：http://blog.csdn.net/acm_cxlove/article/details/8707084。 　　
·2015-11-07 11:38

hdu 2089 不要62 数位DP

思路： dp[i][0]:位数<=i且不含不吉利数字的个数； dp[i][1]:位数<=i且含6的个数。 代码如下： 1 #include<cstdio> 2 #include<cstring> 3 int bit[6],dp[6][3]; 4 int dfs(int pos,int h,bool f) 5 { 6
·2015-11-07 10:01

HDU-2089-数位DP-不要62

题意求区间[N,M]中求不含62及4的个数思路数位DP/*************************************************************************>FileName:main.cpp>Author:Chazz>CreatedTime:2015年11月04日星期三15时42分51秒********************************
sinluan·2015-11-04 17:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他