一只橘橘猫

分类

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

/ 注册

TA的专栏 27篇文章 0人订阅

acm菜鸡日常

20篇文章 2407人学习

7篇文章 1156人学习

0篇文章 0人学习

全部文章（共149篇）

牛客多校第九场 D

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

搜索折半搜索

2019-08-22

0 816

牛客多校第八场 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 501

牛客多校第七场 A

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

思维暴力

2019-08-22

0 589

牛客多校第七场 B

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

多项式数学

2019-08-22

0 538

牛客多校第六场 J

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

前缀数组思维

2019-08-22

0 487

牛客多校第六场 D

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

mulitset 二分

2019-08-22

0 572

牛客多校第五场 B

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

矩阵快速幂十进制快速幂

2019-08-22

0 582

牛客多校第四场 A

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

dfs 思维

2019-08-21

0 467

牛客多校第四场 C

题意：题目意思很简单，就是给你俩个序列a和b。输出最大的min(al....r)*sum(bl....r),这里min是区间的最小是，sum是区间和题解：首先处理a数组中的最小值，用单调栈得出每一个位置为最小值对应的左端点和右端点考虑如何求最大值，如果a[i]<0 那...

单调栈线段树求最值

2019-08-21

0 576

牛客多校第一场 A

题意：输入俩个序列，rmq(w,l,r)表示w序列从al到ar的最小值的下标。题目要求输出最大的r，且要求区间1到r的rmq(w,l,r) == rmq(v,l,r)对任意的1到r的子串都相等题解：定义俩个stack，从1到n，分别插入俩个队列的元素，始终维护这俩个stack的队首元素是以当前...

思维，stack

2019-08-21

0 504