首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
菜狗二号
获赞
568
粉丝
23
关注
21
看过 TA
1391
男
重庆科技学院
2023
C++
IP属地:四川
希望能够学好算法的一只蒟蒻
私信
关注
拉黑
举报
举报
确定要拉黑菜狗二号吗?
发布(60)
评论
刷题
收藏
菜狗二号
关注TA,不错过内容更新
关注
2022-01-14 10:15
已编辑
重庆科技学院 C++
题解 | #小白月赛43 B.牛牛变魔术#
B.牛牛变魔术 原题连接 模拟即可。 //显然有以下几种情况分类讨论: 1.a==target||b==target 2.target%2==1,因为每次操作后要翻倍,所以目标值是奇数显然无解 3.a+b<target 4.a+b>target 以上四种情况即可讨论完所有问题空间。 代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a,b,target; int main() { int t; cin>>t; while(t--) { cin>>...
0
点赞
评论
收藏
分享
2022-01-11 20:44
重庆科技学院 C++
计算几何使用此链接立减20!加我再返15~!
https://www.nowcoder.com/courses/cover/live/737?coupon=AYsFLOH
0
点赞
评论
收藏
分享
2021-12-18 10:08
重庆科技学院 C++
2021.12.18 在牛客打卡9天!
0
点赞
评论
收藏
分享
2021-08-27 23:06
重庆科技学院 C++
题解 | #牛客小白月赛37 B擅长解密的小红同学#
原题链接 看到没人写B的题解,我来写一下吧...场上要是提前几分钟写对就能a5题了呜呜 前置知识:多重集的全排列,快速幂求逆元,阶乘 题目大意: 小红要破解密码,密码是一串0~9的数字,已知每个数字出现的次数,小红每次尝试以后密码都会重置,每个数字出现的次数不变。小红想知道自己尝试次数的期望是多少? 题目分析 其实个人不太懂这里期望具体的含义,还想着去oiwiki现学来着,但是转念一想,其实就是求尝试次数,(要尝试多少次才能够成功的意思)。于是我们需要去求这些数字总共能够组成多少种搭配,然后成立密码的有多少种,相除就可以了。(这里相除还有小坑,后面会提到) 然后就是一...
0
点赞
评论
收藏
分享
2021-08-16 21:54
重庆科技学院 C++
前缀和练习题之A 智乃酱的区间乘积
题目链接 知识点分析: 快速幂 前缀和思想(实际上叫前缀积) 快速幂求逆元 题目大意: 给定一个长度大小为{N}的正整数数组,查询{M}轮,每次问一个区间所有元素的连续乘积。 由于这个答案可能很大,你只用输出结果对{10^9+7}取余数后的结果即可。 问题分析: 观察问题要求一个区间所有元素的连续乘积,则可以考虑用前缀和思想,用一个s数组来存前缀积。比如s[i]就表示前i个元素的乘积。我们知道前缀和公式: s[0] = 0;//初始化 for(int i = 1;i<=n;i++) s[i] = s[i-1]+a[i]则不难得出前缀积为: s[0] = 1;//初始化 for(in...
0
点赞
评论
收藏
分享
2021-08-06 16:16
重庆科技学院 C++
2021.08.06 在牛客打卡8天!
0
点赞
评论
收藏
分享
2021-08-03 10:29
重庆科技学院 C++
2021.08.03 在牛客打卡7天!
0
点赞
评论
收藏
分享
2021-08-02 21:01
重庆科技学院 C++
2021.08.02 在牛客打卡6天!
0
点赞
评论
收藏
分享
2021-07-30 19:45
重庆科技学院 C++
2021.07.30 在牛客打卡5天!
0
点赞
评论
收藏
分享
2021-07-20 08:28
重庆科技学院 C++
2021.07.20 在牛客打卡4天!
0
点赞
评论
收藏
分享
2021-07-19 17:40
已编辑
重庆科技学院 C++
题解 | #2021多校第二场签到题之C题#
蒟蒻:先把n=1,2的情况的图画出来就应该能看出规律了。 C题链接: https://ac.nowcoder.com/acm/contest/11253/C 题意分析:俩小孩玩一个游戏:每人可以选两点,然后用线将两点连接起来,注意在连线的时候不能围成封闭图形。(那么就是谁先连线围成封闭图形谁就输了。) 解题步骤: 1. 考虑n=1的情况 当n=1,m=1,一个点,那么谁先玩谁就输(两点才能确定一条直线) 当n=1,m=2, 两个点,刚好连出一条线段(此时后手输,因为没有点可以选了) 当n=1,m=3,三个点,那么可以连出两条线段(先手连了后手再连线,此时轮到先手连线,但是无点可选,所以先手输...
熊呼壮哉:
当一个图上有n个点和n条边的时候,他一定成环,感觉这题数据可以再大一点。
0
点赞
评论
收藏
分享
2021-07-18 13:36
重庆科技学院 C++
2021.07.18 在牛客打卡3天!
0
点赞
评论
收藏
分享
2021-04-16 22:27
重庆科技学院 C++
牛客挑战赛49 A-TCJ的签到
蒟蒻第一次打挑战赛过了签到题(太好了太好了!) 最开始想用一个数组下标为另一个数组来计数,但是发现好像不行,因为会越界比如这样 b[a[i]]++;因为n<= 100000,而数据范围是到了1e9;N = 100010,所以当初是开的100010的数组,像上面这样必定越界,就这样wa了两发然后思索一下,改成了下面这种,判断a[i]是否与a[i+1]相等的形式,然后用数字相同就cnt不用加一,数字不同cnt就+1,用cnt来作为b数组的下标,同样达到计算的目的。 自己的AC代码: #include<iostream> #include<cstdio> #includ...
0
点赞
评论
收藏
分享
2020-08-26 08:22
重庆科技学院 C++
2020.08.26 在牛客打卡2天!
0
点赞
评论
收藏
分享
2021-08-27 22:29
已编辑
重庆科技学院 C++
小白用java实现校门外的树
NOIP2005复赛普及组第二题 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。 输入 第一行有两个整数L(1 <= L <= 10000)和 M(1 <= M &...
0
点赞
评论
收藏
分享
1
2
3
4
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务