随笔分类 - 题库 - hdu

摘要：题目描述给你一个序列，支持三种操作：

0 x y t

$0\ x\ y\ t$ ：将

[x, y]

$[x,y]$ 内大于

t

$t$ 的数变为

t

$t$ ；

1 x y

$1\ x\ y$ ：求

[x, y]

$[x,y]$ 内所有数的最大值；

2 x y

$2\ x\ y$ ：求

[x, y]

$[x,y]$ 内所有数的和。多组测试数据，$\sum n,\sum m\le 10^6 阅读全文

posted @ 2018-01-19 17:03 GXZlegend 阅读(560) 评论(0) 推荐(0) 编辑

【hdu2089】不要62 数位dp

摘要：题目描述求

[n, m]

$[n,m]$ 内不包含数位串 “4” 和 “62” 的数的个数。输入输入的都是整数对n、m（0<n≤m<1000000），如果遇到都是0的整数对，则输入结束。输出对于每个整数对，输出一个不含有不吉利数字的统计个数，该数值占一行位置。样例输入 1 1000 0 样例输出 80 阅读全文

posted @ 2017-11-10 14:29 GXZlegend 阅读(261) 评论(0) 推荐(0) 编辑

【hdu4507】吉哥系列故事——恨7不成妻数位dp

摘要：题目描述求

[L, R]

$[L,R]$ 内满足：数位中不包含7、数位之和不是7的倍数、本身不是7的倍数的所有数的平方和 mod

10^{9} + 7

$10^9+7$ 。输入输入数据的第一行是case数T(1 <= T <= 50)，然后接下来的T行表示T个case;每个case在一行内包含两个正整数L, R(1 <= L 阅读全文

posted @ 2017-11-10 11:14 GXZlegend 阅读(396) 评论(0) 推荐(0) 编辑

【hdu4734】F(x) 数位dp

摘要：题目描述对于一个非负整数

x = ​ ​ \bar{a_{n} a_{n - 1} . . . a_{2} a_{1}}

$x=\overline{a_na_{n-1}...a_2a_1}$ ，设

F (x) = a_{n} \cdot 2^{n - 1} + a_{n - 1} \cdot 2^{n - 2} + . . . + a_{2} \cdot 2^{1} + a_{1} \cdot 2^{0} = \sum_{i = 1}^{n} a_{i} \cdot 2^{i - 1}

$F(x)=a_n·2^{n-1}+a_{n-1}·2^{n-2}+...+a_2·2^1+a_1·2^0=\sum\limits_{i=1}^na_i·2^{i-1}$ 多次询问 $[0,B 阅读全文

posted @ 2017-11-10 10:57 GXZlegend 阅读(336) 评论(0) 推荐(0) 编辑

【hdu3555】Bomb 数位dp

摘要：题目描述求 1~N 内包含数位串 “49” 的数的个数。输入 The first line of input consists of an integer T (1 <= T <= 10000), indicating the number of test cases. For each tes 阅读全文

posted @ 2017-11-10 08:28 GXZlegend 阅读(323) 评论(0) 推荐(0) 编辑

【hdu2896】病毒侵袭 AC自动机

摘要：题目描述当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一。小t如此生气，阅读全文

posted @ 2017-01-09 08:50 GXZlegend 阅读(235) 评论(0) 推荐(1) 编辑

【hdu2222】Keywords Search AC自动机

摘要：题目描述 In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image re 阅读全文

posted @ 2017-01-09 07:58 GXZlegend 阅读(273) 评论(0) 推荐(1) 编辑