Day24h

分类

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

/ 注册

全部文章（共131篇）

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

String Compression

F. String Compression 利用dp和前缀数组来写 dp[i] 所表示的东西是字符串 s[0:i] （不包括 s[i]）能够压缩的最短长度 bj[i][j] 表示的是字符串 s[i:j+1] （不包括 s[j+1]）能够压缩的最短长度代码: // Created ...

前缀函数 dp

2019-08-09

0 408

KMP算法

前置技能：前缀数组参考博客：KMP算法（kuangbin） const int maxn=1e5; int Next[maxn]; /*求前缀数组*/ /*t[0]对应Next[1]*/ /*Next[0]=-1*/ void getNext(string t) { int i=0,j=...

字符串 KMP

2019-08-09

0 514

前缀数组

参考博客：KMP算法（kuangbin）另讲得比较好的博客或网站：前缀函数与 KMP 算法 KMP算法（研究总结，字符串） const int maxn=1e5; int Next[maxn]; /*求前缀数组*/ /*t[0]对应的Next数组值为Next[1]*/ /*Next[0]=-1 ...

字符串 KMP 前缀函数

2019-08-09

1 626

牛客多校补题

题目 A B C D E F G H I J K 第一场 \ ...

牛客多校

2019-08-08

0 363

杭电多校补题

题目 1001 1002 1003 1004 1005 1006 1007 1008 1009 1011 1012 1013 Contest 1 Path ...

杭电多校

2019-08-08

0 383

Minimal Labels

Minimal Labels 这个题需要用到拓扑排序的思维，但是这个题还有一个条件——字典序最小，因此可以用一个递增的优先队列来维护，每找到一个入度为 0 的点就把它 push 进去因而每一次判断的点总是当前入度为 0 的字典序最小的点。代码： // Created by CAD ...

拓扑排序优先队列

2019-08-07

0 390

Suitable Replacement

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

暴力

2019-08-07

0 346

Multi-judge Solving

C. Multi-judge Solving 写这个题的时候也是思维出了漏洞....容易漏掉的一点就是在别的 oj 上做了题之后可能不能够马上回原来的 oj 上做题，这是写循环的时候需要注意的的方，需要嵌套一个 while 进去。代码： // Created by CAD on 2...

贪心

2019-08-07

0 442

Five-In-a-Row

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

暴力遍历地图

2019-08-07

0 414