数位DP
文章平均质量分 88
Mitsuha_
Rush to the dead summer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
WUST OJ 1270:LIS(数位DP)
1270: LIS Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lld Description 给三个整数L,R,K。求闭区间[L,R]内有多少个数A,使得如果把A当成字符串时,它的最长严格递增子序列长度为K,比如12324的最长严格递增子序列长度为4。 Input 多组测试样例。 每组含三个整数L,R,K.占一行。(0&...原创 2019-01-28 12:08:47 · 659 阅读 · 7 评论 -
hihocoder#1033 : 交错和(数位DP)
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个数 xxx,设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an − 1a0, a1, ..., an − 1a_0, a_1, ..., a_{n - 1},定义交错和函数: f(x) = a0 − a1 + a2 − ... + ( − 1)n − 1an − 1f(x) = ...原创 2018-08-28 19:06:19 · 434 阅读 · 0 评论 -
2018 ACM 国际大学生程序设计竞赛上海大都会赛-J:Beautiful Numbers(数位DP)
链接:https://www.nowcoder.com/acm/contest/163/J 时间限制:C/C++ 8秒,其他语言16秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 NIBGNAUK is an odd boy and his taste is strange as well. It seems to ...原创 2018-08-07 18:50:27 · 680 阅读 · 0 评论 -
HDU-3709:Balanced Number(数位DP)
Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535K(Java/Others) Problem Description A balanced number is a non-negative integer that can be balanced if a pivot is p...原创 2018-08-03 10:40:27 · 298 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第四场)C:Chiaki Sequence Reloaded(数位DP)
链接:https://www.nowcoder.com/acm/contest/142/C 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 Chiaki is interested in an infinite sequence a1,a2,a3,...,a1,a2,a3,.....原创 2018-07-30 22:58:23 · 395 阅读 · 0 评论 -
POJ-3028:Apocalypse Someday(数位DP)
Apocalypse Someday Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 2112 Accepted: 1049 Description The number 666 is considered to be the occult “number of the beast” and is a...原创 2018-07-30 09:40:50 · 296 阅读 · 0 评论 -
HDU-6156:Palindrome Function(数位DP)
Palindrome Function Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) ...原创 2018-05-15 18:45:32 · 303 阅读 · 0 评论 -
哈尔滨理工大学第七届程序设计竞赛决赛(网络赛-高年级组)-D:数圈圈(数位DP)
哈尔滨理工大学第七届程序设计竞赛决赛(网络赛-高年级组)-D:数圈圈(数位DP)tabris有一个习惯,无聊的时候就会数圈圈,无论数字还是字母。 现在tabris更无聊啦,晚上睡不着觉就开始数羊,从a只数到b只。 顺便还数了a到b之间有多少个圈。 但是tabris笨啊,虽然数羊不会数错,但很可能数错圈的个数。 但是tabris很难接受自己笨这个事实,所以想问问你他一共应该数出多少个圈,这样tabris才好判断他到底笨不笨啊。原创 2017-12-10 17:27:20 · 729 阅读 · 0 评论
分享