首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
███████201807210850319
2018-09-27 09:04
已编辑
算法工程师
关注
已关注
取消关注
刚刚百度笔试有做到宝箱怪的吗
求问怎么做。。。。
提示
全部评论
推荐
最新
楼层
尤金egen
算法工程师
宝箱怪是啥
点赞
送花
回复
分享
发布于 2018-09-26 21:26
已宰羔羊
算法工程师
所有的箱子都可能是宝箱怪,没法确定真宝箱。 至于怎么看哪些一定是宝箱怪,这个就和狼人杀里的思路一样:你保的人拍你,那你就是狼。
点赞
送花
回复
分享
发布于 2018-09-26 21:26
滴滴
校招火热招聘中
官网直投
MoonNightV
算法工程师
同求解法
点赞
送花
回复
分享
发布于 2018-09-26 21:28
Minuson
C++
#include <iostream> #include <vector> #include <set> using namespace std; int main() { int n, t, x; cin >> n; set<int> monsters; vector<int> types(n); vector<int> nodes(n); for (int i = 0; i < n; ++i) { cin >> types[i] >> nodes[i]; nodes[i] -= 1; } int last = 0; // 1 说 2 是宝箱 2说3是宝箱, 3说1是宝箱怪,这样的矛盾判断1是宝箱怪 for (int i = 0; i < n; ++i) { int count = 0; int k = i; while (types[k] == 1) { k = nodes[k]; if (++count >= n) break; // 处理 环 } if (types[k] == 2 && nodes[k] == i) monsters.insert(i); } // 指向宝箱怪 是 宝箱的 都是 宝箱怪 while (last != monsters.size()) { last = monsters.size(); for (int i = 0; i < n; ++i) { if (types[i] == 1 && monsters.find(nodes[i]) != monsters.end()) { monsters.insert(i); } } } cout << 0 << " " << monsters.size() << endl; return 0; }
点赞
送花
回复
分享
发布于 2018-09-26 21:42
滴滴
校招火热招聘中
官网直投
相关推荐
不愿再收感谢信的大魔王很神奇
05-13 19:42
厦门大学 计算机类
offer选择
携程听说部门不太好,毁offer是直接和hr说就行吗,有什么严重后果吗?要不要等蚂蚁还是直接接了?求大佬解答引流腾讯 美团 阿里 拼多多 华为 字节
投递蚂蚁集团等公司10个岗位 >
软件开发薪资爆料
通信硬件薪资爆料
点赞
评论
收藏
转发
daylight_
05-10 16:53
浙江工业大学 计算机类
连连支付一面38min
1.自我介绍2.拷打项目(秒杀系统+订单超时实现)3.关单实现4.rabbitmq消息分发步骤 我自己又加了消息失败后的处理过程5.消息队列为啥用rabbitmq不用kafka rocketmq6.kafka为啥延迟更高(尴尬了没说出来)7.布隆过滤器原理8.nginx负载均衡的几种策略9.线程池有了解吗? 我讲了jwt令牌验证+Threadlocal鉴权 10.Threadlocal底层实现(我讲的副本开辟 感觉答错了)11.mysql中了解几种锁12.为啥HTTP请求单线程 Threadlocal要设计成多线程13.反问环节(我问了部门业务 技术栈 以及二面时间)
连连支付一面3人在聊
点赞
评论
收藏
转发
御羽与鱼
05-13 09:42
门头沟学院 计算机类
盲审意见求助
论文盲审出来了,引文的规范性,学风的严谨性; 论文结构的逻辑性; 文字表述的准确性、流畅性给了很低的分,大佬们求助,这个怎么修改呢?导师说因为文章要修改原因重新提交盲审[流泪],应该在六七月可能答辩,这样会对工作有影响吗?
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
携程oc了
2.3W
2
...
美团-Java后端-平台技术部-一面凉经(复活赛)
1.1W
3
...
【话术建议】求职者和企业的互骗话术?
6005
4
...
捞简历这件事儿
5247
5
...
31天勇闯盲审(附盲审经验
4772
6
...
字节抖音电商后端日常实习一二三面已oc
4586
7
...
我真是一个废物,废物本废,到现在也找不到实习不管回答上来,还是没回答上来,都不会有公司要我的。。。。。。。好了,emo完了,继续努力,总有眼瞎面试官能看上我的叭
3980
8
...
微信支付二面
3774
9
...
问一下xdm 怎么把拒绝过的Offer 再舔回来🥺
3008
10
...
线程题
2729
正在热议
#
牛客帮帮团来啦!有问必答
#
685750次浏览
11265人参与
#
市场营销面经
#
3952次浏览
114人参与
#
2022届毕业生现状
#
315496次浏览
4396人参与
#
你会选择考研还是直接就业
#
74634次浏览
854人参与
#
我的上岸简历长这样
#
160741次浏览
3213人参与
#
无实习如何秋招上岸
#
219542次浏览
3433人参与
#
浅聊一下我实习的辛苦费
#
79844次浏览
742人参与
#
你的简历改到第几版了
#
298837次浏览
4513人参与
#
投了多少份简历才上岸
#
55716次浏览
940人参与
#
软件开发投递记录
#
465745次浏览
7117人参与
#
运营面经
#
10472次浏览
261人参与
#
科大讯飞求职进展汇总
#
36056次浏览
365人参与
#
Offer比较,你最看重什么?
#
49433次浏览
479人参与
#
毕业后不工作的日子里我在做什么
#
51979次浏览
687人参与
#
夸夸我的求职搭子
#
63576次浏览
774人参与
#
租房前辈的忠告
#
32661次浏览
2067人参与
#
秋招开了,你想投哪些公司呢
#
116203次浏览
3241人参与
#
硬件人的简历怎么写
#
77261次浏览
780人参与
#
写简历别走弯路
#
285932次浏览
3514人参与
#
产品面经
#
22110次浏览
426人参与
牛客网
牛客企业服务