- 博客(5)
- 收藏
- 关注
RSS订阅原创 9-9华为笔试，3题AK
9-9华为笔试，3题AKnum1num2num3: num1 裸的KMP。 #include <bits/stdc++.h> using namespace std; const int mn = 1e6 + 10; int n, m; int nx[mn]; void cal_next(int b[]) { memset(nx, 0, sizeof nx); nx[0] = -1; int k = -1; int j = 0; while (j < m) { if
2020-09-09 21:28:50
3616
7
原创 9-7贝壳笔试，4题AK
9-7贝壳笔试，4题AKnum1num2num3num4 num1 第一题 题意：石头剪刀布，已知牛妹和牛牛左手出什么右手出什么，但不知道牛牛会出左手还是右手，我们要求一下牛妹出哪只手赢的胜率高一些 思路：用牛妹的左手和牛牛两只手比较算出赢的场数，再用牛妹的右手和牛牛两只手比较算出赢的场数，判断一下牛妹左手赢的场数多一些还是 右手赢的场数多一些即可。 int check(char s,char t) { if(s=='S'&&t=='J') return 1;
2020-09-07 22:38:49
2180
1
原创 9-6腾讯题目笔试
9-6腾讯题目，4题t1t2t3T4 t1 两个链表找交集 map<ll,bool>mp; void solve() { int n; cin>>n; for(int i=1;i<=n;i++) { int x; cin>>x; mp[x]++; } cin>>n; for(int i=1;i<=n;i++) { int x; cin>>x; if(mp[x]) cout<<x&
2020-09-07 13:39:22
334
原创 9-5 搜狗笔试 AK
9-5搜狗题目，3题AK第一题第二题第三题 第一题 题意： 给你三种道具A,B,C.分别有a个，b个,c个. 可以把其中的任意两个道具(包括两个同一种的)换成任意指定道具． 三种不同的道具各来一个可以换一个奖品．求有多少种奖品 思路： 通过排序，弄成a < b < c 设答案为ans = 0 先合成a个奖品 ans += a a = 0 b -= a c -= a 然后再判断 c-2*b > b 如果是的话 我们可以先拿2b个合成A,然后合成b个奖品,然后只有c可能大于0．然后5个c可以
2020-09-05 21:11:27
2187
原创 9-1拼多多题目，4题AK
9-1拼多多题目，4题AKnum1num2num3num4 明天补。 num1 题意：正方形划分为8个部分。 思路：直接判断就行。代码写得臭就不发了。 num2 题意：给定01矩阵，有一些连通的1，用0分割，现在你最多可以把其中1个1替换位置，问替换之后的最大连通块是多大。 思路：为了保证做法不会出错，我们得考虑: 如果只有一个连通块，那么它就是答案； 多个连通块（最多为4）是否可以移动内部的某块来连接； 多个连通块是否可以通过外部的某个1来连接。 对于2，3众情况，我们把他统一为，如果多个连通块中间只
2020-09-01 23:51:08
1042
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人