ProgramGPT

数位dp

bfs(1) DP(1) kmp(1) 半平面交(1) 单调栈(1) 博弈dp(3) 后缀数组(1) 图论(1) 带权并查集(1) 思维(5) 数学(1) 暴力搜索(1) 最大流(5) 最小割(2) 最小费用最大流(1) 未归档(59) 杨辉三角(1) 树上倍增(1) 树状数组(1) 状压DP(1) 线段树(2) 组合数(2) 背包(2) 莫队(6) 裂项相消(1) 贪心(1) 费马小定理(2) 递推(1)

/ 注册

全部文章 / 数位dp （共6篇）

X mod f(x) HDU - 4389 （数位dp）

Here is a function f(x): 　　　int f ( int x ) { 　　　 if ( x == 0 ) return 0; 　　　 return f ( x / 10 ) + x % 10; 　　　} 　　　Now, you want to know, in...

数位dp

2019-01-30

0 366

Balanced Numbers SPOJ - BALNUM （数位dp，状压记录状态）

Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if: 1) Every even digit appe...

数位dp 状压

2019-01-30

0 318

Balanced Number HDU - 3709 数位dp

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...

数位dp

2019-01-23

0 377

Round Numbers POJ - 3252 数位dp

The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham...

数位dp

2019-01-23

0 286

Bomb HDU - 3555 数位dp

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 c...

数位dp

2019-01-23

0 497

不要62 HDU - 2089 数位dp模板

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

数位dp

2019-01-23

0 564