摘要: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=48388前段时间偶然碰到的一道题,今天突然想到没把它记录下来。比较不错的扩展欧几里德求解的应用题意求是否满足ax+by=c gcd(a,b)==1 a>=0&&b>=0数比较大 ... 阅读全文
posted @ 2014-04-17 20:37 _雨 阅读(538) 评论(0) 推荐(0) 编辑
摘要: 转自http://blog.csdn.net/zhaoxinfan/article/details/8707605下面先给出数位DP的背景:•在给定区间[A,B]内,找满足要求的数。•要求一般和数大小无关,而与数的组成有关•例如,递增的,1234, 2579…• 双峰的,19280,26193…• ... 阅读全文
posted @ 2014-04-17 19:30 _雨 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 由简单到稍微难点。从网上搜了10到数位dp的题目,有几道还是很难想到的,前几道基本都是模板题,供入门用。点开即可看题解。hdu3555 Bombhdu3652 B-numberhdu2089 不要62hdu4734 F(x)hdu4389 X mod f(x)ural1057 Amount of D... 阅读全文
posted @ 2014-04-17 19:25 _雨 阅读(241) 评论(0) 推荐(0) 编辑