![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网
JZK-Keven
退役ACMer
展开
-
环鸽的数列(数列的通项,区间加等比数列,区间求和)
题意:有一个递推数列,对于一个长度为的区间,共有 次操作,每个操作给三个数字 ,你需要支持下面两种操作:区间每个位置加上:输出区间的和膜 的值首先肯定要找到递推数列的性质,显然直接在线段树上打标记是不行的,那么我们可以考虑先求出递推数列的通项首先假设 递推数列的递推式为,并且存在满足,将这两个式子联立得到,可以求出若则,将代入,并且递推数列是等比数列,继续化简得到将代入上述式子得到同理可以...原创 2020-05-23 13:20:47 · 779 阅读 · 0 评论 -
字节跳动后端开发实习生面经
同步更新https://ac.nowcoder.com/discuss/420375此段置顶:办公地点在上海市闵行区宜山路2000号利丰广场,有没有哥哥知道旁边哪里有房子可以租,或者有没有合租意向的哥哥,蟹蟹(答主性别:男)由于疫情延期开学,在同学的怂恿下,在三月底尝试投了一下腾讯和字节跳动。感谢牛友们的面经,这一个月学到不少基础知识,┭┮﹏┭┮腾讯PC端开发实习生电话...原创 2020-04-29 18:35:24 · 2307 阅读 · 1 评论 -
【题解】牛客小白月赛24
https://ac.nowcoder.com/discuss/411752由于不能直接复制粘贴,所以发自己在牛客写的博文的链接吧原创 2020-04-20 22:52:49 · 329 阅读 · 0 评论 -
牛客算法周周练1
https://ac.nowcoder.com/acm/contest/5086A、Maximize The Beautiful Value暴力枚举移动哪个数字,代价就是减去这个数字的 k 倍再加上这个数字所有 k 个数字的和#include<bits/stdc++.h>#definelllonglong#definescscanf#definepr...原创 2020-04-09 15:32:19 · 267 阅读 · 0 评论 -
牛客小白月赛23【题解】
https://ac.nowcoder.com/acm/contest/4784A、膜法匹配状压枚举行,复杂度过了,过的有点莫名其妙。还跑得贼快 15ms#include <bits/stdc++.h>#define ll long long#define sc scanf#define pr printfusing namespace std;char s...原创 2020-03-23 10:51:20 · 606 阅读 · 3 评论 -
2020 CCPC Wannafly Winter Camp Day7
Solved:2/12(H、K)Rank:找不到了。UpSolving:4/12(G、H、K、L)https://ac.nowcoder.com/acm/contest/4138G、草莓2#include<bits/stdc++.h>using namespace std;typedef long long ll;ll n,m,x,y;ll a[15...原创 2020-03-06 00:09:49 · 365 阅读 · 0 评论 -
牛客练习赛58
https://ac.nowcoder.com/acm/contest/4090#questionA、牛能和宝石#include <bits/stdc++.h>#define ll long long#define sc scanf#define pr printfusing namespace std;int a[100005], b[100005];int m...原创 2020-03-04 17:34:54 · 344 阅读 · 0 评论 -
牛客小白月赛22题解
https://ac.nowcoder.com/acm/contest/4462#questionA、操作序列单点增加,区间求和,下标最小的非零数变成零,单点查询。说完了不就线段树嘛。由于范围比较大,先存下来,离散化,再进行树上的操作。注意这里的左右区间离散化值不一样的,左边离散化要找到大于等于左边界的值,右边离散化要找到小于等于右边界的值。https://ac.nowcode...原创 2020-02-23 09:56:01 · 514 阅读 · 0 评论 -
球相交的表面积并/体积并
什么是球冠和球缺如上图,是一个以 点为球心, 为半径,截去下半部分的球冠,它的表面积和体积公式如下:如果我们可以得到和的值,那么我们就可以知道这个球缺的表面积和体积,所以对于球相交的表面积和体积这类问题,只要求出,基本上就做完啦。我们已知两个球的球心和半径,需要求两个球的表面积并/体积。显然两个球相交的相交部分是两个球缺,所以我们只需要求出...原创 2020-01-05 14:51:45 · 2017 阅读 · 0 评论 -
K、白山茶与红玫瑰
线段树区间翻转,区间找最长连续数字的长度。1、题目要求,区间反转,区间找最长连续1长度。2、首先想到维护以区间左端点开始的最长连续0/1长度,和从区间右端点开始的最长连续1长度,和这个区间的最长连续1长度。3、反转操作的话,似乎需要重新来算每一个点,对于线段树来说,显然是不可以接受的,所以我们在维护1的时候,顺带维护一下0,当这个区间需要反转的话,实际上就是0变成1,1变成0,那么我们...原创 2019-07-17 18:51:56 · 704 阅读 · 0 评论 -
分层图最短路
使用k次半价,求最小花费#include <bits/stdc++.h>#define ll long longusing namespace std;const int MAXN = 10005;const ll inf = 1e18 + 7;struct edge{ int to; ll w; int nex;}e[50000 * 2];int head...原创 2019-07-16 19:25:56 · 140 阅读 · 0 评论 -
H、小阳的贝壳
H、小阳的贝克区间增加,区间求差的绝对值的最大值,区间gcd1、,同理,所以维护一个差分数组,求区间和、最大值、最小值、gcd就可以A掉这题。Code:#include <bits/stdc++.h>#define ll long long#define lson left,mid,k<<1#define rson mid+1,right,k<...原创 2019-07-16 16:19:51 · 209 阅读 · 0 评论 -
D、数列求和(嘤雄难度) J、滑稽树下你和我 I、滑稽树上滑稽果
D、数列求和(嘤雄难度)1、2、3、考虑先求出 的所有质因数,然后通过容斥来求所有与 不互质的的和。4、假设当前容斥算的质数是,那么就有个该质数的倍数,即要求,式子化简得,求和公式再化简即可在时间内算出结果。Code:#include <bits/stdc++.h>#define ll long longusing namespac...原创 2019-07-15 16:25:43 · 308 阅读 · 0 评论 -
牛客小白月赛15 部分题解(线段树
E、希望线段树维护区间最小值,计算出数组中小于0的元素删除所需要的代价和删除后对答案的贡献,然后做一次01背包,就是最后可以获得的值。#include <bits/stdc++.h>#define ll long long#define lson left,mid,k<<1#define rson mid+1,right,k<<1|1#def...原创 2019-06-15 18:12:52 · 331 阅读 · 0 评论 -
华华送奕奕小礼物
https://ac.nowcoder.com/acm/contest/894/B推公式+矩阵快速幂1、假设在第次后剩下个黑球,那么第次操作后黑球数公式如下:2、有概率放入黑球,取出的球是黑球的概率为,剩余黑球数量的期望是,同理推出其他3、得到递推式4、考虑矩阵快速幂,令 ,code:#include <bits/stdc...原创 2019-05-28 08:34:14 · 173 阅读 · 0 评论 -
相邻的糖果
题目来源,牛客小白月赛4 H题链接:https://www.nowcoder.com/acm/contest/134/H 来源:牛客网题目描述有n个盒子摆成一排,每个盒子内都有ai个糖果。 现在你可以执行以下操作: ·你可以选择任意一个盒子,在选择的盒子内吃掉一个糖果。 对你的要求如下: ·任何m个相邻的盒子内糖果数量不能超过x个。 请问,实现要求的最少操作次数是多少?...原创 2018-06-17 10:28:51 · 327 阅读 · 0 评论 -
数字游戏
网易2017校招题目描述小易邀请你玩一个数字游戏,小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来,然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如: 如果{2,1,2,7}是你有的一系列数,小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你,他说的数字是6,那么你没有办法拼凑出和为6 现在小易给你n个数...转载 2018-06-17 11:06:57 · 111 阅读 · 0 评论 -
连通块计数
链接:https://www.nowcoder.com/acm/contest/204/I来源:牛客网题目描述小 A 有一棵长的很奇怪的树,他由 n 条链和 1 个点作为根构成,第 i 条链有 ai 个点,每一条链的一端都与根结点相连。现在小 A 想知道,这棵长得奇怪的树有多少非空的连通子树,你只需要输出答案对 998244353 取模的值即可输入描述:第一行一个正整数 n第二行 n...原创 2018-10-08 21:24:24 · 580 阅读 · 1 评论 -
Board (染色思想)
链接:https://www.nowcoder.com/acm/contest/206/B来源:牛客网题目描述恬恬有一个nx n的数组。她在用这个数组玩游戏:开始时,数组中每一个元素都是0。恬恬会做某些操作。在一次操作中,她可以将某一行的所有元素同时加上一个值,也可以将某一列的所有元素同时加上一个值。在几次操作后,一个元素被隐藏了。你能帮助她回忆隐藏的数是几吗?输入描述:第一行一个...原创 2018-10-08 21:55:37 · 525 阅读 · 0 评论 -
线段树 区间或操作
链接:https://ac.nowcoder.com/acm/contest/283/J来源:牛客网对于一个整数数组: 1. 给定L和R,输出[L,R]中元素的和2. 给定L,R和X,将[L,R]中每个元素与X进行按位或运算3. 数组索引从1开始按位或在C\C++、Java、Python中为'|'运算符 输入描述:第一行为两个整数 n 和 m,表示数组元素个数...原创 2018-12-09 16:05:04 · 1233 阅读 · 0 评论 -
小D的剧场
链接:https://ac.nowcoder.com/acm/contest/369/A来源:牛客网 题目描述若你摘得小的星星 你将得到小的幸福 若你摘得大的星星 你将得到大的财富 若两者都能摘得 你将得到永远的愿望 摘星是罪孽的宽恕 摘星是夜晚的奇迹 抓住它吧 你所期望的那颗星 无法触及,因而耀眼 明明触及了,却还是耀眼——《少女☆歌剧 Revue·...原创 2019-02-16 15:38:59 · 336 阅读 · 0 评论 -
Rinne Loves Xor
链接:https://ac.nowcoder.com/acm/contest/370/I来源:牛客网 题目描述Rinne 最近学习了位运算相关的知识,她想运用自己学习的知识发明一个加密算法。首先她有一个源数组 A,还有一个密钥数组 B,现在她想生成加密后的数组 C。她发明的方法是:当计算CiCi的时候,首先将 CiCi 赋值为Ci−1Ci−1,然后加上 AiAi 分别与每一个满足 ...原创 2019-02-12 00:22:09 · 231 阅读 · 0 评论 -
I、How to sort
https://ac.nowcoder.com/acm/contest/554/I1、考虑数字成环来移动肯定是最优的。2、如果发现了一个环,假设环上有k个数字,那么使用k个数字中最小的数字来移动其他数字应该是较优的。此时这个环的贡献为 环上最小值*(k-1)+环上除最小值之外的其他值。3、但是,在第二点的基础上,一直83.3%,然后发现了,第二点并不一定是最优,你可以考虑使用环外的...原创 2019-04-03 20:53:43 · 274 阅读 · 1 评论 -
A、diagrams
https://ac.nowcoder.com/acm/contest/554/A看到神仙们的代码真的长知识了,以为是出题人忘了mod,结果居然是故意玩大数,写爆了啊。然后发现了神仙们的大数原来是分块的,get1、考虑某一行,如果这一行的下一行没有棋子,那么这是一种,所以将每一行没有棋子的情况初始化为12、假设当前第 行放了 个棋子并且第行放棋子的方案数都知道,那么当前情...原创 2019-04-03 20:56:47 · 356 阅读 · 1 评论 -
J、Berserker's trouble
题意:给你一个N,定义一个二元组(a,b),当a,b小于N的正整数并且a%b>=k,则认为二元组(a,b)是合法的https://ac.nowcoder.com/acm/contest/554/J求二元组的个数。1、a%b>=k,考虑枚举每一个b,然后将N按照每段长度为b来分段,这样每一组内能%b>=k的数字就都是一样的,注意一下尾巴可能也有贡献2、当k为0时,特...原创 2019-04-05 15:36:15 · 99 阅读 · 0 评论 -
H、 Chino with Ciste
广度优先搜索,求最少拐弯次数。https://ac.nowcoder.com/acm/contest/553/H遍历一个点的四个方向时,将这个方向上所有可走的点都加到队列里面,并且标记的时候多标记一维方向。Code:#include <bits/stdc++.h>#define ll long longconst ll mod = 1e9 + 7;using n...原创 2019-04-07 19:20:51 · 253 阅读 · 0 评论 -
C、 Tachibana Kanade Loves Review
最小生成树裸题,考虑多加入一个虚拟节点,这个点到其他点的距离就是学会那个题所花费的时间。https://ac.nowcoder.com/acm/contest/548/CCode:#include <bits/stdc++.h>#define ll long longusing namespace std;struct node{ int in; ...原创 2019-04-07 21:23:17 · 178 阅读 · 0 评论 -
H、小A的柱状图(单调栈)直方图最大面积
https://ac.nowcoder.com/acm/contest/549/H题意,求立方图的最大面积单调递增栈,当不满足单调增时,将不满足的中间元素出栈,并以这个元素为左端点,导致它不满足单调性的点为右端点,更新最大的矩形面积。Code:#include <bits/stdc++.h>#define ll long longusing namespace s...原创 2019-04-14 12:19:36 · 406 阅读 · 0 评论 -
D - 温暖的签到题
https://ac.nowcoder.com/acm/contest/892/D线段树水题,mark标记顺带维护一下需要操作的区间的左端点的值就好了。Code:#include <bits/stdc++.h>#define ll long long#define lson left,mid,k<<1#define rson mid+1,right,k&...原创 2019-05-14 11:11:41 · 212 阅读 · 0 评论 -
填数字
题目来源,牛客练习赛20 F题链接:https://www.nowcoder.com/acm/contest/128/F 来源:牛客网题目描述托米发现了一种新的游戏–填数字! 每填写一次数字(1≤ i≤9)需要花费ai枚金币,托米总共有n枚金币. 托米想知道他能得到的最大数字是多少. 如果填不了请输出-1。 不需要用完所有金币输入描述:第一行一个数字n,表示金...原创 2018-06-16 16:14:54 · 346 阅读 · 0 评论