首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
!Sata
获赞
0
粉丝
1
关注
0
看过 TA
0
成都信息工程大学
2023
安全工程师
IP属地:上海
CUIT_
私信
关注
拉黑
举报
举报
确定要拉黑!Sata吗?
发布(4)
刷题
!Sata
2021-10-31 23:07
安全工程师
2021-10-31
在牛客打卡2天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
!Sata
2020-06-22 00:15
已编辑
安全工程师
西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛——B
题目:https://ac.nowcoder.com/acm/contest/6037/B 这题很有高考题的味道,慢慢来分析其实是很简单的。有1~n,n个数,要求正好包含n-1个不同的数,那我们可以让n个数轮流当那相同的数。既然会有两个相同的数,那我们就让这个数轮流替换剩下的n-1个数,例如1 2 3,我们选2做相同的数,可以让它变成2 2 3和1 2 2。根据乘法原理,这已经有n(n-1)种可能了。然而我们是求满足要求的序列方案数,那么我们对得出来的序列进行全排列,可重集的全排列是 (pi为第i个数有多少个一样的数),所以最终的答案就是n(n-1)*(n!/2)。因为是mod意义运算,除2要...
0
点赞
评论
收藏
转发
!Sata
2020-06-04 15:55
安全工程师
第三届中国计量大学ACM程序设计竞赛个人赛(同步赛)——N题
链接:https://ac.nowcoder.com/acm/contest/5795/N 这题是整场比赛过的人最多的题。 这题是汉诺塔的变种题,那既然是汉诺塔的变种我们肯定不可以忘记最原始的汉诺塔题是怎么做的啦。我们来复习一下:求普通汉诺塔移动n个盘子的最小移动次数。 设 为移动n个盘子由出发柱经过辅助柱移动到目标柱的最小移动次数,边界: ,这是因为我们可以直接把一个盘子移动到目标柱。 当 时, ,这是因为我们先把 个盘子移动到辅助柱,把第n个盘子移动到目标柱,最后把剩下的个盘子移动到目标柱。好的原始汉诺塔就是这样,我们来看这题。 这题要求是无论从A到C还是从C到A都必须经过B柱,那我们应该...
0
点赞
评论
收藏
转发
!Sata
2020-05-08 23:39
安全工程师
2020-05-08
在牛客打卡1天,今天也很努力鸭!
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务