wlxs2006 - 个人主页动态 - 牛客网

发布(6) 评论刷题

2020-08-08 22:10

华中师范大学第一附属中学算法工程师

蒟蒻实在太傻，只能写个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 点赞评论收藏

分享

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 点赞评论收藏

分享

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 点赞评论收藏

分享

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 点赞评论收藏

分享

2020-04-16 20:52

华中师范大学第一附属中学算法工程师

这题很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 点赞评论收藏

分享

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 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务