mrcrack-CSDN博客

原创 [codeforces 1384C] String Transformation 1 并查集

Codeforces Round #659 (Div. 2) 参与排名人数10822[codeforces 1384C] String Transformation 1 并查集总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1384/problem/CProblem Lang Verdict Time Memor...

2020-07-25 20:35:59 374

原创 [codeforces 1384A] Common Prefixes 上一字串是当前字串的基础(构造)

Codeforces Round #659 (Div. 2) 参与排名人数10822[codeforces 1384A] Common Prefixes 上一字串是当前字串的基础(构造)总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1384/problem/AProblem Lang Verdict Time ...

2020-07-25 09:20:09 512

原创 [codeforces 1382D] Unmerge 寻找连续非递增序列+01背包

Codeforces Round #658 (Div. 2) 参与排名人数14674总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址http://codeforces.com/contest/1382/problem/D题目大意：

2020-07-24 14:54:01 258

原创 [codeforces 1382C2] Prefix Flip (Hard Version) 翻转的利器双指针(构造)

Codeforces Round #658 (Div. 2) 参与排名人数14674[codeforces 1382C2] Prefix Flip (Hard Version) 翻转的利器双指针(构造)总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1382/problem/C2Problem Lang Verdict ...

2020-07-23 16:58:07 263 1

原创 [codeforces 1382C1] Prefix Flip (Easy Version) 翻转的利器双指针(构造)

Codeforces Round #658 (Div. 2) 参与排名人数14674总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1382/problem/C1样例模拟如下：20110a b位置1 2a 元素0 1b 元素1 0因a[1]==b[2]，需变换a的区间[1,1]a b位置1 2a 元素1 1b...

2020-07-23 16:51:09 239

原创 [codeforces 1382B] Sequential Nim 博弈(参赛者面对堆的石块数量大于1时，赢)

Codeforces Round #658 (Div. 2) 参与排名人数14674[codeforces 1382B] Sequential Nim 博弈(参赛者面对堆的石块数量大于1时，赢)总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1382/problem/BProblem Lang Verdict Time...

2020-07-22 10:47:04 298

原创 [codeforces 1382A] Common Subsequence 桶排序

Codeforces Round #658 (Div. 2) 参与排名人数14674[codeforces 1382A] Common Subsequence 桶排序总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1382/problem/AProblem Lang Verdict Time Memory A...

2020-07-22 10:00:33 276

原创 [codeforces 1379B] Dubious Cyrpto 公式推导

Codeforces Round #657 (Div. 2) 参与排名人数8684 错过了难得17:00比赛，可惜总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1379/problem/B

2020-07-21 19:14:25 457 1

原创 [codeforces 1379A] Acacius and String 2种匹配形式+难想的反例

Codeforces Round #657 (Div. 2) 参与排名人数8684 错过了难得17:00比赛，可惜总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1379/problem/A题目大意：#include <stdio.h>#include <string.h>char a[100...

2020-07-20 22:01:14 386 2

原创 [codeforces 1385E] Directing Edges 变形的拓扑排序

Codeforces Round #656 (Div. 3) 参与排名人数11542 早睡早起身体好总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1385/problem/E题目大意：

2020-07-20 09:29:01 222

原创 [codeforces 1385D] a-Good String 每次都面临两种选择(练习递归的好题)

Codeforces Round #656 (Div. 3) 参与排名人数11542 早睡早起身体好总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1385/problem/D题目大意：

2020-07-19 21:28:18 465

原创 [codeforces 1385C] Make It Good 逆序寻找只包含一个峰的山

Codeforces Round #656 (Div. 3) 参与排名人数11542 早睡早起身体好[codeforces 1385C] Make It Good 逆序寻找只包含一个峰的山总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1385/problem/CProblem Lang Verdict Time...

2020-07-18 17:57:12 438

原创 [codeforces 1385B] Restore the Permutation by Merger 寻找没有打过标记的数

Codeforces Round #656 (Div. 3) 参与排名人数11542 早睡早起身体好[codeforces 1385B] Restore the Permutation by Merger 寻找没有打过标记的数总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1385/problem/BProblem Lang...

2020-07-18 10:45:50 474

原创 [codeforces 1385A] Three Pairwise Maximums 先设置再检验(构造)

Codeforces Round #656 (Div. 3) 参与排名人数11542 早睡早起身体好[codeforces 1385A] Three Pairwise Maximums 先设置再检验(构造)总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址http://codeforces.com/contest/1385/problem/AProblem Lang Verdict...

2020-07-18 10:12:32 489

原创 [codeforces 1380C] Create The Teams 自大到小排序后再分组

Educational Codeforces Round 91 (Rated for Div. 2) 参与排名人数6879 不熬夜打比赛的感觉真好总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1380/problem/C...

2020-07-15 08:57:43 308

原创 [codeforces 1380B] Universal Solution 剪刀石头布(将所有情况聚集的构造)

Educational Codeforces Round 91 (Rated for Div. 2) 参与排名人数6879 不熬夜打比赛的感觉真好总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1380/problem/B题目大意：基本思路：...

2020-07-14 22:32:18 646 1

原创 [codeforces 1380A] Three Indices 标记左侧最小值位置,标记右侧最小值位置

Educational Codeforces Round 91 (Rated for Div. 2) 参与排名人数6879 不熬夜打比赛的感觉真好总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1380/problem/A题目大意：基本思路：...

2020-07-13 23:38:34 429

原创 [codeforces 1372D] Omkar and Circle 圆上区间动归

Codeforces Round #655 (Div. 2) 参与排名人数15842 天天熬夜打比赛,身体吃不消,作了一个充满幸福感的决定,赛后第二天再刷总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址http://codeforces.com/contest/1372/problem/D题目大意：在一个圆上排布着奇数个点，连续的3个点，可以合并为中间这个点，这个点的值由左右2个点的和值决定，只要有...

2020-07-13 17:43:15 419

原创 [codeforces 1372C] Omkar and Baseball 错排问题

Codeforces Round #655 (Div. 2) 参与排名人数15842 天天熬夜打比赛,身体吃不消,作了一个充满幸福感的决定,赛后第二天再刷[codeforces 1372C] Omkar and Baseball 错排问题总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址hhttp://codeforces.com/contest/1372/problem/CProblem...

2020-07-12 21:10:20 381

原创 [codeforces 1372B] Omkar and Last Class of Math 数的拆分

Codeforces Round #655 (Div. 2) 参与排名人数15842 天天熬夜打比赛,身体吃不消,作了一个充满幸福感的决定,赛后第二天再刷[codeforces 1372B] Omkar and Last Class of Math 数的拆分总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址http://codeforces.com/contest/1372/problem/B...

2020-07-12 10:59:07 352 1

原创 [codeforces 1372A] Omkar and Completion 让数组元素都相同(构造)

Codeforces Round #655 (Div. 2) 参与排名人数15842 天天熬夜打比赛,身体吃不消,作了一个充满幸福感的决定,赛后第二天再刷[codeforces 1372A] Omkar and Completion 让数组元素都相同(构造)总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址http://codeforces.com/contest/1372/problem/A...

2020-07-12 09:34:22 265

原创 AtCoder Beginner Contest 173 F Intervals on Tree 树上的乘法原理(打通任督二脉)

AtCoder Beginner Contest 173 比赛人数10755 比赛开始后6分钟看到所有题总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc173/tasks/abc173_f题目大意：给出一棵树，提供点的信息，边的信息，设S是编号为L到R的顶点集。f（L，R）表示仅由顶点集S和端点都属于S的边构成的子图中连通分量的个数。计算：...

2020-07-10 20:03:19 561

原创 AtCoder Beginner Contest 173 E Multiplication 4 数组构成有6种形态

AtCoder Beginner Contest 173 比赛人数10755 比赛开始后6分钟看到所有题总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc173/tasks/abc173_e题目大意：给定n个元素的数组a,要求挑出k个数，让这k个数的乘积最大，输出这个最大乘积模(109+7)的结果。...

2020-07-09 22:56:02 347

原创 [codeforces 1371E2] Asterism (Hard Version) 乘法原理+找规律+二分

Codeforces Round #654 (Div. 2) 参与排名人数14349 本场比赛主要心思放在观摩高手如何打比赛，发现初中生真的很厉害。总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1371/problem/E2...

2020-07-08 10:12:45 496

原创 [codeforces 1371E1] Asterism (Easy Version) 乘法原理+找规律+二分

Codeforces Round #654 (Div. 2) 参与排名人数14349 本场比赛主要心思放在观摩高手如何打比赛，发现初中生真的很厉害。总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址http://codeforces.com/contest/1371/problem/E1...

2020-07-08 10:09:27 496

原创 [codeforces 1375D] Replace by MEX 根据MEX设置a[i]=i(算法涉及桶排序+构造)

Codeforces Global Round 9 参与排名人数10372总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1375/problem/D

2020-07-06 23:19:08 379

原创 AtCoder Beginner Contest 173 D Chat in a Circle 画图找规律(数组的递推规律)

#include <cstdio>#include <cstring>#include <algorithm>#define LL long long#define maxn 200010using namespace std;LL ans;int a[maxn];int cmp(int a,int b){ return a>b;}int main(){ int n,i; scanf("%d",&a...

2020-07-06 18:06:21 601

原创 AtCoder Beginner Contest 173 C H and V 枚举所选行+枚举所选列(深搜dfs套深搜dfs)

#include <stdio.h>#include <string.h>int h,w,K,len,len2;char s[10][10];int a[10],b[10],r[10],c[10],tot;void dfs2(int step){ int i,j,k,cnt; if(step==len2+1){ for(j=1;j<=w;j++)c[j]=0; for(j=1;j<step;...

2020-07-06 13:57:43 676

原创 AtCoder Beginner Contest 173 B Judge Status Summary 雷同字符串数量统计

#include <stdio.h>#include <string.h>char s[10];int a,w,t,r;int main(){ int n,i; scanf("%d",&n); while(n--){ scanf("%s",s); if(s[0]=='A')a++; else if(s[0]=='W')w++; else if(s[0]=='T')t++; else if(s[0]==...

2020-07-06 09:47:31 289

原创 AtCoder Beginner Contest 173 A Payment 找零(涉及除模运算)

#include <stdio.h>int main(){ int n; scanf("%d",&n); if(n%1000==0)printf("0\n"); else printf("%d\n",1000-n%1000); return 0;}

2020-07-06 09:35:21 245

原创 [codeforces 1375B] Neighbor Grid 每个格子都填入相应的最大邻居数量(构造)

Codeforces Global Round 9 参与排名人数10372[codeforces 1375B] Neighbor Grid 每个格子都填入相应的最大邻居数量(构造)总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1375/problem/BProblem Lang Verdict Time Me...

2020-07-05 10:44:05 565

原创 [codeforces 1375A] Sign Flipping 负数正数交替出现(构造)

Codeforces Global Round 9 参与排名人数10372[codeforces 1375A] Sign Flipping 正数负数交替出现(构造)总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1375/problem/A题目大意：给定包含奇数个元素的数组a,可以改变该数组元素的符号，对相邻数组元素做差，要求差值中有...

2020-07-05 10:25:17 388

原创 [codeforces 1375C] Element Extermination 枚举排列数+找规律

Codeforces Global Round 9 参与排名人数10372[codeforces 1375C] Element Extermination 枚举排列数+找规律总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1375/problem/CProblem Lang Verdict Time Mem...

2020-07-05 10:09:23 397

原创 [codeforces 1371D] Grid-00100 让1均匀分布(构造)

Codeforces Round #654 (Div. 2) 参与排名人数14349 本场比赛主要心思放在观摩高手如何打比赛，发现初中生真的很厉害。[codeforces 1374D] Grid-00100 让1均匀分布(构造)总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1371/problem/DProblem Lan...

2020-07-02 23:32:08 359

原创 [codeforces 1371C] A Cookie for You 烦人的if,else

Codeforces Round #654 (Div. 2) 参与排名人数14349 本场比赛主要心思放在观摩高手如何打比赛，发现初中生真的很厉害。总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址http://codeforces.com/contest/1371/problem/C...

2020-07-02 22:01:57 360

原创 [codeforces 1371A] Magical Sticks 棍子拼接

Codeforces Round #654 (Div. 2) 参与排名人数14349 本场比赛主要心思放在观摩高手如何打比赛，发现初中生真的很厉害。总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址http://codeforces.com/contest/1371/problem/A题目大意：给定n根长度介于[1,n]的棍子，可以将棍子进行拼接，要求处理后，长度相同的棍子数量最多。输出这个最多的数量...

2020-07-02 15:02:28 486

原创 [codeforces 1371B] Magical Calendar 看懂题意是关键+画图找规律

Codeforces Round #654 (Div. 2) 参与排名人数14349 本场比赛主要心思放在观摩高手如何打比赛，发现初中生真的很厉害。[codeforces 1374B] Magical Calendar 看懂题意是关键+画图找规律总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址http://codeforces.com/contest/1371/problem/B题目...

2020-07-02 12:43:37 462

原创 [codeforces 1374F] Cyclic Shifts Sorting 按规则先排最小再排最大

Codeforces Round #653 (Div. 3) 参与排名人数11687[codeforces 1374F] Cyclic Shifts Sorting 按规则先排最小再排最大总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址http://codeforces.com/contest/1374/problem/FProblem Lang Verdict Time ...

2020-06-29 21:48:34 636 7

原创 [codeforces 1374E1] Reading Books (easy version) 巧妙配对

Codeforces Round #653 (Div. 3) 参与排名人数11687[codeforces 1374E1] Reading Books (easy version) 巧妙配对总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址http://codeforces.com/contest/1374/problem/E1Problem Lang Verdict Time...

2020-06-29 16:40:07 439

原创 [codeforces 1374D] Zero Remainder Array 跳跃补缺

Codeforces Round #653 (Div. 3) 参与排名人数11687[codeforces 1374D] Zero Remainder Array 跳跃补缺总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址http://codeforces.com/contest/1374/problem/DProblem Lang Verdict Time Memory...

2020-06-29 10:08:44 416

空空如也

空空如也