摘要:
https://codeforces.com/contest/1191/problem/D 题意:n堆石子,谁最后没有石子可取谁输,谁取完之后存在两堆相等的石子数谁输。 分情况: 1、只有一堆石子只需判断奇偶。 2、多于两堆:先手输:存在两堆相等数超过两对、存在三堆相等、存在两个0堆、只存在一对两堆 阅读全文
摘要:
https://codeforces.com/contest/1282/problem/B2 题意:给你n件商品,有p元,k优惠。有如下两种购买方式: 1、直接购买某商品花费该商品价格 2、买k个商品,只需支付k个中最贵的一个。 解法:排序,求前缀和,贪心尽可能的使用方式2. //#include 阅读全文