首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
wlxs2006
获赞
19
粉丝
5
关注
9
看过 TA
4
华中师范大学第一附属中学
2025
算法工程师
IP属地:湖北
在海底也要望月
私信
关注
拉黑
举报
举报
确定要拉黑wlxs2006吗?
发布(6)
刷题
wlxs2006
2020-08-08 22:10
华中师范大学第一附属中学 计算机类
C题题解
蒟蒻实在太傻,只能写个C题题解呜呜呜~ 这个题很明显是个动态规划,经典跳马问题。。 用f数组记录方案数。 所以蒟蒻不多解释啦,直接上代码: int f[1002][1002]; bool can[1002][1002]; const int M=1000000007; class Solution { public: /** * * @param n int整型 * @param m int整型 * @param x0 int整型 * @param y0 int整型 * @param x1 int整型 *...
0
点赞
评论
收藏
转发
wlxs2006
2020-07-06 20:48
华中师范大学第一附属中学 计算机类
图论一顿套模版__题解
这道题水 既然是2的整数次幂,所以先log一下 这题方法很多,我用的是Dijkstra+堆优化 直接最短路,天下人都会 上AC Code: #include<iostream> #include<queue> #include<cstring> using namespace std; #define L long long int n,m,s,t,dis[50003],head[50003],cnt=0; L log(L Z){ L su=0; while(Z>1){ Z>>=1; ++su...
0
点赞
评论
收藏
转发
wlxs2006
2020-05-14 19:48
已编辑
华中师范大学第一附属中学 计算机类
Teams Match题解
这道题,真的是水题。在这里我来说两个方法。本人认为法二更简单不要跳呀 法一:递归求解 首先,我们可以将N枚举几个试试看。我们定义g(x)为有x个球队的比赛场数。 当x为偶数时,容易得出:g(x)=g(x/2)+x/2; 当x为奇数时,容易得出:g(x)=g(x-1); 当x=1时,g(x)=0; 所以,我们可以写出g(x)的函数: int g(int k){ if(k==1) return 0; if(k%2==0) return g(k/2)+k/2; else return g(k-1)+1;} 所以,本人代码如下: include using namespace std...
0
点赞
评论
收藏
转发
wlxs2006
2020-05-30 16:33
已编辑
华中师范大学第一附属中学 计算机类
JOI B-聚会 (LCA)题解
这道题,我一看就蒙了,竟然考这样赤裸裸的LCA,我也是醉了。。。最近公共祖先(LCA)让我们轻而易举地想到了Tarjan+倍增算法来使用。本人代码如下:#include<bits/stdc++.h>using namespace std;const int N=500003,L=19;int n,m,a,b,c,x,y,z,ans,dp[N],par[N][20];vector<int> adj[N];void dfs(int cur,int p){ dp[cur]=dp[p]+1; par[cur][0]=p; for(int i=1;i<=L...
0
点赞
评论
收藏
转发
wlxs2006
2020-04-16 20:52
华中师范大学第一附属中学 计算机类
Number题解
这题很shui(水),只需要预处理出数字1-9的幂次方,然后遇到一个数,就将它拆分成数字,从1次方试下去。如果找不到可行解,则这个数就不好。反之,如果找到了解,就是好的,ans的值加上1。本人代码如下:#include<iostream>#include<cstring>using namespace std;#define LL long longint n,x,len,s,ans=0;LL p[11][21];char a[8];void cl(){ for(int i=0;i<=10;++i) p[i][0]=1; for(int i=1;i&l...
0
点赞
评论
收藏
转发
wlxs2006
2020-04-16 20:46
华中师范大学第一附属中学 计算机类
勇者比太郎题解
这题说实话,很水。就是找到所有的J,在它的正右方数出O的个数s1,正下方数出I的个数s2,相乘为s1s2,然后结果加上s1S2即可。本人代码如下:#include<bits/stdc++.h>using namespace std;long long ans=0;long long s[3005][3005];long long t[3005][3005];char c[3005][3005];int main(){ ios::sync_with_stdio(false); int n; int m; cin>>n>>m; fo...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务