摘要: 题解 CF471A 这个题看题解都写得非常的冗余,不简洁,这里提供一种特别神奇的做法 首先他需要我们判断这里是否有相同的数字,并且还要通过这个相同的个数来进行判断 所以,我们可以一开始就统计下来,同时统计一下,出现过哪些数字 我们还需要进行一个数量的判断,为了方便取用,我们可以直接用 sort 对 阅读全文
posted @ 2022-11-30 09:12 Tyrue 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 题解 CF1370B ~~这个题跟脑筋急转弯一样诶~~ $gcd$ 这个东西他有很多种可能性,但是如果我们考虑最简单的数字性质奇偶,就会发现,其实所有偶数的 $gcd$ 都是 $2$ 对吧 所以,我们只需要把所有的数字按照 |1| 奇数 | 奇数 | | : | : | : | |2| 偶数 | 偶 阅读全文
posted @ 2022-11-30 09:11 Tyrue 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 这个题是个简单的构造题 因为不能有连续的“排列”,而排列序列都是必须是以 $1$ 开头 所以我们只要让 $2$ 和 $1$ 不相邻就能保证一个序列里只有它本身和 $1$ 这两个“排列” 当时在考场上第一感觉写了一个双指针,赛后 dalao 们说可以直接让 $1$ 在序列第一个, $2$ 在序列最后一 阅读全文
posted @ 2022-11-30 09:10 Tyrue 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 题解 CF1743A 因为有 $n$ 个数字不能用,所以就有 $(10-n)$ 个数字可以用, 这里从 $10-n$ 个数字里面选 $2$ 个数字,然后这两个数字在进行题目所说的排列 然后每两个数字的组合情况都有 $6$ 种可能,所以答案就是 $C_{10-n}^{2} \times 6$ #inc 阅读全文
posted @ 2022-11-30 09:09 Tyrue 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题解 CF1743C 芝士 $dp$ 题 设定 $dp[i][0/1]$ 表示前 $i$ 个盒子的最大值,以及第 $i$ 个盒子的盖子是( $1$ )否( $0$ )移动 下面进行分类讨论即可 如果没有盖子,那就直接继承上一个的最大值 如果有盖子,那就考虑移动和不移动两种情况,不移动也是直接继承上一 阅读全文
posted @ 2022-11-30 09:09 Tyrue 阅读(9) 评论(0) 推荐(0) 编辑
摘要: #题解 CF740A 给你一个素数 $n$ 求任意一个素数 $m$ 使得 $n+m$ 为合数 首先我们知道 $2$ 的倍数一定是合数,也就是说,我们只需要让输入的 $n$ 变成偶数即可 奇数变成偶数需要加奇数,偶数变偶数需要加偶数 所以我们要找到两个素数,一个是奇数,一个是偶数,自然的引出了 $3$ 阅读全文
posted @ 2022-11-30 09:08 Tyrue 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 题解 CF1237A ~~King~~~ 思路?! 这里提供一个新的思路。 因为数据保证肯定可以让所有的数字加起来为零,所以我们可以考虑让所有奇数都变为 $\lfloor a_i/2 \rfloor$ 这样,如果和 $(sum)$ 是小于零的话,我们可以操作一部分奇数数字变为 $\lceil a_i 阅读全文
posted @ 2022-11-30 09:08 Tyrue 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 题解 CF1740B 这个题简单贪心 ~~可能是CF的图片过于具有迷惑性~~,这里放一个改动的图方便大家理解 我们可以发现,如果让最长边与其他的矩形相邻,就可以让被遮挡的边最大,所以我们直接让最长边挨着相邻矩形即可,然后计算这个矩形的周长即可 计算周长就就是个很简单的事情了 只需要把这个不规则图形中 阅读全文
posted @ 2022-11-30 09:06 Tyrue 阅读(16) 评论(0) 推荐(0) 编辑
摘要: CF1740D 这个题说实话比 $C$ 题要好想/jk,但是我没有在考场上写出来,~~写出来了但是没交上~~ 这个题只需要记录一下终点当前时刻,需要放置下标的棋子(姑且叫它棋子),以及当前棋盘上剩余的空间即可 记录终点应放置的棋子是为了检验当前起点放置的物品是否可以直接放置到终点上 如果不是,就需要 阅读全文
posted @ 2022-11-30 09:02 Tyrue 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题解 CF1711B 这个题说明了,蛋糕的个数只跟好友的对数有关,跟去的人或者是单个的人的个数是无关的(~~是不是单个的人去没有蛋糕吃~~) 所以我们就要考虑,怎样才能满足吃掉的蛋糕正好是偶数 我们会发现,这个吃掉的蛋糕数会一定程度跟 m 有关 如果 m 是偶数,那我们就不需要去掉几个人,直接就可以 阅读全文
posted @ 2022-11-30 09:01 Tyrue 阅读(9) 评论(0) 推荐(0) 编辑