摘要：
题目链接：CodeForces 1619D【New Year's Problem】 思路 可以因为最多只能逛n - 1个商店，当n - 1大于等于m的时候，所有朋友都能取最大值，否则至少有两个人要选择相同的商店，所以依次枚举两个人选择同一个商店，其他人选择喜悦值最大的商店。 代码 #include 阅读全文
摘要：
题目链接：HDU 4334【Trouble】 思路 哈希+贪心，直接将五个数组分成两个或者三个数组，此时数组相加的时间复杂度为O(n2)或者O(n3)，然后双重循环数组e和s1并遍历找出s2中是否有满足题意的元素，这个步骤可以使用二分代替还能降低时间复杂度。 代码 #include <iostrea 阅读全文
摘要：
题目链接：CodeForces 1132B【Discounts】 思路 因为使用coupons购买q[i]块巧克力，不需要付最便宜的那块巧克力的钱，所以为了使得优惠最大化，所以可以在使用优惠券的时候购买最贵的p[i]块巧克力，所以计算所有巧克力价格高之和和排序后很快能得到答案。 代码 #includ 阅读全文
摘要：
题目链接：CodeForces 1873A【Short Sort】 思路 签到题，因为能交换两个元素的位置，所以只需要判断是否有一个元素在他原来该在的位置上就行。 代码 #include <iostream> #include <cstring> using namespace std; #defi 阅读全文
摘要：
题目链接：CodeForces 908B【New Year and Buggy Bot】 思路 简单模拟，用pair数组存下四个方向然后，依次枚举全排列，将每个方向依次映射给0，1，2，3，然后就是跟着String走，遇到障碍或者走出地图就返回false，表示当前方案是错误的，走完String的所有 阅读全文
摘要：
题目链接：CodeForces 908C【New Year and Curling】 思路 模拟，考虑到两个圆盘可能出现y值相同且相接的情况，所以在判断当前圆盘的y值时循环的范围从在前圆盘的x值左右浮动2r，依次遍历这个范围内的数组y（存储的是当前已经移动了圆盘中的横坐标为i的圆盘的最大的y值），然 阅读全文