ACM____数位DP
Xingw-Xiong
明天的你一定会感谢现在拼命努力的自己...
展开
-
[SPOJ BALNUM - Balanced Numbers]数位DP
[SPOJ BALNUM - Balanced Numbers]数位DP题目链接:[SPOJ BALNUM - Balanced Numbers] 题意描述:求区间[L,R][L, R]中有多少个数字xx满足xx的十进制形式中的所有出现的数字中,奇数出现偶数次,偶数出现奇数次。1≤L≤R≤10191 \le L \le R \le 10^{19}. 解题思路: 裸的数位DP,状态转移中需要维原创 2016-09-19 12:53:49 · 636 阅读 · 0 评论 -
[hdu 5898 odd-even number] 数位DP
[hdu 5898 odd-even number] 数位DP题目链接:[hdu 5898 odd-even number] 题意描述:求区间[L,R][L, R]中有多少个数字xx,满足十进制展开形式的连续个奇数的长度为偶数,连续个偶数的长度为奇数。(1≤L≤R≤9∗1018)(1\le L\le R\le 9*10^{18}). 解题思路:裸的数位DP。 只要记录好当前位的奇偶性以及当前连原创 2016-09-19 20:43:11 · 786 阅读 · 0 评论 -
[SPOJ IGAME Interesting Game]Nim 博弈+数位DP
[SPOJ IGAME Interesting Game]Nim 博弈+数位DP分类:数学 逆元 水题1. 题目链接[SPOJ IGAME Interesting Game]2. 题意描述Alice和Bob玩游戏,一个数字,对于其在十进制下的每一位,玩家可以选择一个数值非0的位,将这个位置的数减去一个非0的数,使得这个位置的数在操作后非负。在某个玩家操作后,所有位置的数字都变为了0,则这个玩家获胜。原创 2017-01-12 23:59:33 · 782 阅读 · 0 评论