lixiyi - 个人主页动态 - 牛客网

发布(3) 刷题

2020-09-21 12:30

已编辑

算法工程师

9.20美团笔试-算法-4道AC Code

// A // 六位数字ABCDEF均不同，A不能为0, 算[n, m]之间满足AB + CD = EF的六位数有几个 // 暴力枚举 + check #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+5; const int inf = 1e7; const ll mod = 1e9+7; map<int, int> mp; int main(){ int n, m; scanf("%d%d", &...

投递美团等公司10个岗位 >

0 点赞评论收藏

转发

2020-04-01 21:40

已编辑

算法工程师

阿里4.1笔试第一题解法

阿里4.1笔试第一题思路： 从串s开始bfs搜索,看是否能搜到全0 中间用map<string, int>记录搜索过的串，避免重复 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6+5; const double inf = 1e12; /* 3 01 011 00110 */ map<string, int> mp; queue<string> q; int main(){ int t; ...

投递阿里巴巴等公司10个岗位 >

0 点赞评论收藏

转发

2020-03-27 14:15

已编辑

算法工程师

微软3.25笔试第一题解法

这个贪心思路有问题，感谢大佬提醒，已经发现反例 6 2 3 4 7 7 9 10 微软笔试第一题解法思路： 先用map记录每种数字的个数，若存在超出队伍总数的数字则-1 对于刚好每个队伍都必须放一个的数字单独记录再all_min和all_max里，作为初始化每个队伍最大最小值的初值（若不存在就是INT_MAX和INT_MIN） team[m][3],记录m个队伍的最小值，最大值以及剩余的位置数 接下来就是贪心的把小的数字从队伍0放到队伍m-1; 大的数字从m-1放到0；这样可以保证大的数字尽可能的出现一个队伍里，小的数字也尽可能出现在队伍里，使得每支队伍的max-min是最小的； 最后所有...

投递微软等公司10个岗位 >

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务