2020年07月_mrcrack

原创 [codeforces 1389A] LCM Problem 寻找l,2*l(简单构造)

Educational Codeforces Round 92 (Rated for Div. 2) 参与排名人数15601[codeforces 1389A] LCM Problem 寻找l,2*l(简单构造)总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址http://codeforces.com/contest/1389/problem/AProblem Lang Verdict...

2020-07-30 17:21:19 488 1

原创 [kuangbin带你飞]专题1-23 专题一简单搜索 POJ 1426 Find The Multiple 用深搜dfs枚举结果+习得llu

[kuangbin带你飞]专题1-23 专题一简单搜索 POJ 1426 Find The Multiple 用深搜dfs枚举结果+习得llu总目录详见https://blog.csdn.net/mrcrack/article/details/107590709在线测评地址https://vjudge.net/problem/POJ-1426Status Accepted Time 172ms Memory 100kB Length 300 Lang

2020-07-26 23:29:22 234

原创 [kuangbin带你飞]专题1-23 专题一简单搜索 POJ 3278 Catch That Cow 一维的宽度优先遍历BFS

[kuangbin带你飞]专题1-23 专题一简单搜索 POJ 3278 Catch That Cow 一维的宽度优先遍历BFS总目录详见https://blog.csdn.net/mrcrack/article/details/107590709在线测评地址https://vjudge.net/problem/POJ-3278Status Accepted Memory 1268kB Length 557 Lang C++ 题目大意：在一维坐标上，..

2020-07-26 18:21:51 232

原创 [kuangbin带你飞]专题1-23 专题一简单搜索 POJ 2251 Dungeon Master 宽度优先遍历BFS+三维数组的使用

[kuangbin带你飞]专题1-23 专题一简单搜索 POJ 2251 Dungeon Master 宽度优先遍历BFS+三维数组的使用总目录详见https://blog.csdn.net/mrcrack/article/details/107590709在线测评地址https://vjudge.net/problem/POJ-2251Status Accepted Time 16ms Memory 708kB Length 1195 Lang ..

2020-07-26 17:09:23 231

原创 [kuangbin带你飞]专题1-23 专题一简单搜索 POJ 1321 棋盘问题深搜dfs+回溯

[kuangbin带你飞]专题1-23 专题一简单搜索 POJ 1321 棋盘问题深搜dfs+回溯总目录详见https://blog.csdn.net/mrcrack/article/details/107590709在线测评地址https://vjudge.net/problem/POJ-1321Status Accepted Time 47ms Memory 96kB Length 448 Lang C++ 题目大意：因是中文题目，不再给

2020-07-26 15:46:41 514 3

原创 [kuangbin带你飞]专题1-23

专题一简单搜索POJ 1321 棋盘问题POJ 2251 Dungeon MasterPOJ 3278 Catch That CowPOJ 3279 FliptilePOJ 1426 Find The MultiplePOJ 3126 Prime PathPOJ 3087 Shuffle'm UpPOJ 3414 PotsFZU 2150 Fire GameUVA 11624 Fire!POJ 3984 迷宫问题HDU 1241 Oil DepositsHDU 1495 非常可乐HDU 2612 Find

2020-07-26 11:07:28 749

原创 [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 387

原创 [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 532

原创 [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 276

原创 [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 279 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 258

原创 [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 318

原创 [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 308

原创 [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 477 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 412 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 233

原创 [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 483

原创 [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 455

原创 [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 497

原创 [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 505

原创 [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 336

原创 [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 669 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 453

原创 [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 440

原创 [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 399

原创 [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 371 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 290

原创 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 577

原创 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 367

原创 [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 517

原创 [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 512

原创 [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 406

原创 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 631

原创 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 788

原创 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 307

原创 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 259

原创 [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 587

原创 [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 408

原创 [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 418

原创 [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 383

空空如也

空空如也