一只橘橘猫

牛客多校

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 杭电多校(7) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

/ 注册

全部文章 / 牛客多校（共3篇）

牛客多校第七场 A

题意：给一个01构成的字符串，要把该字符串切分成最少的份数，使得每一个字符串都是循环移位字典序最小的字符串。 111011110 -> 111 01111 0 题解：从后往前遍历，暴力求是否满足代码：#include <bits/stdc++.h> using namesp...

思维暴力

2019-08-22

0 438

牛客多校第六场 J

题意：给出n个技能和m个金币，当你修炼完所有的第m个技能，，就是第m列都修炼完，就能得到第m个位置的金币，修炼技能需要消耗金币，如果是负数，修炼技能就能得到金币。问你最多能得到多少金币。题解：最简单易懂的是枚举i作为level最小的技能，然后在j到m之间任取最小值，最好看代码，很好理解，用前...

前缀数组思维

2019-08-22

0 387

牛客多校第四场 A

题意：给出一个无向图，每条连通的点的距离都为1，给出k个点，每个点上有一个人，每个人的步行速度是1，问最短需要多少时间，所有人能走到一个点上。题解：很好就能想出来，最短时间 = 相离最远的俩个人的距离/2，向上取整。如何找这个最远的距离，用俩次bfs，这里不得不说真的很巧妙，随意找一个人...

dfs 思维

2019-08-21

0 363