2014年10月3日

"Money, Money, Money"

摘要： acdream1408:http://115.28.76.232/problem?pid=1408题意：给你一个x，让你构造a，b，是的na+bm可以组成大于x的所有的数。a>1,b>1,但是不能组成x.题解：这一题一开始sb。可以想到的是，所有的数(>=2)都可以由一个2和一个奇数组成。所以2和x... 阅读全文

posted @ 2014-10-03 11:05 天依蓝 阅读(264) 评论(0) 推荐(0) 编辑

No Pain No Game

摘要： hdu4630:http://acm.hdu.edu.cn/showproblem.php?pid=4630题意：给定一个排序，求区间最大GCD。题解：离散树状数组。首先把查询按左端点从大到小排序。然后用树状数组来维护每个位置出现的最大的公约数。枚举每个数的约数，记录到当前位置为止，上一个x的倍数出... 阅读全文

posted @ 2014-10-03 10:58 天依蓝 阅读(139) 评论(0) 推荐(0) 编辑

导航