摘要：
题意：有一个人去买铲子，他需要买正好k把。每把铲子有个标价，并且每把铲子最多只能被买一次。有m种优惠方案，每个优惠方案xi, yi是指如果这次恰好购买了xi把铲子，那么这次购买的铲子中最便宜的yi把将免费。问买k把铲子的最少花费。题目可以分多次购买铲子，只要购买的铲子总数是k把就可以。买过的铲子就不 阅读全文
摘要：
题意：给你一堆数，问其中lcm最小的一对数是什么？ 思路：因为lcm(a, b) = a * b / gcd(a, b), 所以我们可以考虑暴力枚举gcd， 然后只找最小的a和b，去更新答案即可。 数据范围1e7? 不慌，bitset搞一下， 1e7log(1e7)可以500ms过。 代码： 阅读全文