动态规划——数位统计DP
pxlsdz
冲就完了!
展开
-
HDU 2089 不要62 数位DP入门模板题
HDU 2089不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57238 Accepted Submission(s): 22392 Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(...原创 2018-08-23 19:52:35 · 287 阅读 · 0 评论 -
SPOJ - MYQ10 Mirror Number (数位DP)
DescriptionA number is called a Mirror number if on lateral inversion, it gives the same number i.e it looks the same in a mirror. For example 101 is a mirror number while 100 is not. Given two nu...原创 2018-09-16 17:07:32 · 305 阅读 · 0 评论 -
优美字符串
0036:优美字符串查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述对于给定的两个字符串,我们将要做的是将它们拼接起来,拼接成一个“优美”的字符串,那么什么样的字符串是优美的呢?举一个例子,我们要求拼接时,第一个字符串ABCE在前,第二个字符串CEDF在后,拼接的结果是ABCECEDF,接着,我们要对这个ABCECEDF进行修饰,...原创 2018-09-16 21:28:36 · 3052 阅读 · 0 评论 -
hdu3652 B-number 数位dp模板题
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3376 Accepted Submission(s): 1891 Problem DescriptionA wqb-number, or B-number for ...原创 2018-09-07 01:36:46 · 263 阅读 · 0 评论 -
FZU 2109 Mountain Number ---数位dp
One integer number x is called "Mountain Number" if:(1) x>0 and x is an integer;(2) Assume x=a[0]a[1]...a[len-2]a[len-1](0≤a[i]≤9, a[0] is positive). Any a[2i+1] is larger or equal to a[2i] and...原创 2018-09-17 12:21:08 · 212 阅读 · 0 评论 -
LightOJ 1205 Palindromic Numbers(数位DP 回文数)
Description 求[a,b]中回文数的个数 Input 第一行为用例组数t,之后t行每行两个整数a和b表示查询区间端点 Output 对于每组用例,输出区间[a,b]中回文数的个数 Sample Input 4 1 10 100 1 1 1000 1 10000 Sample Output Case 1: 9 Case 2: 18 Case 3: 108 Case ...原创 2018-09-14 20:20:10 · 430 阅读 · 0 评论 -
lightoj 1140 - How Many Zeroes?(数位DP)
1140 - How Many Zeroes? PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Jimmy writes down the decimal representations of all natural numbers between and in...原创 2018-09-14 20:34:17 · 212 阅读 · 0 评论 -
CF 55D Beautiful numbers(数位DP+离散化)
D. Beautiful numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVolodya is an odd boy and his taste is strange as well. I...原创 2018-09-15 00:33:25 · 203 阅读 · 0 评论 -
poj 3208 Apocalypse Someday 数位dp+二分答案
Apocalypse Someday Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 2203 Accepted: 1110 Description The number 666 is considered to be the ...原创 2018-09-15 13:44:49 · 282 阅读 · 0 评论 -
codeforces_628D. Magic Numbers(数位dp)
D. Magic Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider the decimal presentation of an integer. Let's call a number d-ma...原创 2019-01-26 10:03:18 · 318 阅读 · 0 评论 -
lightoj - 1032 Fast Bit Calculations (数位dp:求前n个数中含11的总个数)
1032 - Fast Bit Calculations PDF (English) Statistics ForumTime Limit: 2 second(s) Memory Limit: 32 MBA bit is a binary digit, taking a logical value of either 1or 0 (also referred to a...原创 2019-01-22 11:09:56 · 251 阅读 · 0 评论 -
牛客寒假算法基础集训营 题解
A. 处女座与线性代数题目描述众所周知,处女座是数学大师。他定义了k维空间里的处女座点。对于给出的k维度空间上N个点,处女座点满足:对于这个点P和空间里任意其他两个点P1P1、P2P2,有dot(→PP1,→PP2)<0dot(PP1→,PP2→)<0。现在给你一个k维空间和这N个点,请求出这里面所有的处女座点。Hint:dot(→A,→B)dot(A→,...原创 2019-03-16 20:46:49 · 715 阅读 · 0 评论 -
原 [BZOJ 1833][ZJOI 2010]count数字计数( 前导0数位DP 模板)
Description给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b,含义如上所述。Output输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。Sample Input1 991Sample Output9 20 20 20 20 20 20 ...原创 2018-09-12 15:20:45 · 250 阅读 · 0 评论 -
【SPOJ KPSUM】The sum(数位DP) 记忆化搜索
One of your friends wrote numbers 1, 2, 3, ..., N on the sheet of paper. After that he placed signs + and - between every pair of adjacent digits alternately. Now he wants to find the value of the exp...原创 2018-09-16 10:47:56 · 349 阅读 · 0 评论 -
BZOJ1026 [SCOI2009] windy数 数位DP+前导0模板
M - windy数 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?Input 包含两个整数,A B。Output 一个整数Sample Input【输入样例一】1 10【输入样例二】25 50Sample Output...原创 2018-09-09 23:47:44 · 115 阅读 · 0 评论 -
HDU 4734-F(x)(数位DP)
F(x)Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8568 Accepted Submission(s): 3382 Problem DescriptionFor a decimal number x with n...原创 2018-08-24 00:01:28 · 188 阅读 · 0 评论 -
POJ3252:Round Numbers 数位DP+前导0
Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16045 Accepted: 6600 Desc...原创 2018-08-24 10:41:27 · 250 阅读 · 0 评论 -
HDU 3709 Balanced Number(数位DP,三维)
Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 7796 Accepted Submission(s): 3713 Problem Description...原创 2018-08-24 11:19:42 · 192 阅读 · 0 评论 -
1799: [Ahoi2009]self 同类分布 数位DP
1799: [Ahoi2009]self 同类分布Time Limit: 50 Sec Memory Limit: 64 MBSubmit: 554 Solved: 194[Submit][Status]Description给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。InputOutputSample Input10 19 Sample...原创 2018-08-25 10:14:35 · 201 阅读 · 0 评论 -
ural1057 Amount of degrees 数位DP
Create a code to determine the amount of integers, lying in the set [X;Y] and being a sum of exactly K different integer degrees of B.Example. Let X=15, Y=20, K=2, B=2. By this example 3 numbers ...原创 2018-09-04 20:52:36 · 188 阅读 · 0 评论 -
hdu3555Bomb(数位dp)
Problem DescriptionThe counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the curren...原创 2018-09-08 18:06:17 · 129 阅读 · 0 评论 -
HDU3943 K-th Nya Number 数位DP
Arcueid likes nya number very much. A nya number is the number which has exactly X fours and Y sevens(If X=2 and Y=3 , 172441277 and 47770142 are nya numbers.But 14777 is not a nya number ,because...原创 2018-09-09 01:49:17 · 204 阅读 · 0 评论 -
2018年9月8号 开学训练日志
一道题卡到我现在,调代码的时间太长了,气人啊明天继续刷原创 2018-09-09 01:50:51 · 305 阅读 · 0 评论 -
HDU 5898 odd-even number (数位DP)
odd-even numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 648 Accepted Submission(s): 357 Problem DescriptionFor a number,if the ...原创 2018-09-05 21:35:11 · 232 阅读 · 0 评论 -
BALNUM - Balanced Numbers 数位DP+三进制压缩 重要模板
BALNUM - Balanced Numbersno tags Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if:1) Every even digit appears an odd...原创 2018-09-09 15:54:24 · 312 阅读 · 0 评论 -
codeforces215 E. Periodical Numbers(不一样的数位dp) 模板
E. Periodical Numbers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputA non-empty string s is called binary, if it consists on...原创 2018-09-09 19:46:30 · 275 阅读 · 0 评论 -
51nod 1202 子序列个数 DP计数 -- 不重复子序列个数
1202 子序列个数1.0 秒 131,072.0 KB 20 分 3级题子序列的定义:对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列,其中1<=p1<p2<.....<pm<=n。例如4,14,2,3和14,1,2,3都为4,13,14,1,2,...原创 2019-07-28 21:52:01 · 521 阅读 · 0 评论