随笔分类 -  动态规划 数位动态规划

Codeforces Round #597 (Div. 2) F. Daniel and Spring Cleaning 数位dp
摘要：F. Daniel and Spring Cleaning While doing some spring cleaning, Daniel found an old calculator that he loves so much. However, it seems like it is bro 阅读全文
posted @ 2019-11-04 01:52 qscqesze 阅读(404) 评论(0) 推荐(0) 编辑
HDU 5898 odd-even number 数位DP
摘要：odd even number 题目连接： http://acm.split.hdu.edu.cn/showproblem.php?pid=5898 Description For a number,if the length of continuous odd digits is even and 阅读全文
posted @ 2016-09-20 23:24 qscqesze 阅读(416) 评论(0) 推荐(1) 编辑
hdu 5787 K-wolf Number 数位dp
摘要：K wolf Number 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5787 Description Alice thinks an integer x is a K wolf number, if every K adjacent digit 阅读全文
posted @ 2016-08-02 19:02 qscqesze 阅读(733) 评论(0) 推荐(0) 编辑
hihocoder #1301 : 筑地市场 二分+数位dp
摘要：1301 : 筑地市场 题目连接： http://hihocoder.com/problemset/problem/1301 Description 筑地市场是位于日本东京都中央区筑地的公营批发市场，为东京都政府设置的中央批发市场之一，亦是日本最大的鱼市场。其规模之大与知名度之广，不只是东京，更是日 阅读全文
posted @ 2016-05-06 22:27 qscqesze 阅读(271) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 8 D. Magic Numbers 数位DP
摘要：D. Magic Numbers 题目连接： http://www.codeforces.com/contest/628/problem/D Description Consider the decimal presentation of an integer. Let's call a numbe 阅读全文
posted @ 2016-02-21 13:52 qscqesze 阅读(557) 评论(0) 推荐(0) 编辑
Codeforces Gym 100231L Intervals 数位DP
摘要：<center Intervals</center 题目连接：http://codeforces.com/gym/100231/attachments DescriptionStart with an integer, N0, which is greater than 0. Let N1 be... 阅读全文
posted @ 2016-01-15 22:15 qscqesze 阅读(273) 评论(0) 推荐(0) 编辑
Codeforces Good bye 2015 B. New Year and Old Property dfs 数位DP
摘要：B. New Year and Old Property 题目连接： http://www.codeforces.com/contest/611/problem/B Description The year 2015 is almost over. Limak is a little polar b 阅读全文
posted @ 2015-12-31 11:26 qscqesze 阅读(570) 评论(0) 推荐(0) 编辑
Codeforces Beta Round #51 D. Beautiful numbers 数位dp
摘要：D. Beautiful numbersTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/55/problem/DDescriptionVolodya is an odd boy and his taste... 阅读全文
posted @ 2015-11-23 12:29 qscqesze 阅读(386) 评论(0) 推荐(0) 编辑
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... 阅读全文
posted @ 2015-08-08 19:15 qscqesze 阅读(459) 评论(0) 推荐(0) 编辑
Codeforces Gym 100418J Lucky tickets 数位DP
摘要：Lucky ticketsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86686#problem/JDescriptionEveryone knows ... 阅读全文
posted @ 2015-08-07 19:32 qscqesze 阅读(469) 评论(0) 推荐(0) 编辑
bzoj 1026 [SCOI2009]windy数 数位dp
摘要：1026: [SCOI2009]windy数Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1026Descriptionwindy定义了一种windy数。不含前导零且... 阅读全文
posted @ 2015-06-11 19:34 qscqesze 阅读(369) 评论(0) 推荐(0) 编辑
UESTC 2015dp专题 H 邱老师选妹子 数位dp
摘要：邱老师选妹子Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/65Description邱老师长得帅这是人尽皆知，于是追他的妹子就会很多。但是你知道，邱老师是一个很专一的人，所以他心里面只... 阅读全文
posted @ 2015-05-23 23:02 qscqesze 阅读(439) 评论(0) 推荐(1) 编辑