首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用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
暂无评论,快来抢首评~
相关推荐
04-06 11:56
中南大学 Java
谈薪提问话术
0.部门相关1.能详细的介绍下这个部门吗?2.部门里面晋升速度快吗?3.你们这个部门的新人培养机制是怎么样的?4.这个部门的稳定性和人员流动性怎么样?1.月薪的组成部分有哪些?月度薪资的组成可能包含:固定薪资、绩效、奖金、福利津贴、股权激励等等,一定要问清楚各个部分是什么。2.房补餐补交通补差旅补贴提供员工宿舍吗?需要缴纳多少物业费?若不提供,有房补吗?加班交通是否报销?差旅补贴多少?差旅是否全额交通报销?差旅的餐标及住宿标注是什么?3.晋升及调薪一年有多少次晋升及调薪的机会?调薪的比例是多少?4.职级评定公司是否有完整的职级体系,给到"我"的职级是多少?评定标准是什么?5...
八股大全专栏(含面试话术...
谈薪时HR压价该怎么应对
牛客创作赏金赛
点赞
评论
收藏
分享
04-02 14:49
游卡_游戏客户端开发(准入职员工)
游卡内推游卡内推游卡内推
游卡 游戏服务器后端开发一面二面 面经(已开奖) 《写面经攒人品系列回忆式更新...》 一面 30min 以基本的八股考察为主 1、tcp连接断开的状态变化 2、为什么三次握手,不是四次或者两次 3、数据库的优化有什么方法 4、项目提问 5、线程进程的区别 二面+hr面 30min 主管和hr两个人同时面,时间半小时 1、项目中protobuf有什么用? 2、如果让你设计一个序列化反序列化的工具,你会怎么考虑 3、你的服务器项目做过压测么 4、服务器的性能热点在哪里?(不会) 5、了解golang么?(不太了解...) 6、用red...
游卡开奖5人在聊
点赞
评论
收藏
分享
02-19 10:01
广州理工学院 Java
25 届还有活路吗
草稿猫编程:
查看图片
点赞
评论
收藏
分享
03-29 16:00
门头沟学院 Java
真的崩溃了
为什么呀,为什么别人都有面试,而我没有,我看别人投字节,投腾讯都会有人理,我也投了,一直卡在测评,投了一个月了只有一个美团面试,真的要崩溃了,求佬给点建议啊
超人强爱超人:
奖项,四六级什么总得写吧
投递美团等公司6个岗位
点赞
评论
收藏
分享
04-01 19:33
蓝禾技术_初级开发工程师(准入职员工)
蓝禾科技内推蓝禾科技内推
面经:蓝禾的流程推得很快,基本上投完两天就接到了hr的初试电话,直接进行了初试。初试全程大概三十分钟,hr小哥态度很和善。主要问了实践经历获奖的情况最有成就感的事情对电商运营的理解选择公司的标准等,都是比较常规的问题。然后hr介绍了公司的基本情况,培养体系以及电商运营的主要工作内容,说了前期会轮岗,时间弹性较大等,我表示了可以接受。初试完在电话里就约了第二天业务主管二面。二面是视频面,全程大概四十五分钟,态度也很友善,面试过程还是很愉快的~先是自我介绍什么时候决定工作为什么选择电商运营选择这个行业是想达成什么目标对于电商运营的理解职业规划最有成就感的事情遇到的比较困难的经历周围人对我的评价(优...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
美团暑期offer
1.1W
2
...
三战字节春招前端
9313
3
...
Malaysia Daily | 5分钟的路程,请用7分钟
9022
4
...
拼尽全力的我,倒在了HR面前
8731
5
...
美团暑期offer,成为团孝子了!
6414
6
...
看完美国加关税后的新闻,我突然不焦虑了
6379
7
...
感悟
5958
8
...
京东科技 一二三面(已oc)
5958
9
...
崇拜计算机生是正常的
5525
10
...
虾皮春招全流程面经
5161
创作者周榜
更多
正在热议
更多
#
中美关税战对我们有哪些影响
#
6976次浏览
91人参与
#
工作经验重要还是工资重要?
#
4959次浏览
147人参与
#
美团求职进展汇总
#
1986292次浏览
18467人参与
#
校招求职有谈薪空间吗
#
118507次浏览
1589人参与
#
找工作如何保持松弛感?
#
7353次浏览
102人参与
#
多益网络求职进展汇总
#
8848次浏览
59人参与
#
如果没找到工作,考公是你的退路吗
#
18285次浏览
207人参与
#
新凯来求职进展汇总
#
16619次浏览
68人参与
#
美的集团工作体验
#
18332次浏览
56人参与
#
关于春招你都做了哪些准备?
#
80382次浏览
536人参与
#
找工作有哪些冷知识
#
22868次浏览
272人参与
#
你上一次加班是什么时候?
#
43812次浏览
311人参与
#
通信硬件2024笔试面试经验
#
189617次浏览
1778人参与
#
通信/硬件公司求职体验
#
101850次浏览
798人参与
#
你最希望上岸的公司是?
#
114139次浏览
629人参与
#
实习中的菜狗时刻
#
327868次浏览
3101人参与
#
HR问:你期望的薪资是多少?如何回答
#
24301次浏览
457人参与
#
我的2024小目标
#
54425次浏览
371人参与
#
哪些公司校招卡第一学历
#
50975次浏览
186人参与
#
不考虑薪资和职业,你最想做什么工作呢?
#
68872次浏览
591人参与
牛客网
牛客企业服务