E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
nowcoder
关于凹函数
链接:https://www.
nowcoder
.com/acm/contest/113/B来源:牛客网题目描述给长度为n的序列A,长度为m的序列B。
yyyan_
·
2020-08-25 02:12
牛客网
数论
牛客网暑期ACM多校训练营(第四场)A:Ternary String(扩展欧拉定理降幂)
链接:https://www.
nowcoder
.com/acm/contest/142/A时间限制:C/C++4秒,其他语言8秒空间限制:C/C++131072K,其他语言262144K64bitIOFormat
Mitsuha_
·
2020-08-25 02:43
数学
CIDR去重-滴滴笔试题
题目链接https://www.
nowcoder
.com/questionTerminal/6d76dfaf92cf478b93b60dd277b94ffa?
Strangers_bye
·
2020-08-25 02:31
刷题
算法导论
Sort String
题:https://www.
nowcoder
.com/acm/contest/141/E思路:比赛的时候考虑的是字符串哈希,结果被卡成狗,赛后才知道大家都是kmp搞的,用kmp求出循环节#includeusingnamespacestd
乌鸡哈拉王
·
2020-08-25 02:36
字符串
Ternary String
链接:https://www.
nowcoder
.com/acm/contest/142/A来源:牛客网题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1
qq_36424540
·
2020-08-25 01:28
....欧拉
....降幂
【ACM-数论】
绝对半径2051(尺度法)
题目https://www.
nowcoder
.com/acm/contest/13/E题目大意最多可以抛掉k个数,求连续相同数字序列最长。算法思路对不同的数字枚举;对相同的数字,采用双指针的思想。
weiers
·
2020-08-25 01:53
Ternary String
题:https://www.
nowcoder
.com/acm/contest/142/A思路:对于每一个字符我们只需要考虑需要多久时间才能处理到他以及处理到他的时候他对ans的贡献是多少,计算可以得出当前是
乌鸡哈拉王
·
2020-08-25 01:20
数论
牛客多校 Ternary String (数论)
链接:https://www.
nowcoder
.com/acm/contest/142/A来源:牛客网Aternarystringisasequenceofdigits,whereeachdigitiseither0,1
日月火山
·
2020-08-25 01:12
数论
方格取数--动态规划
链接:https://ac.
nowcoder
.com/acm/contest/1072/A来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat
Guapifang
·
2020-08-24 23:32
动态规划
牛客练习赛51 子串查询 (序列自动机)
链接:https://ac.
nowcoder
.com/acm/contest/1083/B来源:牛客网题目描述给出一个长度为n的字符串s和q个查询。
Top_Spirit
·
2020-08-24 23:12
序列自动机
strings
简单的博弈
details/41624623另一个大佬的https://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html链接:https://www.
nowcoder
.net
wastill
·
2020-08-24 23:44
ACM比赛
博弈
小阳买水果(前缀和,单调栈,思维)
链接:https://ac.
nowcoder
.com/acm/contest/949/D来源:牛客网水果店里有nnn个水果排成一列。店长要求顾客只能买一段连续的水果。
tb_youth
·
2020-08-24 23:40
思维题
集合中的质数(容斥原理)
题目链接:https://ac.
nowcoder
.com/acm/problem/14686题目描述给出一个集合和一个数m。集合里面有n个质数。
发型睡姿决定
·
2020-08-24 23:11
初等数论
传球游戏,动态规划
链接:https://ac.
nowcoder
.com/acm/problem/16619来源:牛客网上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。
别对自己失望z
·
2020-08-24 22:38
2019牛客暑期多校训练营(第五场)B generator 1 十进制快速幂 / 循环节 积性
链接:https://ac.
nowcoder
.com/acm/contest/885/B?
mmk27
·
2020-08-24 22:40
循环节
数论
快速幂
2019牛客暑期多校训练营(第五场)generator 1(大数 矩阵快速幂 优化)
原题:https://ac.
nowcoder
.com/acm/contest/885/B题意:给出x0,x1,a,bx_0,x_1,a,bx0,x1,a,b,xi=axi−1+bxi−2x_i=ax_{
JK Chen
·
2020-08-24 22:42
2019牛客暑期多校训练营(第五场) B generator 1(积性函数+循环节或十进制快速幂模板)
链接:https://ac.
nowcoder
.com/acm/contest/885/B题意:给你X0,X1,a,b,n,mod。且Xn=a*Xn-1+b*Xn-2。求Xn%mod。
Qingo呀
·
2020-08-24 21:55
=====结论=====
=====数论=====
=====模板=====
2019牛客暑期多校训练营(第五场)B generator 1【十进制矩阵快速幂】
题意:给你五个数字让你求出对mod取模题目链接:https://ac.
nowcoder
.com/acm/contest/885/B题解:看n的范围范围就知道不是普通的矩阵快速幂,然后看mod的范围,以为是要求循环节
anthony1314
·
2020-08-24 21:10
ACM题目和算法
数论----矩阵快速幂
数论
在一个乱序的数组中找到最长的递增子序列
原题目的讲解在牛客网公开课http://www.
nowcoder
.com/live/11/1/1以下是代码publicclassProblem_05_LIS{publicstaticint[]lis1(
leowang2234
·
2020-08-24 21:25
牛客刷题笔记
牛客练习赛24
链接:https://www.
nowcoder
.com/acm/contest/157/E来源:牛客网A-石子序列链接:https://www.
nowcoder
.com/acm/contest/157/
halla001
·
2020-08-24 21:59
简单题
搜索专题
最短路径
19年牛客暑期多校训练营第五场 B-generator 1 (十进制矩阵快速幂)
链接:https://ac.
nowcoder
.com/acm/contest/885/B来源:牛客网题目描述Youaregivenfourpositiveintegersx0,x1,a,bx_0,x_1
Top_Spirit
·
2020-08-24 21:21
快速幂
方格取数(四维dp)
链接:https://ac.
nowcoder
.com/acm/problem/16759来源:牛客网题目描述设有N*N的方格图(N≤10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。
别对自己失望z
·
2020-08-24 21:35
等价串
https://www.
nowcoder
.com/acm/contest/134/F题解:可以发现顺序是无关的,也就是说001一定可以从100或者010转换而来。
THE END GAME
·
2020-08-24 17:47
牛客
思维题型/数论相关
c++链表问题汇总(代码及解析)
个节点2.3反转链表2.4链表的公共节点2.5链表环的入口节点三、复杂链表的复制3.1题干3.2思路及注意事项3.3正确答案3.4错误代码找错四、二叉树转为双向链表相应oj链接:https://www.
nowcoder
.com
祥瑞Coding
·
2020-08-24 17:37
c/c++
编程与算法
C/C++笔试刷题网址
牛客网http://www.
nowcoder
.com/1、如果两段内存重叠,用memcpy函数可能会导致行为未定义。而memmove函数能够避免这种问题,下面是一种实现方式,请补充代码。
confiself
·
2020-08-24 16:15
面试/笔试
牛客网 短最优升级路径 【Dijkstra算法】+【路径记录】
链接:https://www.
nowcoder
.com/questionTerminal/a7052c5bd8634edb9ccee711a5c1ea54来源:牛客网短最优升级路径题目描述:游戏网站提供若干升级补丁
紫芝
·
2020-08-24 15:04
最短路算法
牛客暑假2020第二场 A题,kmp+hash
https://ac.
nowcoder
.com/acm/contest/5667/AA-AllwithPairs题意:给定n个字符串,求所有字符串前缀与后缀相等的个数与前后缀的长度的平方的和。
acm123456789ctf
·
2020-08-24 13:38
nowcoder
17133 Monotonic Matrix
链接点击跳转Lindström–Gessel–Viennotlemma想学习这个定理请看:https://blog.csdn.net/Shinaria/article/details/81133316这个定理讲的东西貌似比较广泛…这题只用到一种特殊情形就是DAGDAGDAG上要求(a1,b1),(a2,b2),...,(ak,bk)(a_1,b_1),(a_2,b_2),...,(a_k,b_k)
*ACoder*
·
2020-08-24 13:05
#
数学杂题
牛客网 最短路 Floyd算法 Dijkstra算法 Java大数
链接:https://www.
nowcoder
.com/questionTerminal/a29d0b5eb46b4b90bfa22aa98cf5ff17来源:牛客网最短路径热度指数:2992时间限制:
紫芝
·
2020-08-24 12:12
最短路算法
牛客刷题机
找假币算法
https://www.
nowcoder
.com/profile/897162/codeBookDetail?
话歪之地
·
2020-08-24 12:28
杂题及总结
牛客暑假多校——A-Ternary String(找规律+欧拉降幂)(模板)
链接:https://www.
nowcoder
.com/acm/contest/142/A来源:牛客网题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1
sdau_blue
·
2020-08-24 11:44
数学
2018 ACM-ICPC EC-Final(Misunderstood … Missing )DP好题~
链接:https://ac.
nowcoder
.com/acm/contest/366/I来源:牛客网题目描述Warmsunshine,coolwindandafineday,whilethegirlwatchingispursuinginchaos.Rikkareachedoutherhandandgotthegarlandonherhead
sdau_blue
·
2020-08-24 11:12
DP_普通dp
【牛客贪心】牛牛的朋友
链接:https://ac.
nowcoder
.com/acm/problem/21545来源:牛客网题目描述牛牛有一群牛友,每只小牛都站在坐标轴上的某个位置,这群牛友很听牛牛的话,每当牛牛做个手势,每只小牛都会移动恰好
柯微
·
2020-08-24 11:10
牛客练习赛24 题解
https://www.
nowcoder
.com/acm/contest/157#questionA题:m(1000)种石子,每种无限个,从这些石子中取出n(1000)个,并按顺序排列起来,为了好看,相邻的石子不能相同
wzazzy
·
2020-08-24 11:34
牛客网
牛客-牛牛的零食
链接:https://ac.
nowcoder
.com/acm/contest/6164/B来源:牛客网题目描述牛牛是怎么胖的呢?
古城白衣少年i
·
2020-08-24 11:28
思维
搜索
牛客练习赛61补题
比赛链接:https://ac.
nowcoder
.com/acm/contest/5026D最短路变短了这题当时没想到,后来看了别人写的题解恍然大悟。
nefu_cbw
·
2020-08-24 11:23
算法
二分图
最短路
【牛客】3005 C-子段乘积
链接:https://ac.
nowcoder
.com/acm/contest/3005/C来源:牛客网题目描述给出一个长度为n的数列a1,a2,…,an,求其长度为k的连续子段的乘积对998244353
weixin_43983431
·
2020-08-24 11:12
Math
#字符串
2020牛客寒假算法基础集训营5 D. 牛牛与牛妹的约会
https://ac.
nowcoder
.com/acm/contest/3006/D题目描述牛牛在辛苦的一天的比赛之后,要去找牛妹玩,其实牛妹那天也在比赛。
correct!
·
2020-08-24 11:01
#
#
贪心
#
错题集
牛客练习赛41E.球的体积并
E.球的体积并链接:https://ac.
nowcoder
.com/acm/contest/373/E题解:先判断一下两个球不相交以及包含的关系,比较好考虑,然后就是两个球有交集的时候,主要就是求两个弧面对应的高
八百标兵奔北坡666
·
2020-08-24 11:30
牛客
牛客练习赛3 B - 贝伦卡斯泰露
链接:https://www.
nowcoder
.net/acm/contest/13/B来源:牛客网题目描述贝伦卡斯泰露,某种程度上也可以称为古手梨花,能够创造几率近乎为0的奇迹,通过无限轮回成功打破了世界线收束理论
weixin_34198762
·
2020-08-24 11:32
牛客网_Wannafly模拟赛1
A.矩阵题目链接:https://www.
nowcoder
.com/acm/contest/submit/f8363c912a4c48a28b80f47e7102b6b8?
weixin_30872157
·
2020-08-24 10:21
牛客练习赛 小A与任务 解题报告
小A与任务链接:https://ac.
nowcoder
.com/acm/contest/369/B来源:牛客网题目描述小A手头有\(n\)份任务,他可以以任意顺序完成这些任务,只有完成当前的任务后,他才能做下一个任务第
weixin_30505485
·
2020-08-24 10:26
牛客练习赛47 D DongDong坐飞机 (分层最短路)
链接:https://ac.
nowcoder
.com/acm/contest/904/D来源:牛客网DongDong坐飞机时间限制:C/C++1秒,其他语言2秒空间限制:C/C++524288K,其他语言
weixin_30387663
·
2020-08-24 10:17
牛客练习赛47 E DongDong数颜色 (树上启发式合并)
链接:https://ac.
nowcoder
.com/acm/contest/904/E来源:牛客网DongDong数颜色时间限制:C/C++1秒,其他语言2秒空间限制:C/C++524288K,其他语言
weixin_30387663
·
2020-08-24 10:17
牛客练习赛47 DongDong数颜色 (莫队算法)
链接:https://ac.
nowcoder
.com/acm/contest/904/E来源:牛客网DongDong数颜色时间限制:C/C++1秒,其他语言2秒空间限制:C/C++524288K,其他语言
weixin_30387663
·
2020-08-24 10:17
牛客 换钱的方法数
题目链接:https://www.
nowcoder
.com/practice/39cb6c6e2b844a8cba382c8e26951e0a?
weixin_30287169
·
2020-08-24 10:12
最长公共子序列
链接:https://ac.
nowcoder
.com/acm/contest/301/E来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++32768K,其他语言65536K64bitIOFormat
vagrancy7
·
2020-08-24 10:47
最长公共子序列
牛客网-牛牛找工作
链接:https://www.
nowcoder
.com/questionTerminal/46e837a4ea9144f5ad2021658cb54c4d时间限制:2秒空间限制:65536K为了找到自己满意的工作
千寻~
·
2020-08-24 10:47
ACM算法
牛客动态规划题1
链接:https://ac.
nowcoder
.com/acm/problem/21302来源:牛客网给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串
teamWFU_03
·
2020-08-24 10:29
瞎鸡儿找题
牛客算法题——NC15553 数学考试【所用算法:前缀和】
链接:https://ac.
nowcoder
.com/acm/problem/15553来源:牛客网题目描述今天qwb要参加一个数学考试,这套试卷一共有n道题,每道题qwb能获得的分数为ai,qwb并不打算把这些题全做完
菜瓜变菜鸟
·
2020-08-24 10:42
#
牛客题解
上一页
28
29
30
31
32
33
34
35
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他