牛客
文章平均质量分 77
nuoyanli
做题,反思,做题;刷题,总结,刷题;
展开
-
2021-09-07-19:00-21:00百度后端笔试第三题(好题
题目描述 给定一个长度为nnn的字母序列,求包含恰好有kkk种字母的子序列的数量,答案对109+710^9+7109+7取模。 例如: 输入 6 5 eecbad 输出 3 输入 10 2 aaaccebecd 输出 126 思路 个人觉得这个是个极好的题,我们发现对于每个字母的贡献考虑组合数,设字母iii出现的次数是mp[i]mp[i]mp[i],那么贡献就是Cmp[i]1+Cmp[i]2+...+Cmp[i]mp[i]=2mp[i]−1C_{mp[i]}^{1}+C_{mp[i]}^{2}+...+C原创 2021-09-07 21:46:52 · 180 阅读 · 0 评论 -
2021-09-01-09:00-10:00阿里笔试(带题面描述
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-09-01 15:34:02 · 966 阅读 · 7 评论 -
字节8.29笔试复盘(带简单题意)
字节8.29笔试复盘(题目回忆中) 第一题自然数a、b 简单题意 给定数字 a b,然后第 1 回合给一个数字 +1,第二回合给一个数字 +2,第 i 回合给一个数字 +i,每个回合给哪个数字加可以任选,问你变成相等的最小回合数。 思路 第 1 次加法加 1,第二次加 2,那么到第 i 次,前面所有的总共加了 1.2.3…i,即 i 的等差数列。如果想要让 a 和 b 相等,首先这个等差数列之和的大小要大于 a 和 b 的差值(否则就算全部加到小的那个数字上,小的数字也无法等于大的数字)。当然,并不是所有情原创 2021-08-29 12:54:56 · 2846 阅读 · 28 评论 -
2020牛客暑期多校训练营(第一场)J题 Easy Integration
题目链接 https://ac.nowcoder.com/acm/contest/5666/J 题意 对于给定n(n≤106)n(n\leq10^6)n(n≤106)求∫01(x−x2)ndx\int_{0}^{1}\left(x-x^{2}\right)^{n} \mathrm{d} x∫01(x−x2)ndx,答案取mod,mod=998244353mod,mod=998244353mod,mod=998244353 思路 首先题目说答案一定是一个分数,并给定了modmodmod,显然要用到逆元 刚原创 2020-07-12 23:07:58 · 1429 阅读 · 2 评论 -
2019牛客寒假算法基础集训营1C
题目来源 https://ac.nowcoder.com/acm/contest/317/C 题意 给定一个长度为nnn的序列,没一个值表示第iii个星球的能量指数为pip_ipi,飞船当前耐力指数为第一个星球的能量指数,当星球iii能到达星球jjj当且仅当pi>pjp_i > p_jpi>pj,假设当前飞船的耐久值为ttt,当飞船到达星球jjj时船的耐久值会变为t⊕pjt...原创 2020-02-04 10:21:17 · 1729 阅读 · 0 评论 -
2019牛客寒假算法基础集训营1B
题目链接 https://ac.nowcoder.com/acm/contest/317/B 题意 给定一个只有000 222 444的数字序列,你可以任意排序,现在让你求∑i=1n(ai−ai−1)2\sum^{n}_{i=1}(a_i-a_{i-1})^2∑i=1n(ai−ai−1)2的最大值,默认a0=0a_0=0a0=0。 思路 输入的序列其实用处不大,因为最终不需要输出方案,我们...原创 2020-01-31 17:11:57 · 1692 阅读 · 0 评论 -
空间中两球的体积并(积分)
链接:https://ac.nowcoder.com/acm/contest/373/E 来源:牛客网 题目描述 某天lililalala正在玩一种奇妙的吃鸡游戏--因为在这个游戏里会同时有两个圆形安全区(他们可能相交)。 lililalala觉得求圆的面积并太简单了,所以想把这个问题升级一下。 现在在三维空间里有 2 个球形安全区,分别用四元组 <x1,y1,z1,r1>...原创 2019-03-02 15:00:14 · 1846 阅读 · 0 评论 -
2019牛客暑期多校训练营(第十场场)Coffee Chicken(递归
题目链接: https://ac.nowcoder.com/acm/contest/890/B 题意: 给定S1=“COFFEE”,S2=“CHICKEN”S_1=“COFFEE”,S_2=“CHICKEN”S1=“COFFEE”,S2=“CHICKEN” Sn=Sn−2+Sn−1,给定n、k,请你输出Sn中第k个字符开始连续的10个字符S_n=S_{n−2} + S_{n−1},给定 n、k...原创 2019-08-22 09:34:10 · 1389 阅读 · 0 评论 -
2019牛客暑期多校训练营(第十场场)Hilbert Sort(递归
题目来源: https://ac.nowcoder.com/acm/contest/890/E 题意: 根据递归定义的希尔伯特曲线,给定n个该曲线上的坐标,按顺序输出 思路: 对每个点递归计算它的权值。根据当前层的坐标是x,y,讨论出上层的坐标,递归计算即可 代码: #include<bits/stdc++.h> using namespace std; #define ll lon...原创 2019-08-22 09:43:07 · 1318 阅读 · 0 评论 -
2019牛客暑期多校训练营(第十场场)Stammering Chemists (水题
题目来源: https://ac.nowcoder.com/acm/contest/890/H 题意: 给你5组两个节点关系,让你判断属于下面哪个同分异构体。 思路: 输入记录度数,判断度数,来区别同分异构体。 代码: #include<bits/stdc++.h> using namespace std; #define ll long long #define IOS ios:...原创 2019-08-22 09:50:58 · 1309 阅读 · 0 评论 -
2019牛客暑期多校训练营(第九场)Quadratic equation(二次剩余
题目来源: https://ac.nowcoder.com/acm/contest/889/B 题意: 给定p=1e9+7,构造x,y使其满足(x+y)modp=b,(x∗y)modp=cp=1e9+7,构造x,y使其满足(x+y) mod p = b,(x*y) mod p = cp=1e9+7,构造x,y使其满足(x+y)modp=b,(x∗y)modp=c . 思路: 不考虑取模的情况下,(...原创 2019-08-22 10:08:39 · 1375 阅读 · 0 评论 -
2019牛客暑期多校训练营(第十场)Han Xin and His Troops(高精度拓展中国剩余定理
题目来源 https://ac.nowcoder.com/acm/contest/890/D 题意 给定n,m和{a1a2⋮an}给定n,m和\left\{ \begin{matrix} a_1\\ a_2\\ \vdots\\ a_n \end{matrix} \right\}给定n,m和⎩⎪⎪⎪⎨⎪⎪⎪⎧a1a2⋮an⎭⎪⎪⎪⎬⎪⎪⎪⎫和{b1b2⋮bn}求X\left\...原创 2019-08-22 09:12:33 · 1376 阅读 · 0 评论 -
DP
链接:https://ac.nowcoder.com/acm/contest/373/B 来源:牛客网 题目描述 在欧美,“666”是个令人极其厌恶和忌讳的数,被称为“野兽数”。 相传,尼禄,这位历史上以暴君著称的古罗马皇帝,在一次罗马大火后,无端指控是基督徒焚烧了罗马,并对他们进行大肆镇压。尼禄死后,部分基督徒出于对尼禄的恐惧,相信他并没有死去,而且还会回到罗马来。圣经《新约·启示录》中...原创 2019-03-02 15:05:26 · 1331 阅读 · 1 评论 -
哈尔滨工程大学ACM预热赛 E.Mother's Day
链接:https://ac.nowcoder.com/acm/contest/554/E 来源:牛客网 题目描述 Mother's Day is a celebration honoring the mother of the family, as well as motherhood, maternal bonds, and the influence of mothers in soc...原创 2019-04-03 21:39:04 · 3385 阅读 · 0 评论 -
(编辑距离)牛客寒假算法基础集训营2(G-处女座与复读机)(将一个字符串变为另外一个字符串的最小步数:可替换可添加可删除)
链接:https://ac.nowcoder.com/acm/contest/327/G 来源:牛客网 题目描述 一天,处女座在牛客算法群里发了一句“我好强啊”,引起无数的复读,可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机,会固定的产生两个错误。一个错误可以是下面的形式之一: 1. 将任意一个小写字母替换成另外一个小写字母 2...原创 2019-03-29 18:59:58 · 1419 阅读 · 0 评论 -
Applese 的回文串(牛客寒假算法基础集训营4 :I 题)
链接:https://ac.nowcoder.com/acm/contest/330/I 来源:牛客网 自从 Applese 学会了字符串之后,精通各种字符串算法,比如……判断一个字符串是不是回文串。 这样的题目未免让它觉得太无聊,于是它想到了一个新的问题。 如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串? 输入描述: 仅一行,为一个由字母和数...原创 2019-03-28 17:23:33 · 1295 阅读 · 0 评论 -
2019牛客暑期多校训练营(第五场)B(十进制矩阵快速幂
原文链接:http://nuoyanli.com/ac_nowcoder_mul_5_b/ 题目来源:https://ac.nowcoder.com/acm/contest/885/B 题意: 已知a,b,x0,x1,P,xn=a×xn−1+b×xn−2,求xnmodP已知a,b,x_0,x_1,P,x_n=a×x_{n-1}+b×x_{n-2},求x_nmodP已知a,b,x0,x1,P,x...原创 2019-08-02 09:44:49 · 1395 阅读 · 0 评论 -
2019牛客暑期多校训练营(第八场)CDMA(思维+构造
题目来源: https://ac.nowcoder.com/acm/contest/888/C 题意: 给你一个数字n(n=2kn=2^kn=2k{k=1,2,⋯,10}),让你构造一个n*n的矩阵,矩阵要求每相邻两行内积(对应列乘积和为0) 思路1: 2X2的矩阵确定为{11−11}\left\{ \begin{matrix} 1&1\\ -1&1 \end...原创 2019-08-22 11:59:29 · 1353 阅读 · 0 评论 -
2019牛客暑期多校训练营(第八场)Beauty Values(思维
来源: https://ac.nowcoder.com/acm/contest/888/B 题意: 求数组中所有子区间内不同元素的种类的和。 思路: 我们不难想到,对于每一个数字在每一个子区间最大贡献为1,当重复出现某一个元素时候,只需要从前面最近的一个相同的元素(位置为j)算起就行( j - i + 1) * (n - j + 1),故统计每个数的区间,可以由左右端点集合构成答案,遍历即可。 代...原创 2019-08-22 11:25:48 · 1304 阅读 · 0 评论 -
2019牛客暑期多校训练营(第八场)Gemstones(栈模拟
题目来源: https://ac.nowcoder.com/acm/contest/888/G 题意: 给定一个字符串,每次删除连续三个相同字符然后拼接前后继续删除操作,问最多能删除几次。 思路: 栈模拟。 代码: #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 7; char s[N]; int m...原创 2019-08-22 11:11:45 · 1346 阅读 · 0 评论 -
2019牛客暑期多校训练营(第九场)Knapsack Cryptosystem(折半搜索
题目来源: https://ac.nowcoder.com/acm/contest/889/D 题意: 给你一个数组和一个值s,求选数组的一些数使得和为s,输入所选结果。 思路: 超大背包问题,n有36,二进制枚举这么多位肯定tle,所以可以考虑折半搜索,枚举前一半sum,枚举后一半满足s-sum. 代码: #include<bits/stdc++.h> using namespace...原创 2019-08-22 10:23:52 · 1335 阅读 · 0 评论 -
并查集求集团权
链接:https://ac.nowcoder.com/acm/contest/373/C 来源:牛客网 Q市发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕盗窃犯。 已知盗窃犯分布于NN个地点,以及第ii个地点初始有aiai名盗窃犯。 特别的是,对于每一个地点uu,都有一个固定的地点vv--当前如果某个盗窃犯位于地点uu,在下一个时...原创 2019-03-02 14:49:31 · 1312 阅读 · 0 评论