首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
lwOvO
获赞
15
粉丝
3
关注
8
看过 TA
16
男
重庆旅游职业学院
2021
算法工程师
IP属地:北京
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑lwOvO吗?
发布(6)
刷题
lwOvO
2020-07-01 13:41
已编辑
算法工程师
P1002 a+b+c
一定都是的质因子乘积的组合考虑把进行质因数分解 然后把质因数分配给因为 所以最多有不超过25个因子比如有个2 我们枚举有个 有个那么不同的分配方式是 先对进行质因数分解 然后维护好每一种因子的个数总的复杂度 TO验题人:实际上本机测试这题数据出到1e9都没问题但是牛客验题机波动问题 就算数据缩小到1e7了 测试点8,9,16还是一直抖动跑下来的一会5ms 一会1001ms超时 体验极差如果这个问题解决了 可以再加强数据 class Solution { public: /** * * @param n int整型 n * @return int整...
0
点赞
评论
收藏
转发
lwOvO
2020-06-23 19:39
已编辑
算法工程师
P1001 bang!bang!
我们考虑合法的方案中 选出的个音符中 每相邻两个音符之间都至少隔了个每两个相邻之间可以选择删除个音符 一共删除个音符题目就转化为了在个音符无限制的选择个 答案为C(,)。 数据范围只给到了1000 那么做法就很多了 可以用杨辉三角求组合数,没有推出组合数也可以用的dp做,更快的还有用逆元预处理 查询,总之 这些做法都是可以的。这里给一个杨辉三角的程序做展示。 class Solution { public: /** * * @param n int整型 乐谱总音符数 * @param m int整型 重音符数 * @param k int整型 重...
0
点赞
评论
收藏
转发
lwOvO
2020-05-27 10:17
已编辑
算法工程师
P1000-完全平方数
我们把一个数用如下形式表示 = 显然一个完全平方数的展开式 在mod 意义下 含有 () 的项都为0因此我们只用考虑后三位 即枚举1000以内的数的平方 记录下取模后的结果时间复杂度 原意是想出成T组数据,因此打表做可以做到查询 bool solve(int x) { // write code here int vis[1005]; for(int i = 0; i < 1000; i++) vis[i] = 0; for(int i = 0; i < 1000; i++) vis[i * i % 1000]++; if(vis[x])...
0
点赞
评论
收藏
转发
lwOvO
2019-08-23 22:10
算法工程师
2019-08-23
在牛客打卡64天,今天也很努力鸭!
0
点赞
评论
收藏
转发
lwOvO
2019-08-10 11:41
算法工程师
2019-08-10
在牛客打卡62天,今天也很努力鸭!
0
点赞
评论
收藏
转发
lwOvO
2019-05-21 11:06
已编辑
算法工程师
【题解】长安大学19年ACM校赛
## A. Seek Spy 判断出不同的那个数直接输出。 ##B. Trial of Devil 初始时的序列为:1~n. + 第一次操作时,将 ~ n 范围内的数同时减去 。这时序列变成:1~ ( = ) + 第二次操作时,将 ~ 范围内的数同时减去 。这时序列变成:1~ ( = ) ...... 最终可以推出,答案为: . ##C. LaTale 比较经典的树上DP问题。 + 每个节点要维护3个信息,跟它距离为:3k,3k+1,3k+2的节点数。 + 第一次DFS维护每个节点跟它子树中节点的信息。 + 第二次DFS再维护每个节点...
投递北京银行等公司7个岗位 >
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务