首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Q_o
获赞
0
粉丝
0
关注
1
看过 TA
2
辽宁大学
2027
运营
IP属地:辽宁
一位moder
私信
关注
拉黑
举报
举报
确定要拉黑Q_o吗?
发布(3)
刷题
Q_o
05-16 16:22
辽宁大学 计算机类
题解 | #递归实现指数型枚举#
#思路: 状态压缩 由Cn0+Cn1+Cn2+Cn3+....+Cnn=2^n。我们能确定要输出多少次。 用1表示选了哪个数,用0表示未选,可以发现选取排列可以2进制表示。 如:当n=2时; I. 00 表示都不选。 II. 01 表示选1。 III.10 表示选2. IV. 11 表示选1和2。 好了,我们现在已经知道如何表示了,接下来用递归来模拟: #include<bits/stdc++.h> using namespace std; int N; void dfs(int n) { if(n==(1<<N))return; int r...
0
点赞
评论
收藏
转发
Q_o
05-16 13:51
辽宁大学 计算机类
题解 | #Look Up#
思路: 数据范围为1—1e18.直接取模相乘肯定会爆。这里我们考虑一个性质:a*2*b/2=a*b; 我们知道a*2<1e20.所以我们可以对a倍增,b倍减。 话不多说,上算法: ll ans=0; while(b) { if(b&1){ans=(ans+a)%p;} a=(a*2)%p;...
0
点赞
评论
收藏
转发
Q_o
04-19 17:10
辽宁大学 计算机类
题解 | #Lake Counting#
#include<bits/stdc++.h> using namespace std; const int N=1e2+10; char mp[N][N];//定义地图 int n,m; typedef pair<int,int>PII; int move_[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1}};//移动变量 void bfs(int a,int b)//广搜,将传进来的...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务