- 博客(2)
- 资源 (13)
- 收藏
- 关注
原创 ZOJ 3596 Digit Number(状态压缩 + BFS)
题目链接:Click here~~ 题意: 找一个 n 的最小倍数 x ,使 x 中恰好包含 m 个不同的数字。(n 解题思路: 首先,要理解题意中”恰好 m 个不同“不一定是 m 个数字。 今天有人在群里问的这道题,想了想,果然不会做。。。搜完题解,差不多懂了,记录下。解法叫做 BFS。 为什么可以 BFS 呢? 直观的想法肯定是, 从小到
2013-06-17 19:01:16 1446 1
原创 HDU 1431 素数回文(回文数打表)
题目链接:Click here~~ 题意: 中文题不解释。练习了下打回文数。挺有成就感的,分享下。 解题思路: 先观察,1-9 中有 9 个回文数,10-99中有 9 个回文数,100-999中有 9*10 个回文数,1000-9999中有 9*10 个回文数…… 不难分析出,[1,n] 区间内,回文数个数的级别是 O( 10 ^ ( |d/2 |) ) 的( d
2013-06-07 11:29:38 1536
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人