dp - 随笔分类 - zhber

[暑假集训--数位dp]hdu5787 K-wolf Number

摘要：Alice thinks an integer x is a K-wolf number, if every K adjacent digits in decimal representation of x is pairwised different. Given (L,R,K), please 阅读全文

posted @ 2017-08-04 12:57 zhber 阅读(241) 评论(0) 推荐(0)

[暑假集训--数位dp]UESTC250 windy数

摘要：windy定义了一种windy数。不含前导零且相邻两个数字之差至少为22 的正整数被称为windy数。 windy想知道，在AA 和BB 之间，包括AA 和BB ，总共有多少个windy数？ Input 包含两个整数，AA BB 。满足 1≤A≤B≤20000000001≤A≤B≤2000000 阅读全文

posted @ 2017-08-04 12:54 zhber 阅读(196) 评论(2) 推荐(0)

[暑假集训--数位dp]LightOj1205 Palindromic Numbers

摘要：A palindromic number or numeral palindrome is a 'symmetrical' number like 16461 that remains the same when its digits are reversed. In this problem yo 阅读全文

posted @ 2017-08-04 12:51 zhber 阅读(267) 评论(0) 推荐(0)

[暑假集训--数位dp]LightOJ1140 How Many Zeroes?

摘要：Jimmy writes down the decimal representations of all natural numbers between and including m and n, (m ≤ n). How many zeroes will he write down? Input 阅读全文

posted @ 2017-08-04 12:47 zhber 阅读(214) 评论(0) 推荐(1)

[暑假集训--数位dp]LightOj1032 Fast Bit Calculations

摘要：A bit is a binary digit, taking a logical value of either 1 or 0 (also referred to as "true" or "false" respectively). And every decimal number has a 阅读全文

posted @ 2017-08-04 12:41 zhber 阅读(171) 评论(0) 推荐(0)

[暑假集训--数位dp]hdu5898 odd-even number

摘要：For 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 number.Now we want to 阅读全文

posted @ 2017-08-04 12:35 zhber 阅读(188) 评论(0) 推荐(0)

[暑假集训--数位dp]cf55D Beautiful numbers

摘要：Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisible by 阅读全文

posted @ 2017-08-04 12:20 zhber 阅读(182) 评论(0) 推荐(0)

[暑假集训--数位dp]hdu3709 Balanced Number

摘要：A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box wi 阅读全文

posted @ 2017-08-04 11:29 zhber 阅读(256) 评论(0) 推荐(0)

[暑假集训--数位dp]hdu3555 Bomb

摘要：The 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 coun 阅读全文

posted @ 2017-08-04 11:21 zhber 阅读(148) 评论(0) 推荐(0)

[暑假集训--数位dp]hdu3652 B-number

摘要：A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. For example, 阅读全文

posted @ 2017-08-04 11:18 zhber 阅读(408) 评论(0) 推荐(0)

[暑假集训--数位dp]hdu2089 不要62

摘要：杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属阅读全文

posted @ 2017-08-04 11:14 zhber 阅读(151) 评论(0) 推荐(0)

cf441E Valera and Number

只有注册用户登录后才能阅读该文。

posted @ 2017-07-13 22:48 zhber 阅读(13) 评论(0) 推荐(0)

LightOJ1125 Divisible Group Sums

摘要：Divisible Group Sums Given a list of N numbers you will be allowed to choose any M of them. So you can choose in NCM ways. You will have to determine 阅读全文

posted @ 2017-07-11 21:32 zhber 阅读(133) 评论(0) 推荐(0)

hdu5396 Expression

摘要：Expression Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 952 Accepted Submission(s): 573 Proble 阅读全文

posted @ 2017-07-11 21:24 zhber 阅读(200) 评论(0) 推荐(0)

cf602B Approximating a Constant Range

摘要：B. Approximating a Constant Range time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output When X 阅读全文

posted @ 2016-08-07 12:31 zhber 阅读(317) 评论(0) 推荐(0)

bzoj3890 [Usaco2015 Jan]Meeting Time

摘要：DescriptionBessie and her sister Elsie want to travel from the barn to their favorite field, such that they leave at exactly the same time from the ba... 阅读全文

posted @ 2015-09-28 22:49 zhber 阅读(271) 评论(0) 推荐(0)

bzoj1996 [Hnoi2010]chorus 合唱队

摘要：Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT 一开始我也是没什么思路的…… 随便写了几个数据画了画，结果发现其实每次新加入一个数的时候都是把当前的数列向左或者向右拓展一位意思就是每次阅读全文

posted @ 2015-01-31 20:34 zhber 阅读(774) 评论(2) 推荐(0)

bzoj3173 [Tjoi2013]最长上升子序列

摘要：Description给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？Input第一行一个整数N，表示我们要将1到N插入序列中，接下是N个数字，第k个数字Xk，表示我们将k插入到位置Xk（0#i... 阅读全文

posted @ 2015-01-30 23:34 zhber 阅读(398) 评论(0) 推荐(0)

bzoj3631 [JLOI2014]松鼠的新家

摘要：Description松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，……，... 阅读全文

posted @ 2015-01-27 22:30 zhber 阅读(598) 评论(0) 推荐(0)

bzoj3697 采药人的路径

摘要：Description采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种药材数目相等的路径。采药工作... 阅读全文

posted @ 2015-01-11 11:21 zhber 阅读(656) 评论(0) 推荐(0)

随笔分类 - dp