PesudoS level
获赞
6
粉丝
0
关注
5
看过 TA
5
门头沟学院
2021
C++
IP属地:广东
暂未填写个人简介
私信
关注
2020-09-21 22:33
已编辑
门头沟学院 C++
第一题 AC #include <bits/stdc++.h> using namespace std; int main() { int m; double n, r; string s1, s2; cin >> s1 >> m >> s2; n = stod(s1);     //printf("%f\n", n);     //cout << n << endl; r = stod(s2); int x, y; for (int i = 1; i <= m; ++i) ...
emptyCoder:第三题: 遍历时做1、2 操作 1、记录 pair 对(如<1, 2>,right>left)个数 为 p 2、维护一个 被选中 i 的邻接链表(倒排索引),以例子说明: ​ 1 --> 1, 3, 4;2 ---> 2;3 ---> 2, 4; 4--->3 对 2 按 个数排序,然后双指针可得,包含重复的组合有 s = C(right - left + 1, 2),其中 cnt[right] + cnt[left] >= k 去重(O(n)):满足 cnt[a] + cnt[b] - p(共同选择) < k 的 pair 对 为 t, (容斥) 答案:s - t
投递VMware等公司10个岗位 >
0 点赞 评论 收藏
分享
2020-08-19 13:01
门头沟学院 C++
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务