在线练习地址： 校招全国统一模拟笔试技术类编程题汇总：https://www.nowcoder.com/test/11086583/summary ----------------------------------- 牛牛偶像养成记 分析 题目给出了n次牛牛能够上台的起始时间和持续时间，那么，我们可以通过这两个时间求到每次表演的结束时间。要使得牛牛上台的次数越多，那么就只有让牛牛上一个节目的结束时间越早，能留出更多的时间来选择后面更多的上台机会。所以，我们只需要将牛牛所有节目的结束时间从小到大排序，每次取满足条件的结束时间最早的节目就行了。 时...

模拟笔试试卷地址：https://www.nowcoder.com/test/10714908/summary 独立的牛牛 分析 首先计算能保证的房屋能租多少天,如果有剩余再考虑购买水果。 时间复杂度 O(1) 参考代码 #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; ...

牛牛与玩偶 分析 根据题意，只会有两种重量的玩偶，对于每一种重量，维护该重量的玩偶总数和最后一个该重量玩偶的序号，最后找到数量为1的那种玩偶对应的序号就可以了。 时间复杂度 O(n) 参考代码 #include <bits/stdc++.h> using namespace std; int w[1000005]; int main() { int n; int w1, w2, num1 = 0, num2 = 0, ans1, ans2; scanf("%d", &n); scanf("%d", &...

数内排序 分析 字符串读入,逆序排序即可。 时间复杂度 O(len(x)*log(len(x))) 参考代码 #include <bits/stdc++.h> using namespace std; int main() { string x; cin >> x; sort(x.begin(), x.end()); reverse(x.begin(), x.end()); cout << x << endl; return 0; } 幸运时刻 分析 ...

练习地址：https://www.nowcoder.com/test/9763997/summary 牛牛的闹钟 分析 对于每一个闹钟，计算x分钟后的时间，和上课时间进行比较，如果不超过上课时间，把闹钟时间和保存的答案进行比较，取最晚。 时间复杂度 O(n) 参考代码 #include <bits/stdc++.h> using namespace std; int h[105], m[105]; int main() { int n, x; int ans1 = 0, ans2 = 0, temp1, temp2;...

题目链接：https://www.nowcoder.com/test/9439037/summary 写题解活动：https://www.nowcoder.com/discuss/67366?type=0&order=0&pos=1&page=1 模拟考试地址：https://www.nowcoder.com/mockexam/MockExam 5月场正在报名，模拟考试赢内推，欢迎参加~ 密码翻译 分析 根据题意实现就好了 时间复杂度 O(n) 参考代码 #include <bits/stdc+...

题目练习地址： https://www.nowcoder.com/test/8527168/summary 平方数 分析 签到题。sqrt的枚举或者直接算都可以。 复杂度 O(n^(1/2)) 参考代码 #include <bits/stdc++.h> using namespace std; int n; int main() { cin >> n; int ans = 0; for(int i = 0; i <= sqrt(n); i++) ans = i * i; print...

练习链接: https://www.nowcoder.com/test/6291726/summary 等差数列 分析 对序列排序,然后比对一下是否等差即可。 参考code #include <bits/stdc++.h> using namespace std; int n; int x[55]; string solve() { sort(x, x + n); if(n <= 2) return "Possible"; else { int d = x[1] - x[0]; bool o...

练习地址：https://www.nowcoder.com/test/5986669/summary 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' ||...

配对游戏 思路 设f[i][j]表示前i个人中，还有j个向右看的人可以消除，这种状态的期望消除数量， g[i][j]为到达这种状态的概率。 考虑第i + 1的朝向，如果是向右，那么f[i + 1][j + 1] ← f[i][j]/2， g[i + 1][j + 1] ← g[i][j]/2，如果是向左，那么 f[i + 1][j − 1] ← f[i][j]/2 + g[i][j]，g[i + 1][j − 1] ← g[i][j]/2。(注意 j = 0的情况) 代码 #include <stdio.h> #include <stdlib.h> ...

题目练习链接: https://www.nowcoder.com/test/5599304/summary 黑白树 思路 “每次操作选择的点必须是白色”这个条件其实是可以无视的，因为这可以通过自顶向 下选择来避免。 通过观察发现最底层的叶子必须选择，选完之后无视变黑的点，剩下的叶子也必须通过 选择其子树中某个节点来使自己变黑，因此贪心选择能染层数最深(最上面被染到的点最接 近根)的点+模拟即可。复杂度为线性。 参考代码 #include<bits/stdc++.h> #define int64 long long #define sqr(x) ...

膨胀的牛牛 分析 根据题意遇到跟当前大小一样的草料大小翻倍即可。 参考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 < n; i++) { ...

题目https://www.nowcoder.com/test/5217106/summary      变换次数 分析 暴力计算即可. 参考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...

日历(前端题) 分析 这道题主要考察日期计算，还有一点Dom操作知识，难度中等。 参考code function calendar(year, month) { var bLeap = (year % 4 === 0 && year % 100 !== 0) || year % 400 === 0; var nCount = [0, 31, bLeap ? 29 : 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31][month] || 0; var nStart = new Date(year, month - 1,...