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
IT牛牛
牛牛
与数组(dp的优化)
题目描述
牛牛
喜欢这样的数组:1:长度为n2:每一个数都在1到k之间3:对于任意连续的两个数A,B,Ausingnamespacestd;intn,k;intdp[12][100010];intpre[12
correct!
·
2020-08-24 11:30
DP
牛客挑战赛39 C
牛牛
的等差数列
牛牛
的等差数列由于是每个区间都要加上一个等差数列,而又因为等差数列的第iii项可以直接得到,等差数列+等差数列依旧是等差数列。
nofuck~
·
2020-08-24 11:29
牛客
数据结构
线段树
牛客练习赛67 (A、B、C、D、E)
A、
牛牛
爱字符串思路getline读取,把非数字的字符跳过,字符串处理数字,然后删除前导000。
nofuck~
·
2020-08-24 11:57
牛客
图论
牛牛
放鱼(好多鱼) C++实现
问题描述
牛牛
有一个鱼缸,鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i](1#includeusingnamespacestd;//好多鱼问题intfun(intMinsize,intMaxsize
Lin.一只小菜鸟
·
2020-08-24 11:24
递增数组
牛牛
有一个数组array,
牛牛
可以每次选择一个连续的区间,让区间的数都加1,他想知道把这个数组变为严格单调递增,最少需要操作多少次?
李氏程序员
·
2020-08-24 11:29
在线编程
校招真题练习007 猜数(百度)
猜数题目描述
牛牛
和妞妞正在玩一个猜数游戏,妞妞心里想两个不相等的正数,把这两个正数的和y告诉
牛牛
。妞妞声称这两个数都不超过x,让
牛牛
猜这两个数是多少。
weixin_34218579
·
2020-08-24 11:05
牛客网-
牛牛
找工作
https://www.nowcoder.com/questionTerminal/46e837a4ea9144f5ad2021658cb54c4d时间限制:2秒空间限制:65536K为了找到自己满意的工作,
牛牛
收集了每种工作的难度和报酬
千寻~
·
2020-08-24 10:47
ACM算法
牛客 -
牛牛
与牛妹的约会(贪心)
题目链接:点击查看题目大意:初始时给出x和y两个点,都在x轴上,现在要让点x尽可能快的去到点y的位置,x可以有两种操作:走任意时间的距离,如果花费了time的时间,那么可以走time的距离花费一个单位时间,从点x闪现到点cbrt(x),cbrt是立方根题目分析:直接贪心做就行了,每次计算出闪现后的位置,如果闪现后的位置与点y的距离和闪现前的位置与点y的距离相差大于1,那么显然是选择闪现最优代码:#
Frozen_Guardian
·
2020-08-24 10:10
贪心
贪心
魔法数字(dfs/bfs)
传送门题意:一天,牛妹找
牛牛
做一个游戏,牛妹给
牛牛
写了一个数字n,然后又给自己写了一个数字m,她希望
牛牛
能执行最少的操作将他的数字转化成自己的。
Happig丶
·
2020-08-24 09:06
牛客比赛
牛客练习赛67 C-
牛牛
爱博弈(SG打表)
//ac.nowcoder.com/acm/contest/6885/C博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13507910.html题目描述
牛牛
和牛妹玩博弈游戏
lonely_wind_
·
2020-08-24 09:59
牛客
#
博弈
猜数游戏(
牛牛
和羊羊在玩一个有趣的猜数游戏。在这个游戏中,
牛牛
玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是"Y"或者"N",表示
牛牛
选择的数是否是i的倍数。)
猜数游戏
牛牛
和羊羊在玩一个有趣的猜数游戏。在这个游戏中,
牛牛
玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是"Y"或者"N",表示
牛牛
选择的数是否是i的倍数。
木阿南二三记
·
2020-08-24 09:44
牛客
牛客挑战赛39 C
牛牛
的等差数列(线段树)(*)
题目链接#include#definelllonglongusingnamespacestd;constintmaxn=2e5+50;intval[maxn];lla[maxn>1;build(rt>1;a[node*2]=(a[node*2]+a[node])%mod;a[node*2+1]=(a[node*2+1]+a[node]+1LL*(m-L+1)*d[node])%mod;d[node
qq_42479630
·
2020-08-24 09:04
线段树
牛牛
的等差数列【线段树】
题目链接这里的突破口在于小于等于25且大于等于3的质数连乘在1e8左右,所以,我们可以在操作上,将其看作对1e8去求模,而不是对每个都进行预处理。时间复杂度。也就是说,我们排除这个预处理之后,直接就是降了10倍左右的复杂度。然后,给区间一个等差数列,可以看成给这段区间赋一个基础值和递增一个值,所以我们在线段树上操作的时候,维护两个懒标记,分别是基础值,和等差值。因为存在累加(线性)关系,所以直接利
Andres_Lionel
·
2020-08-24 09:53
数据结构
线段树
牛客网 NC205084
牛牛
爱字符串
文章目录1.题目描述1.1.TimeLimit1.2.MemoryLimit1.3.ProblemDescription1.4.Input1.5.Output1.6.SampleInput1.7.SampleOutput1.8.Note1.9.Source2.解读3.代码1.题目描述1.1.TimeLimitC/C++1秒,其他语言2秒1.2.MemoryLimitC/C++262144K,其他语
Curren.wong
·
2020-08-24 09:53
算法刷题笔记
#
字符串
牛客练习题---21873:
牛牛
的计算机内存【状压dp】
链接:https://ac.nowcoder.com/acm/problem/21873来源:牛客网题意:
牛牛
的计算机一共有m块内存,现在有n条指令,每条指令是一个01序列如果指令的第i个字符为1,说明这条指令需要访问第
KobeDuu
·
2020-08-24 09:11
动态规划----状压dp
题解----牛客网
贪心算法刷题
1.递增数组题目链接:递增数组题目介绍:
牛牛
有一个数组array,
牛牛
可以每次选择一个连续的区间,让区间的数都加1,他想知道把这个数组变为严格单调递增,最少需要操作多少次?
Makerdd
·
2020-08-24 09:04
刷题
Newcoder 21669
牛牛
VS牛妹 (博弈+思维)
链接:https://ac.nowcoder.com/acm/problem/21669来源:牛客网题目大意给你一个网格,有些点被#覆盖了不能再走,其他点是空地,现在
牛牛
和牛妹轮流开始将空地变成#如果当前轮到的人操作之后左上角到右下角不存在通路了
等我学会后缀自动机
·
2020-08-24 09:33
Newcoder习题集
搜索(DFS+BFS)
概率论/博弈论
牛客编程巅峰赛S1第8场 - 青铜&白银 翻滚吧
牛牛
(一)
classSolution{public:/****@paramkint整型翻滚次数*@returndouble浮点型*/doublecircumference(intk){//writecodeheredoublepi=3.1415926535898;doubles[]={pi/3.0,sqrt(3.0)*pi/3.0,2.0*pi/3.0,sqrt(3.0)*pi/3.0,pi/3.0,0.0
不负长风
·
2020-08-24 09:17
算法
[编程题] 字符串分类
题目描述
牛牛
有N个字符串,他想将这些字符串分类,他认为两个字符串A和B属于同一类需要满足以下条件:A中交换任意位置的两个字符,最终可以得到B,交换的次数不限。比如:abc与bca就是同一类字符串。
跟着长颈鹿
·
2020-08-24 09:06
编程题
牛牛
以前在老师那里得到了一个正整数数对(x, y),
牛牛
忘记他们具体是多少了。 但是
牛牛
记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。
牛牛
希望你能帮他计算一共有,,,
题目描述
牛牛
以前在老师那里得到了一个正整数数对(x,y),
牛牛
忘记他们具体是多少了。但是
牛牛
记得老师告诉过他x和y均不大于n,并且x除以y的余数大于等于k。
牛牛
希望你能帮他计算一共有多少个可能的数对。
Tom Hardy
·
2020-08-24 09:55
剑指offer
牛牛
有一个农场在第一年的时候买了一头刚出生的牛,这头牛在第四年的时候就能生一头小牛,以后每年这头年就会生一头小牛。这些小牛成长到第四年也会生小牛,以后每年同样会生一头牛,假如牛不死,如此反复。请问20年后,这个农场会有多少头牛?数列为:111234691319284160……终止条件是:f(1)=f(2)=f(3)=1递归式:f(n)=f(n-1)+f(n-3)#includeintf(intn){i
正在努力的菜鸟猿
·
2020-08-24 09:21
daima
zuoye
二分-牛客寒假集训营5-B-
牛牛
战队的比赛地
二分-牛客寒假集训营5-D-
牛牛
与牛妹的约会题目:题意:输入直角坐标系中N个点的坐标xi,yi,求N个点v1,v2,...,vN中任一点到达X轴上某定点距离的最大值,输出这些最大值当中的最小值。
njuptACMcxk
·
2020-08-24 09:36
二分
二分法
acm竞赛
算法
c++
牛牛
和羊羊猜数字游戏 java
/****
牛牛
和羊羊在玩一个有趣的猜数游戏。在这个游戏中,
牛牛
玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是"Y"或者"N",表示
牛牛
选择的数是否是i的倍数。
Richard_Gosling
·
2020-08-24 09:09
编程题
牛牛
与牛妹的游戏
链接:https://ac.nowcoder.com/acm/problem/21626题目:
牛牛
和牛妹正在玩一个游戏
牛牛
扔了a个b面的骰子牛妹扔了c个d面的骰子对于一个x面的骰子,每个面依次会写有1到
骑猪大侠
·
2020-08-24 09:26
概率dp
牛牛
爱几何(C++)
题目描述众所周知,
牛牛
是个数学玩家,那么他自然是喜欢几何的。但是
牛牛
的同学牛可乐却不以为然。
牛牛
很生气,抛出了珍藏多年的几何题。
最强的琛
·
2020-08-24 08:44
牛客网
【网易2019年秋招笔试题】编程题第二题:香槟塔里倒香槟——参考代码和编程思路
年校招笔试题】香槟塔里倒香槟——参考代码和编程思路【网易18年校招笔试题】香槟塔里倒香槟——参考代码和编程思路题目描述:参考案例:思路分析:编程思路:参考代码:输出:结尾:题目描述:题目描述:节日到啦,
牛牛
和妞妞邀请了好多客人来家里做客
hehedadaq
·
2020-08-24 08:32
Python
学习笔记
大厂笔试学习笔记
python
网易校招
香槟
Python2.7
网易18年校招
牛客练习赛67-A、
牛牛
爱字符串
题目链接题意给定一个字符串,提取其中的数字并以空格分隔输出,字符串长度0≤len≤10000\lelen\le10000≤len≤1000思路遍历一遍字符串,遇见连续数字存到一个vector里,最后处理前导零即可。AC代码:#include#include#include#include#include#include#include#include#includeusingnamespacest
farer_yyh
·
2020-08-24 08:40
牛客
牛客练习赛67-C、
牛牛
爱博弈
题意:给定一堆石头,Frame和Alan轮流取石头,每次可以取1,2,22,23,...,2k1,2,2^2,2^3,...,2^k1,2,22,23,...,2k个,不能取的人输,问谁必胜。思路:打表,得到的表如下(0代表Frame,1代表Alan):nnnansansans11213041(可以转化为3必败态给对手)51(可以转化为3必败态给对手)6071(可以转化为6必败态给对手)81(可以
farer_yyh
·
2020-08-24 08:40
牛客
牛牛
佐饭王……
咖啡,烟草,甚至恋爱都不曾给过的安慰,让一勺豆豉牛肉打开心扉一发不可收拾……忘不了,放不下……精选牛肉剁碎精心挑选每一颗豆豉!颗颗饱满!下饭,拌面,百变搭配!小火炒制而成佰盐佰味豆豉牛肉
佰盐佰味
·
2020-08-24 08:08
变向
题目描述
牛牛
准备在一个3行n列的跑道上跑步。一开始
牛牛
可以自己选择位于(1,1)还是(2,1)还是(3,1)。跑道的每一格都有一些金币,当
牛牛
跑到一个格子,他会获得这个格子的所有金币。
流水荡荡
·
2020-08-24 07:56
编程算法学习
牛客编程巅峰赛S1第10场
1.黄金&钻石A.
牛牛
排队tips:用一行代码完成向上取整/*即进行向上取整intnumOfround=(a[i]-i)/n;if((a[i]-i)%n!
泡泡鱼不游泳
·
2020-08-24 07:40
2020牛客寒假算法基础集训营5.D——
牛牛
与牛妹的约会【贪心】
题目传送门题目描述
牛牛
在辛苦的一天的比赛之后,要去找牛妹玩,其实牛妹那天也在比赛。他为了找到牛妹,要尽快的从自己的比赛地到她的比赛地。还记得吗,比赛地都是只在x轴上的,所以两个人的坐标都满足y=0。
nirvana · rebirth
·
2020-08-24 07:31
2020牛客寒假集训营5
贪心
牛客3006D-
牛牛
与牛妹的约会-思维
链接:https://ac.nowcoder.com/acm/contest/3006/D来源:牛客网题目描述:
牛牛
在辛苦的一天的比赛之后,要去找牛妹玩,其实牛妹那天也在比赛。
云淡风轻jzl
·
2020-08-24 07:55
思维
[编程题]香槟塔
[编程题]香槟塔节日到啦,
牛牛
和妞妞邀请了好多客人来家里做客。他们摆出了一座高高的香槟塔,
牛牛
负责听妞妞指挥,往香槟塔里倒香槟。
MissXy_
·
2020-08-24 07:14
算法和数据结构
2020寒假ACM训练总结&未来计划
总结因为把重心放到了考研(每天5h的工作量)上,所以只是参加了比赛和讨论,补了部分题,写了几篇博客(包括:取模运算的应用、高精度加法、乘法、快速幂(大数类)、根号n时间求一个数的因数个数)、计算所有点对的距离之和(
牛牛
的
Meloor
·
2020-08-24 07:14
总结感悟&计划
【编程题】
牛牛
找工作
原题出处:牛客网-网易2019实习生招聘编程题集合为了找到自己满意的工作,
牛牛
收集了每种工作的难度和报酬。
牛牛
选工作的标准是在难度不超过自身能力值的情况下,
牛牛
选择报酬最高的工作。
Aikyer
·
2020-08-24 07:41
编程题
C#
【nowcoder】独立的
牛牛
题目描述:小
牛牛
为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费:
牛牛
每天必须吃一个水果并且需要每天支付x元的房屋租金。
KittyGirllll
·
2020-08-24 07:37
Nowcoder刷题
牛客网-
牛牛
和妞妞拿扑克牌做游戏
题目:思路:暴力循环程序:importjava.text.DecimalFormat;importjava.util.Scanner;publicclasssubject1{publicstaticdoublehaveSuccess(int[]array1,int[]array2){if(array1==null||array2==null){return0;}intsum1=0,sum2=0;f
CheDaqian
·
2020-08-24 07:09
笔试题
牛牛
的字符串
思路:一开始想得太复杂,后面看大佬们的思路,其实只需要每次把前面比当前小的的加上,然后更新即可。classSolution{public:intturn(strings,intk){intn=s.size();intsum=0;intvis[26];for(inti=0;i
Charles6665
·
2020-08-24 07:38
牛客刷题
牛客题霸-递增数组
牛客题霸-递增数组
牛牛
有一个数组array,
牛牛
可以每次选择一个连续的区间,让区间的数都加1,他想知道把这个数组变为严格单调递增,最少需要操作多少次?输入:给定array数组1=i)。
wojiaojd
·
2020-08-24 07:02
牛客题霸-简单变向-动态规划解
牛客题霸-简单变向
牛牛
准备在一个3行n列的跑道上跑步。一开始
牛牛
位于(1,1)。
wojiaojd
·
2020-08-24 07:30
动态规划
好多
牛牛
好多
牛牛
题目描述给出一个字符串S,
牛牛
想知道这个字符串有多少个子序列等于"niuniu"子序列可以通过在原串上删除任意个字符(包括0个字符和全部字符)得到。
wojiaojd
·
2020-08-24 07:30
牛牛
的超市
目录牛课题霸:
牛牛
的超市牛课题霸:
牛牛
的超市
牛牛
最近在家闲的无聊,所以决定在家开一个小超市,为了方便卖东西,
牛牛
发明了一种用来兑换东西的新型货币,
牛牛
给这种新型货币起了个名字叫牛币,现在
牛牛
有n(n>:
wojiaojd
·
2020-08-24 07:30
牛客练习赛67 题解报告(未完成)
比赛链接A
牛牛
爱字符串思路分析:模拟题。需要注意的是如果将字符串中所有数字提取出来的话,若数字长度过大,很容易溢出。建议直接确定数字在字符串中的首尾位置后遍历输出。
小镇做题家
·
2020-08-24 07:58
题解
牛牛
爱博弈_牛客练习赛67
题目链接:https://ac.nowcoder.com/acm/contest/6885/C题意取石子游戏。开始有n个石子,每次可以取1,2,4,8,……,2^k个石子,取完者获胜思路画个表格,传递必败态12345YYNYY678910NYYNYn=1、2时,先手必赢。n=3时,先手取12都输,必输n=4时,先手取1,把必败态传给后手,先手必赢n=5时,先手取2,把必败态传给后手,先手必赢n=6
chasing__wind
·
2020-08-24 07:23
博弈
牛牛
的等差数列
题目链接:
牛牛
的等差数列对每个区间维护首项和公差即可。显然是具有可加性的。最开始分块TLE了。(比赛的时候L写成1了。。。。)
青烟绕指柔!
·
2020-08-24 07:51
线段树
腾讯校招的题:
牛牛
和妞妞玩一个游戏,(
牛牛
先)依次轮流对某一数列里相同且相邻的两个数字进行删除,无法删除的玩家将输掉这个游戏
如果
牛牛
赢得比赛,输出:“yes,win!”如果妞妞赢得比赛,输出:“oh,no!”
白马长枪儒雅将
·
2020-08-24 07:56
剑指offer-java实现
牛客练习赛67 A-
牛牛
爱字符串(字符串小模拟)
//ac.nowcoder.com/acm/contest/6885/A博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13507875.html题目描述
牛牛
在玩字符串
lonely_wind_
·
2020-08-24 07:14
字符串的处理
牛客
牛客编程巅峰赛S1第12场 王者B-上上下下(DP)
//ac.nowcoder.com/acm/contest/6916/B博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13512246.html题目描述
牛牛
是一位优秀的程序员
lonely_wind_
·
2020-08-24 07:14
#
基础DP
牛客巅峰赛
DP
牛客练习赛67 补题+题解
A.
牛牛
爱字符串题意:给定字符串,输出当中的数字,注意不能有前导零。简单模拟题,但格式要求非常严格,最后一个数字后不能有空格。还有一个坑点,如果只有0也是要输出一个0的。我是用队列模拟,去掉前导零。
kaka0010
·
2020-08-24 06:55
算法
上一页
25
26
27
28
29
30
31
32
下一页
按字母分类:
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
其他