获赞
106
粉丝
77
关注
31
看过 TA
104
中国科学院计算技术研究所
2021
招聘专员
IP属地:广东
啥也不是
私信
关注
挺有诚意的。
牛客996090316号:确实挺香
0 点赞 评论 收藏
分享
每个人的题目可能是不一样的。 T1:把数组里的数拆成素数,要求统计数组中所有数的素数个数和。 贪心拆成2然后统计即可,注意1E6个数,每个数最大为1E9,答案会爆int. #include <bits/stdc++.h> using namespace std; using LL = long long; using pii = pair<LL, LL>; const int maxn = 1001000; int n; int a[maxn]; signed main() {   // freopen("in"...
努力找工作的菜鸡丁:楼主牛批,第二题看了你的发现可以直接一维dp,代表前i个人最少购票时间,只有我这么菜的笔试的时候才会去暴力解了😭 void formatTime(int sec) { int h = 0, m = 0, s = 0; s = sec; h = s / 3600; m = (s - h * 3600) / 60; s = s - h * 3600 - m * 60; h += 8; string suf = (h <= 12 ? "am" : "pm"); printf("%02d:%02d:%02d %s\n", h, m, s, suf.c_str()); } int main() { int T = 0; cin >> T; while (T--) { int n = 0; cin >> n; vector<int> a(n + 1, 0); vector<int> b(n + 1, 0); vector<int> dp(n + 1, 0); for (int i = 1; i <= n; i++) cin >> a[i]; for (int i = 2; i <= n; i++) cin >> b[i]; dp[0] = 0; dp[1] = a[1]; for (int i = 2; i <= n; i++) { dp[i] = min(dp[i - 1] + a[i], dp[i - 2] + b[i]); } formatTime(dp[n]); } }
投递网易等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务