codeforces补题
文章平均质量分 57
蹲坑看手机
已搬家
展开
-
div2 cf1478 C - Nezzar and Symmetric Array
题意定义对称数组:若数组a中任意aia_iai在a中都有ai=−aja_i = -a_jai=−aj,例如{−1,−2,−3,1,2,3}\{-1, -2,-3,1,2,3\}{−1,−2,−3,1,2,3}给你一个长度为2n2n2n的数组d,是否存在一个对称数组a使得di=∑j=12n∣ai−aj∣d_i = \sum_{j = 1}^{2n}{|a_i - a_j|}di=∑j=12n∣ai−aj∣若存在输出YES,否则输出NO思路抽象出这么一个对称数组在数轴上不难原创 2021-01-29 12:56:01 · 122 阅读 · 0 评论 -
653 div3 problemB. Multiply by 2, divide by 6题解(思维 + 数学 + 模拟)
title: “B. Multiply by 2, divide by 6题解”date: 2020-07-06T15:01:02+08:00draft: truecover: “/cover.png”categories: [“cf补题”]tags: [“思维”, “数学”, “题解”, “模拟”]description: “description.”传送门题意给一个数 n,问你只进行以下两种操作,要操作最少多少次能够使得 n 为 1:把 n 除以 6 (前提是可以整除)把 n.原创 2020-08-14 21:43:13 · 235 阅读 · 0 评论 -
654 div2 problemC. A Cookie for You题解(数学 + 思维 + 模拟)
传送门题意有 a 个 饼干,和 b 个巧克力有 n 个 第一类人,有 m 个第二类人对于第一类人, if (a > b)吃一个饼干,else 吃一个巧克力对于第二类人, if (a > b)吃一个巧克力,else 吃一个饼干问你是否有一种方法能让第一类和第二类人都有东西吃,有输出Yes,否则输出No思考很显然第一类人优先吃多的(一样多就吃巧克力),第二类人优先吃少的(一样多就吃饼干)有两种思路,一个是我自己比赛时想到的,一个是x大佬讲的方法一一来就判断饼干和巧原创 2020-08-14 21:42:25 · 182 阅读 · 0 评论 -
653 div3 problemE1. Reading Books (easy version)题解(贪心 + 思维 + 排序)
传送门题意小A和小B要读书,现在共又 n 本书,对于每本书都有三个参数,tit_iti:阅读的时间、aia_iai:小A喜欢读的书、bib_ibi:小B喜欢读的书现在小A和小B都要读 k 本书,但是他俩只读自己喜欢的书问你小A和小B最少要读多久可以读到 k 本书,(对于都喜欢的书,时间是可以只算一次的)如果他俩有一个没读到 k 本书就输出 -1思路一道思维贪心题cf好狠呀,网上有很多的解法,大多数都是模拟+贪心,但是我看到了一位大佬的贪心思路,醍醐灌顶,下面就用它的思路了对于每个原创 2020-08-14 21:42:05 · 198 阅读 · 0 评论 -
653 div3 problemD. Zero Remainder Array题解(数学 + 思维 + 排序)
传送门题意给你一个长度为 n 的数组ana_nan,和一个 k,你有一个 x(一开始为0),你有以下两种操作给 x 加上 1,即x=x+1x = x + 1x=x+1选择一个任意一个aia_iai(0≤i<n0 \le i < n0≤i<n)加上 x,然后 x 加上 1每个元素最多只能被执行一次上诉操作问你执行上述操作,x 最小为多少可以使得数组所有元素都能整除 k思路记录数组的每一个数至少要加多少才可以被 k 整除寻找上述数中的最大的众数,计算 x 加到原创 2020-08-14 21:41:02 · 134 阅读 · 0 评论 -
653 div3 problemC. Move Brackets题解(贪心 + 思维 + 字符串 + 栈)
传送门题意给你一串字符串,只有"(" h和")"组成,你每次都能选择一个字符把它移到最左边或者最右边,问你最少移动几次可以使得字符串的括号合法思路一道贪心题(比赛的时候没看出来,太菜了????)只要计算出合法的括号对,然后用总长度减去合法的括号对的个数,即剩余的不合法长度除以 2 就是最少的步数例如 : “()))))((((()”, 去掉合法的后就是"))))((((", 那么移动的长度就是8÷2=48 \div 2 = 48÷2=4就是答案这题我一开始想复杂了,对于上一个样例,我以为原创 2020-08-14 21:40:05 · 235 阅读 · 0 评论