快手2020校园招聘秋招笔试--工程A试卷 (编程题题解全)

“好序列”的个数

反着求，先求出所有序列个数，再减去不符合的个数。

黑边把图分成一个，一个的连通分量。

所以我们只要用dfs求出每个不包含黑边的连通分量的包含点个数sz，sz^k就是该集合不符合的个数

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=100050;
vector<int>ve[maxn];
struct node{int nxt,to,f;
}e[maxn*2];
int cnt=0,head[maxn],vis[maxn];
void add(int u,int v,int f){e[cnt].to=v;e[cnt].f=f;e[cnt].nxt=head[u];head[u]=cnt++;
}
int sz=0;
void dfs(int u,int fa){vis[u]=1;sz++;for(int i=head[u];~i;i=e[i].nxt){int v=e[i].to;int f=e[i].f;if(v==fa||f||vis[v]) continue;dfs(v,u);}
}
const ll mod=1e9+7;
ll fpow(ll a,ll p){ll ans=1;while(p){if(p&1) ans=ans*a%mod;a=a*a%mod;p>>=1;}return ans;
}
int main()
{int n,k;memset(head,-1,sizeof(head));scanf("%d%d",&n,&k);for(int i=1;i<n;i++){int x,y,z;scanf("%d%d%d",&x,&y,&z);add(x,y,z);add(y,x,z);}ll ans=fpow(n,k);for(int i=1;i<=n;i++){if(vis[i]) continue;sz=0;dfs(i,i);ans=(ans+mod-fpow(sz,k))%mod;}printf("%lld\n",ans);return 0;
}

计算累计平方和

直接按题意模拟即可，用map存数来判环

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=10050;
map<ll,int>mp;
int check(ll x){if(x==1) return 1;mp[x]=1;ll ans=0;while(x){ll tmp=x%10;x/=10;ans+=tmp*tmp;}if(mp[ans]==1) return 0;else return check(ans);
}
int main()
{int n,x;scanf("%d",&n);for(int i=1;i<=n;i++){mp.clear();scanf("%d",&x);if(check(x)) printf("true\n");else printf("false\n");}return 0;
}

版本升级判定

按题意模拟即可

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=150;
char a[maxn],b[maxn];
int main()
{int t,x;scanf("%d",&t);while(t--){scanf("%s%s",a+1,b+1);int la=strlen(a+1);int lb=strlen(b+1);string s="";vector<string>va,vb;for(int i=1;i<=la;i++){if(a[i]=='.'){va.push_back(s);s="";}else{s+=a[i];if(i==la) va.push_back(s);}}s="";for(int i=1;i<=lb;i++){if(b[i]=='.'){vb.push_back(s);s="";}else{s+=b[i];if(i==lb) vb.push_back(s);}}int flag=0;for(int i=0;i<100;i++){if(vb[i].length()>va[i].length()){flag=1;break;}else if(vb[i].length()<va[i].length()) break;else{if(vb[i]>va[i]){flag=1;break;}else if(vb[i]<va[i]) break;}if(i+1==vb.size()){break;}else{if(i+1==va.size()){for(int j=i+1;j<vb.size();j++){if(vb[j].length()>1){flag=1;break;}else if(vb[j][0]!='0'){flag=1;break;}}break;}}}if(flag) printf("true\n");else printf("false\n");}return 0;
}

合并内容流

水题

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=150;
char a[maxn],b[maxn],ans[maxn];
int main()
{gets(a);gets(b);int l1=strlen(a);int l2=strlen(b);int cnt=0,l=0,tmp=0;for(int i=0;i<l1;i+=2){ans[++cnt]=a[i];tmp++;if(tmp==4){tmp=0;if(l<l2){ans[++cnt]=b[l];l+=2;}}}while(l<l2) ans[++cnt]=b[l],l+=2;printf("%c",ans[1]);for(int i=2;i<=cnt;i++){printf(" %c",ans[i]);}printf("\n");return 0;
}

快手2020校园招聘秋招笔试--工程A试卷 (编程题题解全)相关推荐

快手2020校园招聘秋招笔试--工程C试卷 (编程题题解全)
1.病毒检测滑动窗口题例子: 2 0101010(第一位下标为1) 1)找到第一个最短的满足k条件的子串,即s[2~4],l=2,r=4 2)找出这个子串左右连续的0的个数,分别为a,b,则对于这 ...
快手2020校园招聘秋招笔试--工程B试卷
攻击者使用无效IP地址,利用TCP连接的三次握手过程,连续发送会话请求,使受害主机处于开放会话的请求之中,直至连接超时,最终因耗尽资源而停止响应.这种攻击被称为 A. DNS欺骗攻击 B. DDoS攻 ...
快手2020校园招聘秋招笔试--工程A试卷
1.(计算机网络原理)若用斜杠记法标识子网掩码,则255.255.240.0对应于 B A. /19 B. /20 C. /21 D. /22 解析 255.255.240.0转换为二进制为11111 ...
快手2020校园招聘秋招笔试--工程B试卷订正
1.三种攻击 DNS欺骗攻击:冒充域名把原来查询的IP改为其他IP ddos攻击:大量合法的服务器向某一目标不断发送请求,导致其他用户无法使用 SYN Flooding攻击:攻击者使用无效IP地址 ...
快手2020校园招聘秋招笔试--工程C试卷
1. 关于java的异常处理机制,以下说法正确的是: A. 当某个线程抛出OutOfMemoryError时,其他线程有可能不受影响 B. 当大量抛出RuntimeException时,不会影响系统的 ...
快手2020校园招聘秋招笔试--工程C试卷（21题）滑动窗口解决字串
病毒检测时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M 小明最近在做病毒自动检测,他发现,在某些library 的代码段的二进制表示中,如果包含子串并且恰好有 ...
快手2020校园招聘秋招笔试--工程A试卷题4
题意:中文题面自行理解思路:处理出每块由红色边连成的连通块的点个数,ans=总方案数-所有只有红边相连的块的总方案数+只有黑边与之相连的点个数代码: #include<bits/stdc++ ...
渣渣做后端真题-- 快手2020校园招聘秋招笔试--工程A试卷选择题
真的是一枚渣渣,题在牛客网找的,有错误求大神指导,求一起做题的小伙伴,没写的题是我会的,有问题可以给我留言呀- A:记忆小Tips:4** 没有402(阿玛尼红管402 ,一只鲜艳的苹果红),5** ...
快手2020校园招聘秋招笔试--算法B试卷
四个编程题总体算比较简单,基本都在LeetCode出现过.但是我的速度太慢了,还要加油啊ヾ(◍°∇°◍)ﾉﾞ牛客快手2020校园招聘秋招笔试–算法B试卷合法数独给定一个数独板的输入,确认当前的填 ...

快手2020校园招聘秋招笔试--工程A试卷 (编程题题解全)

快手2020校园招聘秋招笔试--工程A试卷 (编程题题解全)相关推荐

最新文章

热门文章