上一页 1 2 3 4 5 6 7 ··· 10 下一页
摘要: 题目链接:CodeForces 1132B【Discounts】 思路 因为使用coupons购买q[i]块巧克力,不需要付最便宜的那块巧克力的钱,所以为了使得优惠最大化,所以可以在使用优惠券的时候购买最贵的p[i]块巧克力,所以计算所有巧克力价格高之和和排序后很快能得到答案。 代码 #includ 阅读全文
posted @ 2024-08-01 15:56 薛定谔的AC 阅读(31) 评论(0) 推荐(0)
摘要: 题目链接:CodeForces 1873A【Short Sort】 思路 签到题,因为能交换两个元素的位置,所以只需要判断是否有一个元素在他原来该在的位置上就行。 代码 #include <iostream> #include <cstring> using namespace std; #defi 阅读全文
posted @ 2024-08-01 15:45 薛定谔的AC 阅读(28) 评论(0) 推荐(0)
摘要: 题目链接:CodeForces 908B【New Year and Buggy Bot】 思路 简单模拟,用pair数组存下四个方向然后,依次枚举全排列,将每个方向依次映射给0,1,2,3,然后就是跟着String走,遇到障碍或者走出地图就返回false,表示当前方案是错误的,走完String的所有 阅读全文
posted @ 2024-08-01 15:42 薛定谔的AC 阅读(33) 评论(0) 推荐(0)
摘要: 题目链接:CodeForces 908C【New Year and Curling】 思路 模拟,考虑到两个圆盘可能出现y值相同且相接的情况,所以在判断当前圆盘的y值时循环的范围从在前圆盘的x值左右浮动2r,依次遍历这个范围内的数组y(存储的是当前已经移动了圆盘中的横坐标为i的圆盘的最大的y值),然 阅读全文
posted @ 2024-08-01 09:53 薛定谔的AC 阅读(27) 评论(0) 推荐(0)
摘要: 题目链接:CodeForces 1883G1【Dances (Easy version)】 思路 为了使得数组a,b中的每个对应元素满足a[i] < b[i],所以将数组a,b按从小到大依次排列,优先删除数组a中较大的元素和数组b中较小的元素,由于删去的元素个数具有单调性,所以使用二分优化,计算最少 阅读全文
posted @ 2024-07-28 17:24 薛定谔的AC 阅读(25) 评论(0) 推荐(0)
摘要: 题目链接:CodeForces 1883F【You Are So Beautiful】 思路 要找出一个子数组使得在数组中只能找出一个子序列和当前子数组相等,则只需要找出首元素的数字必须为当前元素值第一次出现,尾元素的数字必须为当前元素值最后一次出现,则只能找出唯一的子序列和当前子数组相等。所以从前 阅读全文
posted @ 2024-07-28 16:44 薛定谔的AC 阅读(39) 评论(0) 推荐(0)
摘要: 题目链接:CodeForces 1883E【Look Back】 思路 若直接对每个元素进行操作累乘至大于相邻的前一个元素时,可能最后会数据溢出,而且乘的2个数可能会很多,会时间超限。所以可以对每两个相邻的元素进行判断,判断他们之间差了2的多少次方。cnt记录的是当前元素和上个元素之间差的2的cnt 阅读全文
posted @ 2024-07-28 15:44 薛定谔的AC 阅读(33) 评论(0) 推荐(0)
摘要: 题目链接:CodeForces 1883D【In Love】 思路 求能否找出两个区间不相交,所以将得到的区间先按区间左端点的大小从小到大排列,再按区间右端点的大小从小到大排列,此时取出最小的右端点和最大的左端点,若右端点在左端点左侧,则存在两个不相交的区间。由于需要动态操作增加减少区间,所以可以使 阅读全文
posted @ 2024-07-28 11:30 薛定谔的AC 阅读(31) 评论(0) 推荐(0)
摘要: 题目链接:CodeForces 1883C【Raspberries】 思路 依次枚举,特判k = 4的情况,因为k = 4可以由2个2拼凑起来,这2个2可以不在同一个元素上,如K = 4时,数组a可以为2, 3, 2, 5, 7, 9,此时数组中所有的元素乘积可以被4整除。若k = 4时,此时数组中 阅读全文
posted @ 2024-07-28 11:14 薛定谔的AC 阅读(26) 评论(0) 推荐(0)
摘要: 题目链接:CodeForces 1883A【Morning】 思路 模拟,特判当密码中的某个元素为0时,用10减去当前光标的位置,并修改光标的位置为当前元素,再操作依次显示当前元素。对于其他情况则直接使用光标的位置减去目标位置,修改光标位置为当前元素,然后再操作一次显示当前元素。 代码 #inclu 阅读全文
posted @ 2024-07-26 21:47 薛定谔的AC 阅读(26) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 10 下一页