阿里云笔试0309

我怎么感觉第三题是最简单的🙃，前面两题都只a了10%🤔第三题反而a了100%，第二题是后缀＋贪心嘛，我也没想出来😭

T1 求时间间隔最短的两个时刻 排序，求最短的相邻时刻的时间间隔。 #include <bits/stdc++.h> using namespace std; void Solve() { int n; scanf("%d", &n); vector<int> a(n); for (int x, y, i = 0; i < n; ++i) { scanf("%02d:%02d", &x, &y); a[i] = x * 60 +...

昨天做了第一场笔试，爆0刚刚官网状态更新，流程已结束，显示简历评估挂#牛客AI配图神器#

T1 求 的方案数， 考虑从高到低按位填数 考虑 对于 ，当且仅当 是奇数且这一位全填 ，方案数即为 ； 对于 ，当且仅当这一位不全为 且 的个数为偶数，方案数 ； 所以 的方案数为 。 考虑 ，当且仅当二进制高位相等，且第 位 ，即 是偶数且全填 ，低位可以任意填，方案数为 ，故总方案数为 综上所述 为奇数时答案为 为偶数时答案为 时间复杂度 ，不过题目放 的做法过。 #include <bits/stdc++.h> using namespace std; const int P = 1e9 + 7; using ...