- 博客(12)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 346 (ABCDEF)
我们还需要注意，如果选择的这一行，在之前就已经选择过，那么这次染色是无效的(一整行都被之前染色过了)，应该直接跳过。对于一次新的染色，只能选择之前未染色的格子来染色（因为是逆序），若这次染色为行，那么最终会染。我们发现后染色的会覆盖之前已经染好的颜色。(这一行共m个格子中有col个格子之前就已经被染色) ，若染色为列，同理。循环结束后，如果我们有一套启封了但没有用完，同样需要对used进行加一操作。则是先取S2的前4个字符，与S1的后3个字符进行拼接。给你一个长度为n的01串S，以及一个长度为n的数组a。
2024-03-25 17:59:21
978
1
原创 Codeforces Round 936 (Div. 2）
接下来我们将sum放在这个子数组的末尾，下一次选取子数组时，我们就可以多加上新的那个数(如果新增的数小于0，那么肯定是不能加的，直接令子数组设置为空，sum就变为了0），依次类推共进行k次即可。，那么原式就变为了$(sum_{r_1}\oplus sum_{l_1-1}) | (sum_{r_2}\oplus sum_{l_2-1})|…对于每步操作，你可以选出其中一个子数组，将这个子数组的总和作为一个新项，插入到整个数组的任意位置。长度为n的数组a的中位数表示为，令b是a排完序后的数组，那么。
2024-03-24 21:45:36
1508
1
原创 Codeforces Round 935 (Div. 3)
对于综合人同样不会导致输出-1. 只有当外向人在引入几个综合人之后，仍然无法成为3的倍数时，会导致出现-1的情况。直接枚举采摘的数量，因为我们枚举的采摘数量越来越多，所以被ban掉的蘑菇只会越来越多。分钟内有可能放出最多的量的烟花。很无趣的题目，直接按照题目中给出的二分方法找到最终的错误答案，然后将他和x所在的位置进行交换即可。可以使用前缀和来记录满足意愿在左边的数量，这样如果路修在了i的位置，那么满足条件的表达式即为。并且要求你对于路两边的居民，满足意愿的居民数量都大于等于不满足意愿的居民数量。
2024-03-21 20:59:09
1070
1
原创 Codeforces Round 933 (Div. 3)题解（ABCDEF)
已经过期了），同时在入队时，我们保证入队的这个元素一定比队尾元素更大，如果违背了这个规则，我们就不断从队尾出队（这是一个双端队列，所以可以从队尾出队），等到不违背这个规则时，再入队元素。最小的那个，这样我们就保证可以在O(1)的时间内选出值最小的那个元素。比较容易得知，对于建造不同的桥，他们的费用是互不影响的。，那么就说这个子串是丑陋的，否则就说它是美丽的。格的柱子后，不论之前的方案如何，对之后的影响都是相同的。的距离超过了d ,那么它就已经过期，在之后都无法使用），如果过期，就直接出队。
2024-03-12 02:03:10
685
1
原创 Codeforces Round 932 (Div. 2)
有一个字符串s和偶数n， 你可以对这个字符串进行n次操作（不能多不能少）sabcabccba问进行完这n次操作后，最终的字符串的字典序最小的可能是什么样子的。
2024-03-08 11:59:25
1008
1
原创 牛客周赛 Round 35 （ABCDFEG）
题目链接-牛客周赛 Round 35A - 小红的字符串切割题意给出一个长度为偶数的字符串，分别输出前一半和后一半思路&代码按题意输出即可#include<bits/stdc++.h>using namespace std;#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#define int long long#define rep(i,l,r) for(int i = l;i<=r;
2024-03-04 08:30:07
734
1
原创 C++ 入门语法 (未完结）
注意只有在函数声明时需要提供默认参数，函数定义时和没有默认参数时完全相同并且带参数的形参必须在不带参数的形参之后在C++98之前，用关键字class来替代typename创建模板，如果不考虑向下兼容性，那么最好使用typename来创建模板模板并不创建任何函数，只是在告诉编译器如何定义函数，当需要用来交换int的函数时，编译器将按照模板来创建相应的函数，同样需要用来交换double的函数时，则会再创建另一个函数。
2024-03-02 19:43:02
317
原创 Codeforces Round 931 (Div. 2) (ABCD)
之后我们再询问其中一个交点，如果给出的答案是0，就代表他是地雷，如果不是0，就代表另一个是地雷。不难想到， 将较大的两个数放在第一和第三位， 较小的两个数放在第二和第四位时， 得到的结果最大。于是我们得到如下结论，在令一个原本为1的位置变为0后，如果n中已经出现过至少两个1，那么之后的数位都可以变为1。检查n和m的二进制数，然后从大端找，找第一个n和m数位不同的地方，这时候一定是n的数位是1，m的数位是0。的硬币 ， 问如何选择各个硬币的数量，使得总面值恰好为n，并且硬币的总数量最少。
2024-03-02 18:48:06
1000
原创 Codeforces Round 929 (Div. 3) (ABCDEF)
由于每次石头都向上移动， 并且机器人和石头都是循环移动，因此我们可以认为石头不动，而机器人向下移动。有一个长度为n的数组a，进行两步操作，第一步重新排列数组内元素的顺序， 第二部选择一个连续区间，将其中的元素取反。因此只要存在一个数，他不是mn的倍数，我们就可以让他作为num，这样就可以使得t不为0 ，最终使得答案是t。机器人到达最后一列后，没有了石头，就很好办了。如果你向下移动，那么由于石头在向上移动， 如果你的下方两格中存在石头，你就会撞上石头。同样，如果你向右移动，并且右下方有石头，也会撞上石头。
2024-03-02 18:41:00
1044
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人