![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
文章平均质量分 83
ccsu_yuyuzi
nobody handed me nothing. wake my ass up
展开
-
Educational Codeforces Round 135 (Rated for Div. 2)(A-D)
所以我们可以尝试先让第i位为i,然后模拟题目给的操作,遍历到n-2,观察此时x的值为多少,如果此时x==0,那么最后两位一定可以加上来,反之,我们交换1和n-2的值在遍历输出即可.当前情况你的n-3位置x一定不是0且>n-1,那么满足这个情况的话只存在于n-3,n-2这两个位置的x都是>0的,(因为只有这样才会让n-1为0来不合法,n-2+n-3>n-1)所以交换之后,n-3是肯定原创 2022-09-09 02:22:06 · 688 阅读 · 0 评论 -
Codeforces Round #818 (Div. 2)(A-E)
思路:我们把lcm(a,b)/gcd(a,b)中的lcm展开为a*b/gcd(a,b),式子就变成了a/gcd(a,b)*b/gcd(a,b)原创 2022-09-04 01:39:12 · 584 阅读 · 1 评论 -
Codeforces Round #814 (Div. 2)
思路:我们可以贪心的去变化,花费一点能量把遍历位置前一位的数移动到下一位去,例如[1,2,4]变化之后就是[0,3,4]->[0,0,7],用一个f数组记录此时的花费为多少,用一个map记录一下移动之后a[i]的位置在哪里.如果我在进行a[i]的变化之后,a[i]在之前出现过(map判断)那么这一个区间异或和就为0,那么我们直接进行f的状态转移f[i]=max(f[i],f[map[a[i]]]+区间长度).当他为0我们就可以直接往下进行操作而不是把这一位转移到下一位了.原创 2022-09-02 17:28:27 · 499 阅读 · 0 评论 -
Educational Codeforces Round 134 (Rated for Div. 2)
思路:最小值好求,只需要在b数组中找到第一个大于a[i]的元素b[j],用b[j]-a[i]即为当前这位的di的最小值.最大值就稍微难一点.我们可知最后一位的对大致是固定的,那么就倒着往前遍历.我们记录当前能和a数组匹配的最大的b数组中元素下标是p.当a[i]>b[i-1]的时候,那么i到p区间内合法最大值都是b[p]-a[i].此时再往前会因为a[i]>b[i-1]而导致规则不成立,直接把p更新为i-1,在继续匹配即可.原创 2022-09-01 20:57:04 · 372 阅读 · 0 评论 -
Codeforces Round #816 (Div. 2)
题意:g(l,r)的含义是数组内的子段l到r内有多少个连续区间(例如[1,1,3,3,2,1]有4个连续的区间(区间内元素相同)),g(l,r)的值即为可以被分成的连续相等区间个数.我们每次可以对原数组中某一个元素进行修改,求出每一次修改后盖数组的所有子段的g(l,r)的值的和.题意:给你n,k,b,s四个数,分别意思为,有一个长度为n的数组,s为每个元素没有除k后求和值,b为每个元素除k之后求和的值.问你是否可以构造出一个数组.思路:观察样例即可,注意1,1时要特判。...原创 2022-08-31 11:44:46 · 292 阅读 · 0 评论 -
Codeforces Round #815 (Div. 2)
思路:当你的任意一个一个小正方形里面包含有两个即以上的0时,你会发现我们可以实现每一步只消去1个1,然后邻近的正方形消去1个1也只需要一步.而当每个小正方形最多只含有1个0时,需要先一步消去两个1然后在每步消去1个1.当不含有0时,则需要一步消去三个1之后才能做到一步消去1个1.,al−1,ar+1,ar+2,…,如果把他们二进制全部化为1的话就是255.异或运算在上述不等式可以让i和j造成的最大差距就是255.也就是说.我们只需要枚举i后面最多255的j即可.那么枚举剪枝复杂度变为O(200*n)....原创 2022-08-19 10:03:16 · 336 阅读 · 1 评论 -
Educational Codeforces Round 132 (Rated for Div. 2)(A-D)
思路判断当前门后和当前门后的钥匙所对应的门都是否有钥匙即可.原创 2022-07-22 12:32:41 · 672 阅读 · 0 评论 -
Codeforces Round #807 (Div. 2)(A-D)
https。原创 2022-07-16 16:23:55 · 257 阅读 · 1 评论 -
Codeforces Round #805 (Div. 3)(A-G)
思路:直接枚举10的k次方即可,取符合条件的最大值.B. Polycarp Writes a String from Memory思路:我用了一个set去遍历这个字符串,如果当前的set的size在插入之后大于3,那么就说明这一段可以连续删除的一段可以删除了,就刷新set并且记录次数即可.C. Train and Queries思路:Cwa3我差点就不想写摆烂了.我们发现数据小于1e9,但是点的个数只有1e5,就可以考虑用离散化,离散化每个站点的数据之后找到每个站点出现的最左边的位置和最原创 2022-07-11 10:58:02 · 341 阅读 · 0 评论 -
Codeforces Round #745 (Div. 2)(A-C)
目录A. CQXYM Count PermutationsB. Diameter of GraphC. PortalProblem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/contest/1581/problem/A题意:给你一个n然后求有几个2n的全排列是满足条件的,条件:一个排列数组中的p(i)< p(i + 1)中的i的数原创 2022-07-10 15:03:07 · 264 阅读 · 0 评论 -
Codeforces Round #746 (Div. 2)(A-D)
目录A. Gamer HemoseB. Hemose ShoppingC. Bakry and PartitioningD. Hemose in ICPC ?Problem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/contest/1592/problem/A题意:怪物的血量为h,你有n把武器,第i把武器可以对怪兽造成a[i]点伤原创 2022-07-09 17:19:06 · 234 阅读 · 0 评论 -
Educational Codeforces Round 131 (Rated for Div. 2)(A-D)
Problem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/contest/1701/problem/A题意:有一片2*2的草地,0表示没有花,1表示有花,我们每一次可以选择一行和一列的花剪掉,最少几次剪完?思路:签到,只有全部为1的状态为2,全部为0的状态是0,其余状态都是1;B. Permutation(枚举)Prob原创 2022-07-09 15:31:13 · 257 阅读 · 0 评论 -
Educational Codeforces Round 111 (Rated for Div. 2)
Problem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/contest/1550/problem/A签到:B. Maximum Cost Deletion题意:给你一个01字符串,我们每次可以删除相连的且内部每个字符都相等的子串.每次删除的长度为l,那么对于答案的贡献就是a*l+b,a和b都是需要进行输入的.问最大贡献原创 2022-07-08 10:56:04 · 135 阅读 · 0 评论 -
Educational Codeforces Round 112 (Rated for Div. 2)(A-D)
题意:需要n块披萨,做一个块数为6,8,10的披萨分别要15,20,25分钟,问做n块披萨最少要多久思路:没想明白就挺恶心的.小于6的块数都只能按照做六块的时间处理.稍微枚举找点规律就会发现,大于6块的偶数都可以被6,8,10组合出来.而且每一块披萨所需的时间都是2.5min,所以对技术进行+1处理后直接计算.B. Two TablesProblem - B - Codeforceshttps://codeforces.com/contest/1555/problem/B题意,给你一个大桌子的宽原创 2022-07-07 13:45:28 · 91 阅读 · 0 评论 -
Codeforces Round #804 (Div. 2)(A-C)
Dashboard - Codeforces Round #804 (Div. 2) - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/contest/1699Problem - A - Codeforceshttps://codeforces.com/contest/1699/problem/A题意:给你一个x,问是否存在:(a⊕b)+(b⊕c原创 2022-07-06 15:21:27 · 217 阅读 · 0 评论 -
Codeforces Global Round 17(A-D)
Dashboard - Codeforces Global Round 17 - Codeforceshttps://codeforces.com/contest/1610目录A. Anti Light's Cell GuessingB. Kalindrome ArrayC. Keshi Is Throwing a PartyD. Not Quite Lee(裴蜀定理,组合数学)题意:有一个隐藏的格子,我们可以告诉你某个点和它的曼哈顿路径长度(|a1−a2|+|b1−b2|).问最多问几个点可以知道这个隐藏原创 2022-07-06 14:57:41 · 238 阅读 · 1 评论 -
Educational Codeforces Round 129 (Rated for Div. 2)
这一场算新手友好场,至少我这个新手还是比较舒服的.Problem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/contest/1681/problem/A签到,谁手里的最大牌最大谁赢.B. Card TrickProblem - B - Codeforceshttps://codeforces.com/contest/16原创 2022-07-04 11:10:34 · 214 阅读 · 0 评论 -
Codeforces Global Round 21(A-E)
目录A. NIT orzB. NIT Destroys the UniverseC. Fishingprince Plays With ArrayD. Permutation GraphE. Placing JinasProblem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/contest/1696/problem/A签到B原创 2022-07-03 13:43:16 · 264 阅读 · 2 评论 -
Codeforces Round #793 (Div. 2)(A-D)
目录A. Palindromic IndicesB. AND SortingC. LIS or Reverse LIS?D. Circular Spanning TreeProblem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/contest/1682/problem/A题意:给你一个回文串,你可以删除一个字符串,保证这个回文串还原创 2022-07-03 13:00:33 · 130 阅读 · 0 评论 -
Educational Codeforces Round 115 (Rated for Div. 2)
目录A. Computer GameB. GroupsC. Delete Two ElementsD. Training SessionProblem - A - Codeforceshttps://codeforces.com/contest/1598/problem/A题意:有一个2行n列的地图,我们要从(1,1)走到(2,n).只能走法满足|x1−x2|≤1 && |y1−y2|≤1(1为原来的位置,2为新位置).思路,只要不会有一列都是1就可以走到.B. GroupsProblem - B原创 2022-07-02 10:43:10 · 248 阅读 · 0 评论 -
Codeforces Round #750 (Div. 2)(A,B,C,D,F1)
Problem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/contest/1582/problem/A题意:a值为1,b值为2,c值为3,给出abc数量,分成两份,求两份最小的差(绝对值).思路:直接求总和,奇数输出1,偶数输出0即可.因为321可以随机分配达到平衡(打几个表就知道了).B. Luntik and Subse原创 2022-07-01 13:28:52 · 166 阅读 · 0 评论 -
Codeforces Round #803 (Div. 2)(A-D)
Dashboard - Codeforces Round #803 (Div. 2) - Codeforceshttps://codeforces.com/contest/1698Problem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/contest/1698/problem/A题意:n个数字,保证n-1个数字进行异或之后和剩下原创 2022-06-30 20:41:16 · 192 阅读 · 1 评论 -
Educational Codeforces Round 119 (Rated for Div. 2)
Dashboard - Educational Codeforces Round 119 (Rated for Div. 2) - Codeforceshttps://codeforces.com/contest/1620Problem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/contest/1620/problem/A统计E的原创 2022-06-30 16:02:49 · 225 阅读 · 0 评论 -
Codeforces Round #800 (Div. 2)
Problem - A - Codeforceshttps://codeforces.com/contest/1694/problem/A签到,思路就不讲了B. Paranoid StringProblem - B - Codeforceshttps://codeforces.com/contest/1694/problem/B题意:给你一个串.有两种操作,把相邻的"01"变为"1',或者把"10"变成"0",问有多少子串可以在进行操作之后变成一个数字.我们打表之后,会发现,只要是最后两个字母不相原创 2022-06-24 15:11:36 · 181 阅读 · 0 评论 -
Codeforces Round #802 (Div. 2)(A-D)
Problem - A - Codeforceshttps://codeforces.com/contest/1700/problem/A题意,按照从左往右,从上到下的顺序去给一个n*m的表格从1开始赋值,求一条路,令它的权值(路上所有格子的值相加)最小.思路:签到,先从第一个格子往右走到边界,再往下走到结果即可.B. Palindromic NumbersProblem - B - Codeforceshttps://codeforces.com/contest/1700/problem/B题原创 2022-06-23 16:38:27 · 149 阅读 · 0 评论 -
CodeCraft-22 and Codeforces Round #795 (Div. 2)
目录A. Beat The OddsB. Shoe ShufflingC. Sum of SubstringsD. Max GEQ Sum问最少删除几个,可以让所给数组相邻的两个值的和均为偶数.思路:已知偶数+偶数=偶数,奇数+奇数=偶数,奇数+偶数=奇数.所以,只要剩下的都是奇数或者偶数即可.即删去所有的奇数或者偶数.B. Shoe Shuffling有n个人,他们每个人有一双鞋.且鞋子的排列是非递减的.问是否存在一种情况,每个人得到不是自己的鞋子,且新鞋子的尺码大于或者等于旧鞋子的尺码.思路:原创 2022-06-02 10:25:57 · 499 阅读 · 4 评论 -
Educational Codeforces Round 125 (Rated for Div. 2)(A-D)
Dashboard - Educational Codeforces Round 125 (Rated for Div. 2) - Codeforceshttps://codeforces.com/contest/1657A. Integer Moves题意:从平面坐标系的(0,0)出发,每次只能走到整数点,且走的路径的长度为整数.三种情况,当点为(0,0)直接输出0,当目标坐标和(0,0)的距离为整数,说明可以直接到达,输出1即可,当目标坐标和起点距离不是整数的话,直接输出2,我们先在x轴走长原创 2022-04-07 17:27:18 · 1068 阅读 · 0 评论 -
Codeforces Round #779 (Div. 2)
Dashboard - Codeforces Round #779 (Div. 2) - Codeforceshttps://codeforces.com/contest/1658A. Marin and Photoshoot思维签到,令每两个0之间的1的个数大于或者等于2即可,多就不处理,少了就加#include<iostream>#include<algorithm>#include<cmath>#include<queue>#inc原创 2022-04-05 18:57:48 · 115 阅读 · 0 评论 -
Codeforces Round #775 (Div. 2, based on Moscow Open Olympiad in Informatics)
A. Game签到题,因为题目要求只跳一次,直接双指针从两段找到第一个的0,然后进行跳跃即可#include<iostream>#include<cstring>#include<algorithm>#include<map>#include<queue>#include<vector>using namespace std;int arr[103];void solve(){ int n,l=0,r原创 2022-03-12 18:07:44 · 585 阅读 · 0 评论 -
Codeforces Round #725 (Div. 3)
A. Stone GameProblem - A - Codeforceshttps://codeforces.com/contest/1538/problem/A题意:一行石子,我们可以从当前最多端或者最右端去去掉一块石头,当去掉最后石头中值最大或者最小的时候,游戏结束,问需要几步.签到题#include<iostream>using namespace std;int arr[200];int main(){ int maxx,minn,t,n; c原创 2021-10-25 19:53:03 · 95 阅读 · 0 评论 -
Codeforces Round #734 (Div. 3)(补题笔记)
A. Polycarp and Coinshttps://codeforces.com/contest/1551/problem/A题目大意是给你t个数,对于每个数找到c1和c2,令c1*1+c2*2等于这个原数.输出每组的c1,c2.我们可以发现规律,原数%3,余数分别是0,1,2时c1,c2是固定的求法,如代码所示: #include<iostream> using namespace std; int main() { int.原创 2021-07-27 11:41:16 · 85 阅读 · 0 评论 -
Codeforces Round #736 (Div. 2)
A. Gregor and Cryptographyhttps://codeforces.com/contest/1549/problem/A题目A的含义是给你t组数据,每组含有一个素数,针对每组输出两个数,令原数模去这两个输出的数结果相等,这道签到题解法多.我的解法如下:#include<iostream>using namespace std;int main(){ int t,p; cin>>t; while(t--) { cin>&g原创 2021-08-05 09:15:44 · 70 阅读 · 1 评论 -
Codeforces Round #735 (Div. 2)(补题笔记)
A. Cherryhttps://codeforces.com/contest/1554/problem/A求任意区间内最大最小值相乘的最大值.其实就求一下相邻的两个数的乘积,取最大值即可.ac代码:#include<iostream>using namespace std;long long arr[100007];int main(){ long long n,k,maxx=0; cin>>n; while(n--) { maxx=0;原创 2021-07-30 18:25:28 · 58 阅读 · 0 评论