02 2019 档案

Balanced Numbers （数位dp+三进制）
摘要：SPOJ - BALNUM 题意： Balanced Numbers：数位上的偶数出现奇数次，数位上的奇数出现偶数次（比如2334, 2出现1次，4出现1次，3出现两次，所以2334是 Balanced Numbers） ，求一个区间内有多少Balanced Numbers。 解题思路：看题很容易想 阅读全文
posted @ 2019-02-25 22:33 风雨兼程-zhi 阅读(265) 评论(0) 推荐(0)
poj3252（数位dp）
摘要：poj3252 题意：求一个区间内Round Numbers（二进制0的个数不小于1的个数）的个数 解题思路：我们可以定义某个状态dp【pos】【num0】【num1】，pos为当前数位，num0为二进制中0的个数，num1为二进制中1的个数，由于有前导0的干扰，我们可以设置一个全局变量来标记何时开 阅读全文
posted @ 2019-02-24 17:29 风雨兼程-zhi 阅读(184) 评论(0) 推荐(0)