合集-Codeforces
摘要：题目链接：CodeForces 1992E 【Novice's Mistake】 思路 直接对a,b枚举肯定会超时，因为a,b数数字过大，但是通过结果a * n - b可以发现结果最多为6位数，所以对结果的位数进行枚举，然后枚举a，来计算出b并判断是否符合题意，同时需要去掉b不符合题目的范围的情况。
阅读全文
摘要：题目链接：Entertainment in MAC 思路 当当前操作次数n为偶数时，若原字符串大于反转字符串则可以将原字符串反转n - 2次，则得到的还是原字符串，此时反转一次，并将其再次反转的字符串加到反转字符串的末尾，此时得到词典最小的字符串，源字符串小于反转字符串时，直接将原字符串反转n次得到
阅读全文
摘要：题目链接：CodeForces 1992C【Gorilla and Permutation】 思路 根据题意只需要使得f(x)尽可能大，g(x)尽可能小，所以需要将大于等于n的数组排在序列的前端，且按由大到小的顺序依次排列，将小于等于m的数字排在序列的后端，且按从小到大的顺序依次排列。 代码 #in
阅读全文
摘要：题目链接：CodeForces 1992D【Test of Love】 思路 从起点开始起跳，找出下一个木头的位置，若与当前位置的距离小于等于m，则可以直接跳过去，否则判断当前位置与下一个木头之间有没有鳄鱼，有鳄鱼则不能到达对岸，否则继续查找下一个木头，直到对岸。 代码 #include <func
阅读全文
摘要：题目链接：CodeForces 1992B【Angry Monk】 思路 找出最大的元素，除了最大的元素的所有元素全部分成1，所以操作次数为sum(数组) - max(数组) - (数组元素个数 - 1)，然后全部合并到最大的元素上，操作次数为sum(数组) - max(数组)，所以最最后得到sum
阅读全文
摘要：题目链接：CodeForces 1992A【Only Pluses】 思路 代码 #include <functional> #include <iostream> #include <algorithm> #include <queue> using namespace std; #define
阅读全文
摘要：题目链接：CodeForces 1983B【Corner Twist】 思路 可以发现操作一次，被操作位置的对应每一横行和每一纵行的加减数都是3，所以可以根据网格a和b的横纵状态确定是否通过操作使得网格a到达网格b。 代码 #include <bits/stdc++.h> using namespa
阅读全文
摘要：题目链接：CodeForces 1983A【Array Divisibility】 思路 按规律可得，当a[i] = i时满足题目要求。 代码 #include <functional> #include <iostream> #include <algorithm> #include <queue
阅读全文
摘要：题目链接：CodeForces 1983C【Have Your Cake and Eat It Too】 思路 先向上取整计算出tot/3，然后依次枚举abc三个数组取区间的前后顺序，对于每个顺序依次从前往后枚举，直到取得的区间数字之和大于等于tot/3，就对下一个数组进行枚举，直到所有数组都满足取
阅读全文
摘要：题目链接：CodeForces 1883B【Chemistry】 思路 判断最多删去k个字符后剩下的部分为回文字符串，所以优先删除将个数为奇数个的相同字符删为偶数，当最后留下的字符串中，奇数个数的相同字符种类小于等于1时才会是回文字符串，如：aaabbbccc，此时个数为奇数的相同字符种类有三种，分
阅读全文
摘要：题目链接：CodeForces 1883A【Morning】 思路 模拟，特判当密码中的某个元素为0时，用10减去当前光标的位置，并修改光标的位置为当前元素，再操作依次显示当前元素。对于其他情况则直接使用光标的位置减去目标位置，修改光标位置为当前元素，然后再操作一次显示当前元素。 代码 #inclu
阅读全文
摘要：题目链接：CodeForces 1883C【Raspberries】 思路 依次枚举，特判k = 4的情况，因为k = 4可以由2个2拼凑起来，这2个2可以不在同一个元素上，如K = 4时，数组a可以为2, 3, 2, 5, 7, 9，此时数组中所有的元素乘积可以被4整除。若k = 4时，此时数组中
阅读全文
摘要：题目链接：CodeForces 1883D【In Love】 思路 求能否找出两个区间不相交，所以将得到的区间先按区间左端点的大小从小到大排列，再按区间右端点的大小从小到大排列，此时取出最小的右端点和最大的左端点，若右端点在左端点左侧，则存在两个不相交的区间。由于需要动态操作增加减少区间，所以可以使
阅读全文
摘要：题目链接：CodeForces 1883E【Look Back】 思路 若直接对每个元素进行操作累乘至大于相邻的前一个元素时，可能最后会数据溢出，而且乘的2个数可能会很多，会时间超限。所以可以对每两个相邻的元素进行判断，判断他们之间差了2的多少次方。cnt记录的是当前元素和上个元素之间差的2的cnt
阅读全文
摘要：题目链接：CodeForces 1883F【You Are So Beautiful】 思路 要找出一个子数组使得在数组中只能找出一个子序列和当前子数组相等，则只需要找出首元素的数字必须为当前元素值第一次出现，尾元素的数字必须为当前元素值最后一次出现，则只能找出唯一的子序列和当前子数组相等。所以从前
阅读全文
摘要：题目链接：CodeForces 1883G1【Dances (Easy version)】 思路 为了使得数组a，b中的每个对应元素满足a[i] < b[i]，所以将数组a，b按从小到大依次排列，优先删除数组a中较大的元素和数组b中较小的元素，由于删去的元素个数具有单调性，所以使用二分优化，计算最少
阅读全文
摘要：题目链接：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值），然
阅读全文
摘要：题目链接：CodeForces 1132B【Discounts】 思路 因为使用coupons购买q[i]块巧克力，不需要付最便宜的那块巧克力的钱，所以为了使得优惠最大化，所以可以在使用优惠券的时候购买最贵的p[i]块巧克力，所以计算所有巧克力价格高之和和排序后很快能得到答案。 代码 #includ
阅读全文
摘要：题目链接：CodeForces 1619D【New Year's Problem】 思路 可以因为最多只能逛n - 1个商店，当n - 1大于等于m的时候，所有朋友都能取最大值，否则至少有两个人要选择相同的商店，所以依次枚举两个人选择同一个商店，其他人选择喜悦值最大的商店。 代码 #include
阅读全文
