摘要: A:大胆猜想合法点不会很多,于是暴力检验,一旦发现不合法就break,可以random_shuffle一下。 B:暴力的想法是枚举最后所有数的gcd的某个质因子。于是考虑乱搞,先求出每个质数是多少个数的公共因子,显然可以得到只删数的最优答案;并且注意到要使所有数都变成偶数需要的代价不会超过nY看起来 阅读全文
posted @ 2019-03-07 22:21 Gloid 阅读(218) 评论(0) 推荐(0)
摘要: A:显然构造一组只包含1和2面值的数据即可。 B:显然两种pizza的分配应尽可能贴近第二种更优和第一种更优的人数关系。于是在这个边界附近±1暴力枚举一下,然后贪心非常显然。 D:注意到在某一天卖出再买进对答案是没有影响的。于是维护一个小根堆,每次取出堆顶与当前天价格比较,若能赚钱则计入答案并将堆顶 阅读全文
posted @ 2019-03-07 10:37 Gloid 阅读(159) 评论(0) 推荐(0)