首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
小号没名字
获赞
0
粉丝
5
关注
6
看过 TA
6
郑州大学
2022
C++
IP属地:陕西
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑小号没名字吗?
发布(5)
刷题
小号没名字
2020-07-03 18:56
C++
NC14522 珂朵莉的数列
题目描述:给出一个序列,求序列中所有子区间中逆序对个数的和。做法:将每一个逆序对分开来看,假设存在···a【l】···a【r】···,且a【l】>a【r】,那么包含这个逆序对的区间就是左端点在1-l,右端点在r-n的任意一个区间,那么这样的区间一共是l*(n-r+1)个,考虑用树状数组解决,但是题目的数据较大,另外需要离散化,离散后对于a【i】,可以在树状数组中维护其左边界数量,右边界的数量则是(n-i+1)每次相乘累加即可,答案爆long long可以用__int128。 #include<iostream> #include<cstdio> #include&...
0
点赞
评论
收藏
转发
小号没名字
2020-06-24 13:34
C++
NC18386 字符串
题目描述:给定一个字符串S,求包含全部26个小写字母的字串的最短长度。输入描述:一行一个字符串S。只包含小写字母。S的长度不超过1e6.输出描述:一行一个数字,代表最短长度。数据保证存在一个合法的S的子串。题目分析:双指针(尺取法)即可设置l和r两个指针,起初l=r=0,然后r指针不断向右移动,同时用一个数组num[26]统计r走过的字符串里面每种小写字母的个数,当满足26种字母都存在时,即可移动l指针,同时减去l指针路过的字符串中的字母个数,在所有满足条件的r-l+1种去最小值,即为本题答案。Code: #include<iostream> #include<cstdio&...
0
点赞
评论
收藏
转发
小号没名字
2020-06-24 13:20
C++
NC23486 小A与小B
题目大意:小A和小B被困在里迷宫里的不同位置,小A可以向周围8个方向每次移动一个位置,而小B则可以向周围四个方向每次移动两个位置,问他们最早什么时候能够找到对方,如果他们最终无法相遇,那么就输出”NO"。 输入描述:第一行两个整数N,M分别表示迷宫的行和列。(1≤n,m≤1000)接下来一个N*M 的矩阵其中"C"表示小A的位置,"D"表示小B的的位置,"#"表示不可通过的障碍,"."则是可以正常通过的位置。字符用空格隔开。 输出描述:如果可以相遇,第一行输出一个YES,第二行一个整数输出最短的相遇时间。否则就输出一个NO表示不能相遇。题目分析:小A和小B每次可以移动的距离不一样是问题的关键,...
0
点赞
评论
收藏
转发
小号没名字
2020-06-24 12:34
C++
NC23413 小A买彩票
题目大意:小A沉迷彩票,购买一张彩票需要三元,彩票中奖的金额分别为1,2,3,4且中奖的各种金额几率相等,现在小A购买了n张彩票,问不亏本的概率是多少。输入描述:一行一个整数N,为小A购买的彩票数量一行一个整数N,为小A购买的彩票数量。输出描述:输出一个最简分数a/b,表示小A不亏本的概率。若概率为1,则输出1/1,概率为0,则输出0/1。题目分析:很容易想到,求出这n张彩票所有的获奖情况,用不亏本的情况除以所有的情况,即是小A不亏本的概率。首先买n张彩票,总的方案数为4^n,然后可以用一个2维的dp数组dp[i][j]表示买i张彩票获奖j元的情况,不亏本的情况则是最终获奖3* n到4* n的...
0
点赞
评论
收藏
转发
小号没名字
2020-05-21 21:35
C++
2020-05-21
在牛客打卡1天,今天也很努力鸭!
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务