cf
文章平均质量分 56
successzjl23
因为热爱,所以坚持;不给自己留退路才能大步向前,不要摸鱼了,请不要假装学习,结果不会陪我们演戏!
展开
-
Codeforces Round #751 (Div. 2)C-D题解
C题意:给一个长度为n的数组,找长度为k的子数组,在有限的操作下使数组里面的数全都变成0,输出所有可能k的情况。思路:对于每一次减法,相当于可以把1变成0,假设某一位上一共有x个1,那么为了将x个1全部变为0,那么x一定是k的倍数,所有只要保证k是所有位最大公约数的约数就行了。#include <bits/stdc++.h>using namespace std ;const int N = 2e5 + 10 ;int n ;int s[35] ;int main(){ i原创 2021-11-09 14:35:49 · 114 阅读 · 0 评论 -
Educational Codeforces Round 115 (Rated for Div. 2)题解
好长时间没有写过题解了,以后还是坚持写吧!!!A题意:给一个2*n的矩阵,起点是(1, 1),终点是(2, n),矩阵中的数是由0和1组成的move from cell (x1,y1) to cell (x2,y2) in one step if |x1−x2|≤1 and |y1−y2|≤1,可以左右、上下也可以斜着走,1表示不可以通过,0表示可以过,问可不可以到达终点。思路:找上下两个数如果都是1的话,就表示不能通过。代码#include <bits/stdc++.h>using原创 2021-10-12 20:18:51 · 86 阅读 · 0 评论 -
Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2)
A、B题我就不写了C题意:给一个序列,这个序列的下标从一开始,如果iii是奇数的话,aia_iai表示有几个左括号,iii为偶数的话的话,aia_iai表示有几个右括号,res表示有多少个连续的括号子序列,输出res。思路:这题遇到左括号时候aia_iai开始数量为be,sum初始为0,从ai+1a_{i+1}ai+1开始匹配,这时候的子序列是一直包括aia_iai的那部分。#include <bits/stdc++.h>using namespace std;const原创 2021-09-04 11:10:23 · 178 阅读 · 0 评论 -
Codeforces Round #739 (Div. 3)题解
A题意:有一个数组从1开始,这个数组不存在以3结尾或者可以整除3的数,求这个数组第nnn个数是多少思路:打表100010001000个数B题意:1−n1 - n1−n 均匀分布在一个圆上(nnn是偶数),在一条直径上两端的两个点,给出一条直径上的俩个点a,ba,ba,b在给一个点ccc,求ccc对面的点是哪个点,如果不存在就输出-1.思路:先根据a,ba,ba,b找出这个圆中的最大的点,从而出现了一个平分线n,n/2n,n/2n,n/2根据这个平分线找ccc对应的值。C题意:给出一种填格方式原创 2021-08-20 16:59:25 · 89 阅读 · 0 评论 -
Codeforces Round #738 (Div. 2)题解
A题意:一个数组长度为nnn,对数组进行操作,选取区间aia_iai到aja_jaj对区间的数进行与操作ai+la_{i + l}ai+l = ai+la_{i + l}ai+l & ar−ia_{r - i}ar−i这种操作可以作用任何数组中的数,最小化最大的数,答应这个值;思路:&运算以后,aaa&bbb <= aaa(aaa > bbb)所以想要让最大值最小就让数组中最大的数&整个数组,就可以得到最小值.#include <bits/s原创 2021-08-17 22:25:02 · 99 阅读 · 0 评论 -
Codeforces Round #736 (Div. 2)题解
A题意:找到a,b两个数这两个数满足amodn=bmodna mod n = b mod namodn=bmodn思路:看上去是个同余方程其实不用这样麻烦a=2,b=n/2a = 2, b = n / 2a=2,b=n/2就可以啦B题意:这是个象棋的题目n∗nn*nn∗n的矩阵分为我方和敌方我分棋子可以斜着吃敌方的士兵到达敌方或者对面没有敌方棋子直接到达敌方,打印到达敌方棋子的个数。思路:模拟#include <bits/stdc++.h>using namespace原创 2021-08-05 20:59:01 · 134 阅读 · 0 评论 -
Codeforces Global Round 15题解
A题意:找出最少的字符交换这些字符使这个字符串按照字母表的顺序排序思路:这些字符表示成数字,数组sort从小到大排序,一个一个位置的比较如果数字不和字符匹配的话,cnt++,最后输出cnt即可。B题意:给n个运动员这n个运动员参加过5次比赛,这5次比赛谁用的时间越少谁的排名就越靠前,如果A三次排名超过B的话,A比B更可能获奖,找出这n个人最可能获奖的,如果没有打印-1思路:找最快的人就像在一个数组中找最大值一样,假设第一个人是最大值然后一个一个的和后面比较,更新id,最后在确认一下这个id是不原创 2021-08-05 20:21:18 · 124 阅读 · 0 评论 -
Educational Codeforces Round 112 (Rated for Div. 2)题解
A题意:3种pizze要分给n个朋友每人一个,有三种披萨15分钟6份的,20分钟8份的,25分钟10份的,最少需要等多长时间思路:15分钟6份其他5分钟2份先尽可能的选择15分钟6份的剩下的选择5分钟2份的B题意:给一块空地这块空地有一张桌子,桌子的宽与空地的宽平行,现在想往空地里面再放一张桌子,可以移动第一张桌子放下第二张桌子,两张桌子不能相交,如果放不下第二张桌子打印出来-1,否则答应出来最少的移动的步数。思路:图是假图,太迷惑了;其实我们只可以向上向下向左向右移动,为什么呢?可以想原创 2021-08-01 10:35:31 · 165 阅读 · 0 评论 -
Codeforces Round #735 (Div. 2)题解
A题意:在数组里面找出lr在这个范围里面sum = max(a[l],a[l + 1],…,a[r])*min(a[l],a[l + 1],…,a[r])自己定义lr找出最大的sum,打印sum思路:要想sum最大,min就要尽可能地大,如何规定lr使min最大呢?这个区间的长度为2这样的话一个数的两边找最大的sumB题意:在一个数组找到i,j(i<j)找到最大的ij - k(a[i]|a[j])打印最大值思路:看到数据范围1 <= n <= 3e5, k = min(n原创 2021-07-31 17:15:52 · 49 阅读 · 0 评论 -
Codeforces Round #734 (Div. 3)题解
A题意:c1 + 2 * c2 = n;构造c1和c2思路:可以根据样例得出结论:如果n%3大于0的话,c1 - c2 = 1否则c2 = c1B1题意:两种颜色来填字符串满足两种颜色用的次数一样多,相同的字母不能涂相同的颜色,每个字母可以涂颜色可以不涂颜色,最大化被图的字母输出一种颜色使用的次数思路:用map存下每个字母遍历map计算sum += min(2, t.y);sum最后除以2就是结果B2题意:是B的hard版给定k种颜色给字母涂色,每种颜色用的次数一样多,相同的字母原创 2021-07-29 09:32:36 · 66 阅读 · 0 评论 -
Codeforces Round #731 (Div. 3)题解
A#include <algorithm>#include <iostream>#include <cstring>#include <cmath>#define xx first#define yy second#define ll long long#define L(i, j, k) for (int i = j; i <= k; i ++)#define R(i, j, k) for (int i = j; i >= k原创 2021-07-13 11:39:14 · 77 阅读 · 0 评论 -
Codeforces Round #727 (Div. 2)题解
太开心了前4个虽然wa了好多次但是还是写下来了因为long long wa了好几次A#include <algorithm>#include <iostream>#include <cstring>#define xx first#define yy second#define ll long long#define L(i, j, k) for (int i = (j); i <= (k); i ++)#define R(i, j, k) f原创 2021-07-10 17:38:09 · 104 阅读 · 0 评论 -
div2#730题解
div#730把我打自闭了害!看开了赛后好好补题才是关键,没有翻不过的高山,只要努力成功会向我走来的!大家都一样嗷~A怎么说呢这道题是压倒我好心情的重要稻草淦·好题这道题思维 首先第一个坑你得开long long第二个不能模拟wa了3回。。。人间惨案不说了不说了#include <algorithm>#include <iostream>#include <cstring>using namespace std;typedef long lon原创 2021-07-09 09:30:35 · 105 阅读 · 0 评论 -
Educational Codeforces Round 110 (Rated for Div. 2)部分题解
A#include <algorithm>#include <iostream>#include <cstring>using namespace std;int a[10];int main(){ int t; cin >> t; while (t --) { for (int i = 1; i <= 4; i ++ ) { cin >>原创 2021-07-06 14:51:38 · 70 阅读 · 0 评论