一只橘橘猫

牛客多校

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)

/ 注册

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

牛客多校第十场 D

题意：就是典型的中国剩余定理题解：中国剩余定理的板子过不了，可能超long long，改成__int128就能过，或者用py直接写也行代码：#include <bits/stdc++.h> #define ll __int128 using namespace std; cons...

中国剩余定理数学

2019-08-22

0 612

牛客多校第十场 B

题意: 求字符串的第n项的第k到第k+9个字符，输出类似个斐波那契数列题解：基础递归，记录每个字符串的长度，和第n-2个比较，模拟着写就行代码：#include <bits/stdc++.h> using namespace std; #define ll long long c...

递归字符串

2019-08-22

0 693

牛客多校第九场 D

题意：给你n个数，和一个数s 问你用哪几个数相加可以构成s，如果存在，只有唯一解，如果不存在输出-1 题解：折半搜索，额，第一次见赶紧记下来吧，模板代码：#include <bits/stdc++.h> using namespace std; #define ll long l...

搜索折半搜索

2019-08-22

0 843

牛客多校第八场 C

题意：构造题，输入m，m是2的次方，输出m行m列的矩阵，要求任意俩行的相加结果为0. 题解：没有做过多少构造题，规律也找麻烦了，不知道怎么写这里首先考虑最小的2*2的矩阵为 1 1 1 -1 m m m -m 可以令m = 1 那么转移到4*4里就成了 1 1 1 ...

递归构造

2019-08-22

0 505

牛客多校第七场 A

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

思维暴力

2019-08-22

0 590

牛客多校第七场 B

题意：给出一个多项式，问你能否拆分。题解: 实数域不可拆分多项式只有两种：一次多项式和二次的(b^2<4ac),记下来。。。代码：#include <bits/stdc++.h> using namespace std; #define ll long long ll a[3...

多项式数学

2019-08-22

0 541

牛客多校第六场 J

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

前缀数组思维

2019-08-22

0 498

牛客多校第六场 D

题意：就是个背包的题意，有n个物体和k个背包，输出最小的背包体积装下所有的物体，不过装物体有个定义，要求先从大的装，直到装不下为止。题解：二分能做，但是这题二分没有唯一解啊！题解这么说的: 15 5 39 39 39 39 39 60 60 60 60 60 100 100 100 100...

mulitset 二分

2019-08-22

0 592

牛客多校第五场 B

题意：就是给出你一个斐波那契数列，让你求第n项，n小于等于10的1e6次方。题解：斐波那契数列用矩阵快速幂求就行，这里不能二进制快速幂，需要转换到十进制快速幂，学到了还有,一定要记得初始化，不然怎么超时的自己都不知道。代码： #include <bits/stdc++.h&...

矩阵快速幂十进制快速幂

2019-08-22

0 592

牛客多校第四场 A

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

dfs 思维

2019-08-21

0 474