首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
算法工程师
#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-23 17:29
腾讯_高级技术专家
求求大家投下我们腾讯吧-发的好多sp鸽麻了,我对每个同学负责
我不是hr,我没招人kpi, 我负责业务线产品运营研发团队。我管理者第一要务就是招聘,我花那么多时间在管理产研团队和招聘上,因为我认为,人才是最关键的。招对了人,我管理就很轻松,这也是我一直给我-1,-2,-3 传达的。自己招人对招对人负责,想来腾讯的牛客私信我。
投递腾讯等公司10个岗位 >
点赞
评论
收藏
转发
牛客953486033号
05-21 14:38
Java
这么严重吗?拿到华为的外包offer,不去了,有这些影响?😓
点赞
评论
收藏
转发
勇敢的小冤种只想搞钱
05-27 03:44
门头沟学院 计算机类
Java加学院本,什么天崩开局
感觉重开才是最佳途径,4月开始投到现在,断断续续的投了几百份,没有面试。是简历不行还是投的太少啊 #最后再改一次简历#
最后再改一次简历
点赞
评论
收藏
转发
点我头像查看联想春招实习内推
05-24 15:15
联想信息产品(深圳)有限公司_系统开发工程师(准入职员工)
职场一周年关键词_牛马
牛马🐮遥遥领先
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
毕业第一课之租房攻略
4.8W
2
...
【奖】这个夏天🍉,和牛牛一起打卡刷题~
3.3W
3
...
2024华为-硬件面试题目汇总
2.1W
4
...
拼多多一面
9264
5
...
25暑期实习的心态变化 & 拥抱变化
7846
6
...
想知道双非的学长学姐都在简历上写什么进大厂了
5571
7
...
为什么都在劝退计算机国企?
5302
8
...
回首向来萧瑟处,也无风雨也无晴
5007
9
...
仰卧起坐了几个月才找到一个实习,但还是不满意。想着就这样吧,就约朋友一起去逛宜家,到了出发前两天觉得单独去太尴尬了,临时说要不要再喊一个朋友一起去,好玩一点。到了当天几乎是全程发呆,自闭。打车的时候她
4820
10
...
不要再外卖点评了
4763
正在热议
#
和牛牛一起刷题打卡
#
5598次浏览
488人参与
#
机械制造薪资爆料
#
342697次浏览
4063人参与
#
牛客帮帮团来啦!有问必答
#
1001375次浏览
15426人参与
#
通信硬件薪资爆料
#
244219次浏览
2305人参与
#
来选选带哪个offer回家过年
#
186922次浏览
1788人参与
#
腾讯工作体验
#
147597次浏览
1412人参与
#
你觉得机械有必要实习吗
#
10637次浏览
149人参与
#
如何写一份好简历
#
302903次浏览
4348人参与
#
秋招开了,你想投哪些公司呢
#
130432次浏览
3395人参与
#
实习必须要去大厂吗?
#
18732次浏览
269人参与
#
你的简历改到第几版了
#
324219次浏览
4881人参与
#
找工作时遇到的神仙HR
#
198523次浏览
1863人参与
#
机械制造2024笔面经
#
412086次浏览
6068人参与
#
正在实习的你,有转正机会吗?
#
115168次浏览
1122人参与
#
毕业租房也有小确幸
#
33433次浏览
2154人参与
#
0offer互助地
#
54184次浏览
563人参与
#
为什么国企只招应届生
#
56643次浏览
412人参与
#
2022毕业生求职现身说法
#
21052次浏览
314人参与
#
2022届毕业生现状
#
338526次浏览
4607人参与
#
夸夸我的求职搭子
#
69285次浏览
839人参与
牛客网
牛客企业服务