数位dp
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 1026: [SCOI2009]windy数 数位dp
1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 7940 Solved: 3577 [Submit][Status][Discuss] Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B原创 2017-08-10 14:28:06 · 320 阅读 · 0 评论 -
BZOJ 4521: [Cqoi2016]手机号码 数位dp
4521: [Cqoi2016]手机号码 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 631 Solved: 386 [Submit][Status][Discuss] Description 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因原创 2017-08-10 18:42:30 · 410 阅读 · 0 评论 -
一道画风清奇的数位dp
这道题画风清奇,标程跑的样例都不对,我深感困惑 理解了2h最后无功而返(其实还是基本看懂了 /捂脸熊) 最后不知道怎么搞来发篇blog 等我会了 就好好写题解 上面的不够好。 #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2017-10-10 22:31:09 · 392 阅读 · 0 评论 -
BZOJ 4513: [Sdoi2016]储能表 数位dp
4513: [Sdoi2016]储能表 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 788 Solved: 389 [Submit][Status][Discuss] Description 有一个 n 行 m 列的表格,行从 0 到 n−1 编号,列从 0 到 m−1 编号。每个格子都储存着能量。最初,第 i 行第j 列的格子原创 2017-11-15 20:24:47 · 280 阅读 · 0 评论 -
BZOJ 3329: Xorequ 数位dp 矩阵乘法
3329: Xorequ Time Limit: 1 Sec Memory Limit: 256 MB Submit: 1292 Solved: 546 [Submit][Status][Discuss] Description Input 第一行一个正整数,表示数据组数据 ,接下来T行 每行一个正整数N Output 2*T行 第2*i-1行表示第原创 2018-01-02 17:20:51 · 301 阅读 · 0 评论 -
codeforces 908G - New Year and Original Order 数位dp
New Year and Original Order time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Let S(n) denote the number that原创 2018-01-12 20:36:08 · 836 阅读 · 0 评论 -
BZOJ 1183: [Croatian2008]Umnozak 数位dp
1183: [Croatian2008]Umnozak Time Limit: 10 Sec Memory Limit: 162 MB Submit: 95 Solved: 48 [Submit][Status][Discuss] Description 定义一个数的digit-product是它的各个位上的数字的乘积,定义一个数的self-product是它本身乘以它的digi原创 2018-01-23 23:53:51 · 483 阅读 · 0 评论