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