- 博客(39)
- 收藏
- 关注
原创 codeforces 题目 Great Sequence
给你两个整数 n , x 再给你一个长度为 n 数组 a ,问最少增加多少个数字才能让数组中的数字可以两两配对且其中一个是另一个的x倍。都踢出去,同时 cnt -= 2 (即这两个不需要配对的意思)所以用STL的map来存储数据非常适配这道题。思路已经有了,具体操作请看下面AC代码。踢出去,然后cnt不动(因为。出现在了后面,我们就把。没有出现在后边,我们就把。
2023-10-18 22:32:21 54 1
原创 codeforces 题目 Make It Round
对于每个案例,给你一对 n,m ,从1 ~ m中找一个数,我们不妨设为 x。让 x 与 n 相乘。让乘积拥有更多的 0 的情况下更大。对于输出:①如果找到了合适的 x ,让 n * x 过后比 n 原本尾部的 0 更多了,就输出这个乘积②如果找不到合适的 x 能让乘积过后尾部的 0 增多就输出 n * m。
2023-10-18 18:37:42 57 1
原创 codeforces 题目 Reverse Sort
无论那种情况,在我交换之后,我的指针左侧都将是0,而指针右侧都将是1,i 和 j 重合的这个位置是1还是0都不影响满足题目非递减(0都在左边,1都在右边)的要求。所以我们只需要左指针找1,右指针找0,每找到一对就将他们的下标存到vector中,然后排个序输出就行了。同时也恰恰证明了,我最多需要一次操作就能满足题目的非递减(0都在左边,1都在右边)要求。②我有左边一个多出来的1,正在右边找0,但是 j-- 到了 i 的位置。目标:找到最小的操作次数,把他转换成非递减数组(0在前,1在后)
2023-10-18 16:22:56 35 1
原创 codeforces 题目 E. Mirror Grid
给你边长为n的矩阵,元素只有0/1。你可以花费一次操作把其中一个位置的0/1改成相反。要求,最终矩阵在旋转0、90、180、270度过后看起来是一样的。求最少的操作次数。
2023-10-17 23:17:25 78
原创 codeforces 题目 Array Recovery
d数组是a数组经过d0 = a0操作转变而来的。题目会给你长度为n的d数组,让你反向求a数组,如果存在多种可能a数组输出-1。
2023-10-17 22:57:58 57
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人