DNA的片段 分析 挨着扫一遍,维护都是DNA碱基的连续序列的长度最大值即可。 参考代码 #include <bits/stdc++.h> using namespace std; string s; int main() { cin >> s; int cnt = 0, mx = 0; for(int i = 0; i < s.size(); i++) { if(s[i] == 'A' || s[i] == 'C' || s[i] == 'G' || s[i] == 'T') { ...

膨胀的牛牛 分析 根据题意遇到跟当前大小一样的草料大小翻倍即可。 参考code #include <bits/stdc++.h> using namespace std; const int maxn = 200 + 5; int a[maxn], n, A; int main() { scanf("%d%d", &n, &A); for(int i = 0; i < n; i++) scanf("%d", &a[i]); for(int i = 0; i &lt...

变换次数 分析 暴力计算即可. 参考code #include <bits/stdc++.h> using namespace std; int n, ans, tmp; int main() { cin >> n; while(n > 9) { tmp = 1; for(; n; n /= 10) tmp *= n % 10; n = tmp; ans++; } cout << ans << endl; } 神奇数 ...

倒数排列 思路 令给出的排列是，则答案，可以通过样例和直觉猜出来。 参考代码 #include<bits/stdc++.h> using namespace std; int main() { int n ; scanf("%d",&n) ; for(int i = 1;i <= n;i++) { int x ; scanf("%d",&x) ; printf("%d ",n - x + 1) ; } return 0; } 小易的英语软...

膨胀的牛牛 分析 根据题意遇到跟当前大小一样的草料大小翻倍即可。 参考code #include <bits/stdc++.h> using namespace std; const int maxn = 200 + 5; int a[maxn], n, A; int main() { scanf("%d%d", &n, &A); for(int i = 0; i < n; i++) scanf("%d", &a[i]); for(int i = 0; i &lt...

DNA的片段 分析 挨着扫一遍,维护都是DNA碱基的连续序列的长度最大值即可。 参考代码 #include <bits/stdc++.h> using namespace std; string s; int main() { cin >> s; int cnt = 0, mx = 0; for(int i = 0; i < s.size(); i++) { if(s[i] == 'A' || s[i] == 'C' || s[i] == 'G' || s[i] == 'T') { ...

牛牛偶像养成记 分析 题目给出了n次牛牛能够上台的起始时间和持续时间，那么，我们可以通过这两个时间求到每次表演的结束时间。要使得牛牛上台的次数越多，那么就只有让牛牛上一个节目的结束时间越早，能留出更多的时间来选择后面更多的上台机会。所以，我们只需要将牛牛所有节目的结束时间从小到大排序，每次取满足条件的结束时间最早的节目就行了。 时间复杂度分析 O(nlogn) 参考代码 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; struct node { ...

开锁 思路分析 对每个数字，比较是加过去步数少，还是减过去步数少即可。 参考代码 #include <bits/stdc++.h> using namespace std; int n, s, i; string a, b; int main() { cin >> n >> a >> b; for (int i = 0; i < n; i++) s += min((a[i] - b[i] + 10) % 10, (b[i] - a[i] + 10) % 10); cout << s << endl; } 加...

独立的牛牛 题目分析 首先计算能保证的房屋能租多少天,如果有剩余再考虑购买水果。 参考代码 #include <bits/stdc++.h> using namespace std; int x, f, d, p; int solve(int x, int f, int d, int p) { int tmp1 = d / x; if(tmp1 <= f) return tmp1; d -= f * x; return f + d / (x + p); } int main() { cin >> x >>...

笔试讨论：https://www.nowcoder.com/discuss/105544 与更多牛友一起讨论笔试~ 题解征集：https://www.nowcoder.com/discuss/105546 发本场网易笔试题解，赢取牛客T恤！ 有奖征集：https://www.nowcoder.com/discuss/96308 发题解，赢取卫衣~ 代价 分析 升序排序相减即可。 时间复杂度 O(1) 参考代码 #include <bits/stdc++.h> using name...

表达式求值 思路 考虑所有可能的表达式取最大值。 时间复杂度 O(1) 参考代码 #include <bits/stdc++.h> using namespace std; using LL = long long; int main() { int a, b, c; cin >> a >> b >> c; int ans = a + b + c; ans = max(ans, (a + b) * c); ans = max(ans, a + b * c); ans...