首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
(́安◞౪◟排‵)
获赞
397
粉丝
13
关注
16
看过 TA
24
男
Université d’Auvergne-Clermont-Ferrand 1
2022
C++
IP属地:四川
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑(́安◞౪◟排‵)吗?
发布(105)
评论
刷题
收藏
(́安◞౪◟排‵)
关注TA,不错过内容更新
关注
2021-06-19 16:50
已编辑
Université d’Auvergne-Clermont-Ferrand 1 C++
小白月赛35题解
由于出了点小问题 请大家移步博客查看T1 代码有误,为牛客博客系统问题,已经联系牛客工作人员修改https://blog.nowcoder.net/n/7f23dd93aa4444b5bf6d6138de7e5997问题解决后会重新发帖
0
点赞
评论
收藏
分享
2021-06-19 18:45
已编辑
Université d’Auvergne-Clermont-Ferrand 1 C++
小白35题解
T1 读入字符串,替换''即可,其他按原样输出 参考代码 #include using namespace std; string a; int main() { getline(cin,a); for(int i=0;i<a.length();i++) { if(a[i]=='<') cout<<"&lt;"; else if(a[i]=='>') cout<<"&gt;"; else cout<<a[i]; } return 0; }T2 简化题意:n个数相乘得到数g,求g二进制下后导0的个数 考虑把n个数都换成二进制,...
_展翅:
d题为什么是哈夫曼树???
0
点赞
评论
收藏
分享
2021-04-03 21:35
Université d’Auvergne-Clermont-Ferrand 1 C++
牛客IOI周赛24提高
A 大模拟,没什么好说的为了简化操作,运用c++STL对于牌堆,明显可以用队列模拟对于玩家的牌,用vector储存,出牌可直接调用库函数对牌单独定义结构体吗,方便操作对于名字,不要打一堆if 尽量所有函数式编程,尽量复用代码,缩短代码长度,减少调试难度 以下给出2个代码 std #include<bits/stdc++.h> using namespace std; struct card{ string col; string pattern; card(){}; card(string a,string b): col(a),pattern(b){}; }consult; in...
(́安◞౪◟排‵):
自占沙发
投递牛客等公司
0
点赞
评论
收藏
分享
2021-04-03 21:37
已编辑
Université d’Auvergne-Clermont-Ferrand 1 C++
向死而生
简单矩阵乘法可以矩阵套矩阵,也可以只建一个矩阵std写得是矩阵套矩阵的写法 第一个矩阵(最大的矩阵) 矩阵大小: 矩阵意义:对于代表从i走到j需要的最少体力矩阵嵌套:对于是一个小矩阵,小矩阵定义参见下方 第二个矩阵(小矩阵) 矩阵大小:矩阵意义:对于代表走过新路的第i条到第j条的最少体力 矩阵转移 见代码 std #include<bits/stdc++.h> using namespace std; long long n,m,k,a,b; struct ppp { long long f[12][12]; ppp operator*(const ppp x) { ppp y; ...
0
点赞
评论
收藏
分享
2021-04-03 21:37
已编辑
Université d’Auvergne-Clermont-Ferrand 1 C++
武侍乐队
考点:可持久化01树,LCA,贪心对整个图建可持久化01树,其父版本是图上的父亲对于每次询问,LCA得出其最近公共祖先利用01树找到表演风格相差最大的城市利用差分求出其他城市的异或和最后通过贪心计算答案 #include<bits/stdc++.h> using namespace std; const int N=2e5+5; int tot; int cnt; int x[N]; int n,m,w; int head[N]; int tr[N<<6][2]; int f[N][20],dep[N]; int siz[N<<6],Xor[N],rt[N]...
0
点赞
评论
收藏
分享
2021-04-03 21:37
已编辑
Université d’Auvergne-Clermont-Ferrand 1 C++
溪染的矩阵
众所周知,这是一道签到题原式子可以化为: =可把看作一个整体判断是否矛盾即得答案 #include<bits/stdc++.h> using namespace std; int n; int a[10005][10005]; int c[10005][10005]; int k[10005]; void work() { cin>>n; memset(k,0,sizeof(k)); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++){ scanf("%d",&a[i][j]); k[i]^=a...
0
点赞
评论
收藏
分享
2021-04-03 21:38
已编辑
Université d’Auvergne-Clermont-Ferrand 1 C++
溪染的UNO牌
大模拟,没什么好说的 为了简化操作,运用c++STL对于牌堆,明显可以用队列模拟对于玩家的牌,用vector储存,出牌可直接调用库函数对牌单独定义结构体吗,方便操作对于名字,不要打一堆if 尽量所有函数式编程,尽量复用代码,缩短代码长度,减少调试难度 以下给出2个代码 std #include<bits/stdc++.h> using namespace std; struct card{ string col; string pattern; card(){}; card(string a,string b): col(a),pattern(b){}; }consult; int...
0
点赞
评论
收藏
分享
2021-02-03 16:59
已编辑
Université d’Auvergne-Clermont-Ferrand 1 C++
Subsequences (hard version)
比较妙的DP题设计dp[i][j]表示前i个字符中选j个字符可以构成的方案pre[i]代表ascall为i的字符上一次出现的位置转移方程有容斥的思想,如下dp[i][j]=j==0?dp[i-1][j]:dp[i-1][j]+dp[i-1][j-1]-dp[(pre[a[i]]-1)==-1?n:(pre[a[i]]-1)][j-1];再贪心统计一下答案即可 #include<bits/stdc++.h> #define int long long using namespace std; int n,k,dp[105][105],pre[205]; char a[105]; si...
0
点赞
评论
收藏
分享
2021-02-03 11:37
已编辑
Université d’Auvergne-Clermont-Ferrand 1 C++
愚人节比赛
A 你只需要一个良好的随机种子 #include<bits/stdc++.h> using namespace std; int main() { srand(1); cout<<rand()%37<<"\n"; return 0; }
0
点赞
评论
收藏
分享
2021-02-02 21:28
已编辑
Université d’Auvergne-Clermont-Ferrand 1 C++
ETrain Hard, Win Easy
题意 百度翻译党已经阵亡,在网上找到的我觉得比较好的题意,直接搬过来 总共有两道题,给你n个人做每道题目的时间,之后是m个关系,这m对人无法组队,两道题目是两个人组队才能做的,每次组队的时候他都会想让总的时间最少,每个人都会和能组队的人组一次,问你这个人最后的总时间是多久。 分析 两两匹配代价取 假设 换项 我们按照此规则排序即可,在前面的选x,后面的选y特殊考虑m个不能匹配的情况 参考代码 #include<bits/stdc++.h> #define int long long using namespace std; int n,m; struct oppo{ int x...
0
点赞
评论
收藏
分享
2021-01-30 10:23
已编辑
Université d’Auvergne-Clermont-Ferrand 1 C++
Tree Constructer
正常人谁打正解啊瞎搞了一个小时终于过了~~~~由于是随机算法,不保证在规定时间内一定可以跑出答案(但是实测还是很快的) 建出的图一定是一个树我们随便固定一个点为跟节点先求一遍dfs序然后就开始我们的随机算法dfs跑树,随机赋值跑到的点的点权,保证和其父亲的或为m(m为1<<60 -1)利用刚刚求出的dfs序,我们可以知道我们已经确定了哪些点,判断与他们的或不等于m如果找不到点权匹配,返回0如果接受递归返回0,以一定概率重新分配此点点权(我用的goto实现),以一定概率回溯到上一级 /* 随机搜索 固定一个点为根节点 跑树,保证相邻的点或为m 随机点权,以一定概率进行回溯 */ ...
0
点赞
评论
收藏
分享
2021-01-28 21:58
Université d’Auvergne-Clermont-Ferrand 1 C++
和与或
一道十分好的数位DP考虑二进制下每一位最多选1个1详细见代码注释 #include<bits/stdc++.h> #define int long long using namespace std; int n; int r[12]; int c[12][70]; int dp[70][2048]; int mod=1e9+9; int dfs(int x,int pos) { if(dp[x][pos]) return dp[x][pos]; if(x==0) return 1; int ps=pos;//预计算ps for(int i=1;i<=n;i++) ps|=((...
0
点赞
评论
收藏
分享
2021-01-23 20:49
已编辑
Université d’Auvergne-Clermont-Ferrand 1 C++
[SCOI2007]修车
此题为2007年四川省选题目 前置知识 最小费用最大流建议大家看这篇文章: https://baijiahao.baidu.com/s?id=1612179096991409044&wfr=spider&for=pc 思路 我们要使顾客的平均等待时间最小,即我们要使顾客的总等待时间最少我们先考虑特殊情况,当m==1时,只有一位修车师傅修第 辆车耗时 若这i辆车按照 顺序被修那么等待的总时间: 我们再考虑特殊情况,n==3 整理一下式子 可以看出,汽车先被修,对答案的贡献越大 我们再从特殊情况向回推首先考虑n为任意值,m==1 再考虑m为任意值,n同时也为特殊值这个时...
0
点赞
评论
收藏
分享
2021-01-23 17:07
Université d’Auvergne-Clermont-Ferrand 1 C++
【题解】黑龙江农垦科技职业学院喜迎寒假多校联赛2(快乐ak场)
A #include<bits/stdc++.h> #define int long long using namespace std; struct ios { inline char read(){ static const int IN_LEN=1<<18|1; static char buf[IN_LEN],*s,*t; return (s==t)&&(t=(s=buf)+fread(buf,1,IN_LEN,stdin)),s==t?-1:*s++; } template <typename _Tp> inline ios &...
0
点赞
评论
收藏
分享
2021-01-23 17:06
Université d’Auvergne-Clermont-Ferrand 1 C++
黑龙江农垦科技职业学院喜迎寒假多校联赛2(快乐ak场)
A #include<bits/stdc++.h> #define int long long using namespace std; struct ios { inline char read(){ static const int IN_LEN=1<<18|1; static char buf[IN_LEN],*s,*t; return (s==t)&&(t=(s=buf)+fread(buf,1,IN_LEN,stdin)),s==t?-1:*s++; } template <typename _Tp> inline ios &...
0
点赞
评论
收藏
分享
1
2
3
4
5
6
7
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务