Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共7篇）

Five-In-a-Row

B. Five-In-a-Row 这个题的数据范围不大只有 10*10 的棋盘，就是下五子棋，直接暴力求解即可。枚举每一个可能落子的位置，然后把棋盘扫一遍，如果出现五子连线即输出 YES，在扫描棋盘的时候可以枚举每一个点的八个方向，看是否存在有五个“X”连在一起，这样代码量会少一些。 ...

暴力遍历地图

2019-08-07

0 414

Suitable Replacement

D. Suitable Replacement 这个题统计出 s 和 t 中的各字母个数以及“？”的个数，直接暴力即可，s中不足的字母可用 “？“来替代这个题的另一种解法是二分 s 中可以出现的 t 的次数，从而找到最大的 the suitability of string s...

暴力

2019-08-07

0 346

You Are Given a Decimal String...

B. You Are Given a Decimal String... 这个题需要求出从某一个尾数 n 变为 m 所需要的 x 和 y 的最小个数（i+j）那么就需要预处理出一个数组来存放这个值。数组 b[ ] 中存的是所需要多添加的数的个数（i+j-1） int b[10]; ...

暴力思维

2019-08-09

0 392

White Sheet

C - White Sheet 思路：先看代码，分成了四个条件。第一个和第二个表示的都是当白矩形存在某个黑矩形内部的情况。另外就是：白矩形位于两个黑矩形的并集区域。即可分为两种情况，一种是白矩形位于竖的区域（条件三），上图：那么黄***域就是判断范围另一种是横的...

暴力思维

2019-09-22

0 374

Konrad and Company Evaluation

F. Konrad and Company Evaluation 参考：[codeforces 1230F]Konrad and Company Evaluation-暴力思路：题意分析见参考博客。因为求的是三元组的个数，所以在保存的时候的时候就保存为有向图，让工资少的员工指向...

暴力思维

2019-10-01

0 434

Equalizing Two Strings

F. Equalizing Two Strings 有几种情况可以直接判定结果： ① 字母对应个数不一样，可直接判NO ② 当不满足①时，如果有一个字母有2个及以上的个数，也可直接判YES ③ 当不满足①②时我们可以知道，此时的字符串最多也只有26个字符，所以可以直接暴力，一个字符串...

字符串暴力

2019-11-07

0 529

Hyperset

B - Hyperset Codeforces Round #612 (Div. 2) A~E2 题解如果直接枚举的话，复杂度是\(O(n^3)\)，显而易见会超时，但是我们会发现一个道理，当其中两个确定的时候，另外一个也就已经确定下来了，而我们要做的工作只是去寻找有没有这样一个东西，与...

思维暴力

2020-01-07

0 442