20200801 猿辅导 笔试编程题

看了前面两道笔试题,感觉比较友好。切到第三题,,窝服了。。。
Python 写了一个处理注释 提交了,0%。行吧,我也不想继续了。。。
PS:第一次写帖子。。只能将就着看哒~

第一题(100%)

区间计数的常用套路?
#include <bits/stdc++.h>
using namespace std;

const int MAXN = 200005;
int n;

int main() {
    cin >> n;
    vector<pair<int, int>> pos;
    for(int i = 0; i < n; ++i) {
        int st, ed;
        cin >> st >> ed;
        pos.push_back(make_pair(st, +1));
        pos.push_back(make_pair(ed, -1));
    }
    sort(pos.begin(), pos.end());
    int cnt = 0, ans = 0;
    for(auto& pr : pos) {
        cnt += pr.second;
        ans = max(ans, cnt);
    }
    cout << ans << endl;
	return 0;
}

第二题 (100%)

树形dp/dfs。
#include <bits/stdc++.h>
using namespace std;

const int MAXN = 100005;
const long long infl = 0x3f3f3f3f3f3f3f3fll;
const long long MOD = 1e9+3;

long long val[MAXN];
vector<int> edges[MAXN];

long long dfs(int rt, long long& ans) {
    long long ret = val[rt];
    for(auto &v : edges[rt]) {
        ret = max(ret, ret + dfs(v, ans));
        // ret = (ret + MOD) % MOD;
    }
    ans = max(ans, ret);
    return ret;
}

int main() {
    //freopen("input-1.txt", "r", stdin);
    int n, rt = -1;
    cin >> n;
    for(int i = 0; i < n; ++i) {
        int fa;
        cin >> val[i] >> fa;
        if(fa == 0) rt = i;
        else edges[fa - 2].push_back(i);
    }
    long long ans = -infl;
    dfs(rt, ans);
    cout << (ans + MOD) % MOD << endl;
	return 0;
}

第三题(0%)

第三题感觉设置得不太科学。。。直接弃疗。。。
# encoding: utf8
import sys
import json

json_str = ""
while True:
    line = sys.stdin.readline().strip("\n")
    if line == "":
        line = sys.stdin.readline().strip("\n")
        break
    json_str += line

js_obj = json.loads(json_str)
# print(js_obj)

html_str = ""
while True:
    line = sys.stdin.readline().strip("\n")
    if "<!--" == line[:4] and "-->" == line[-3:]:
        continue
    if line == "end":
        break
    html_str += line + "\n"
print(html_str)



#笔试题目##猿辅导#
全部评论
第二题死活不能全A,考完才想起来忘了取mod😑
点赞 回复
分享
发布于 2020-08-02 01:17
请问下楼主,为什么第二题最后输出的时候ans要加MOD然后再模呀?
点赞 回复
分享
发布于 2020-08-02 11:38
小红书
校招火热招聘中
官网直投
第二题如果最大答案是负数的话这样取模好像就无了
点赞 回复
分享
发布于 2020-08-02 15:38
有大佬可以说一下第一题的思路吗,看了代码理解了,但是感觉不熟悉这套路
点赞 回复
分享
发布于 2020-08-02 16:49
20200801 猿辅导 笔试编程题 Mark
点赞 回复
分享
发布于 2020-08-02 17:29
Mark
点赞 回复
分享
发布于 2020-08-02 17:49

相关推荐

点赞 评论 收藏
转发
10 29 评论
分享
牛客网
牛客企业服务