首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
███████201807210850319
2018-09-27 09:04
已编辑
爱丁堡大学 算法工程师
关注
已关注
取消关注
刚刚百度笔试有做到宝箱怪的吗
求问怎么做。。。。
提示
全部评论
推荐
最新
楼层
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
MoonNightV
中国海洋大学 算法工程师
同求解法
点赞
回复
分享
发布于 2018-09-26 21:28
已宰羔羊
上海交通大学 算法工程师
所有的箱子都可能是宝箱怪,没法确定真宝箱。 至于怎么看哪些一定是宝箱怪,这个就和狼人杀里的思路一样:你保的人拍你,那你就是狼。
点赞
回复
分享
发布于 2018-09-26 21:26
尤金egen
东南大学 算法工程师
宝箱怪是啥
点赞
回复
分享
发布于 2018-09-26 21:26
暂无评论,快来抢首评~
相关推荐
04-24 20:21
第一次全A
今天的蚂蚁笔试是所有笔试中编程题第一次全A,发帖纪念一下,上一周阿里云的笔试和华为机考一题都没写出来给我整不会了,难得全A,又给了我一点信心
投递蚂蚁集团等公司10个岗位 >
华为求职进展汇总
笔试
点赞
评论
收藏
分享
04-26 18:35
快手_后端运维(准入职员工)
快手内推-快手内推码
🙋🏻♀️面试: 一共四面,其实只用三面,中间自己争取从偏前线的岗位往中台策略转,所以额外再增加了一面;可能本地生活这块业务确认,挺紧凑的,听HR说很长没看到面试结果全A的候选人了。 🙋🏻♀️入职: 接offer👉🏻背调👉🏻结果确认👉🏻到岗前填信息👉🏻入职当天参与培训领电脑👉🏻到用人部门**。嗯😐非常长,长到不想再来一遍那种🥹那种接了offer好像又没接的感觉,家人们谁懂! 🙋🏻♀️工作体验: 啊就是非常的卷…晚上十点可能才有机会下班,入职前第一周了解到,我们部门实习生两三个月来都是十一二点下班🥹怎么说呢工作日是不配拥有生活的,那种洗头都觉得懒,玩手机...
快手公司福利 352人发布
点赞
评论
收藏
分享
04-23 11:13
中国地质大学(武汉) Java
求喷,java这种简历真的很烂吗
虽然我知道自己很菜,但是不至于大把几十人一两百人的公司发简历过去已读不回吧😢求大佬指点一下我的简历是不是有什么硬伤#投了多少份简历才上岸# #java# #26暑期实习# #简历被挂麻了,求建议# #简历中的项目经历要怎么写#
ohs的小木屋:
感觉不是简历问题,是行情问题,根本不招人,简历再优秀也没用
投了多少份简历才上岸
简历被挂麻了,求建议
点赞
评论
收藏
分享
04-14 19:18
门头沟学院 化工工程师
投票
offer比较,延毕了一年,能收到这两个offer已经谢天谢地了,但还是要选一个,求建议
不愿意透露姓名的牛油:
9-10大小周是人呆的吗
点赞
评论
收藏
分享
04-25 13:38
北京工业大学 ETL工程师
打开美团外卖里发现了这个广告
纯朴的商业竞争手段
职场不咸鱼:
看来商家也喜欢jd
投递美团等公司6个岗位 >
京东美团大战,你怎么看?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
暑期后端高频问题汇总
6.8W
2
...
左手敲代码的程序员,不配拥有offer吗?
5.7W
3
...
想听实话吗,校招ssp聊聊大厂客户端
2.8W
4
...
大连某小区保安一面
2.7W
5
...
后端简历上最值得写的项目
8528
6
...
北京到底有谁在啊?
8270
7
...
五一假期,弯道超车时间表
7240
8
...
暑期实习终章
6064
9
...
美团/饿了么/京东 配送端面经
5848
10
...
五一别写你那破开源代码了
5816
创作者周榜
更多
正在热议
更多
#
找工作,行业重要还是岗位重要?
#
6534次浏览
84人参与
#
盲审过后你想做什么?
#
12226次浏览
107人参与
#
五一之后,实习真的很难找吗?
#
43803次浏览
311人参与
#
领导秒批的请假话术
#
9434次浏览
72人参与
#
安克创新求职进展汇总
#
32446次浏览
412人参与
#
如果不工作真的会快乐吗
#
100787次浏览
860人参与
#
每人推荐一个小而美的高薪公司
#
72795次浏览
1357人参与
#
京东工作体验
#
12930次浏览
90人参与
#
五一假期,你打算“躺”还是“卷”?
#
24365次浏览
386人参与
#
考研可以缓解求职焦虑吗
#
20293次浏览
241人参与
#
如何缓解入职前的焦虑
#
171513次浏览
1267人参与
#
面试等了一周没回复,还有戏吗
#
115110次浏览
1072人参与
#
找工作前vs找工作后的心路变化
#
7075次浏览
64人参与
#
应届生薪资多少才合理?
#
3022次浏览
24人参与
#
写简历别走弯路
#
713970次浏览
7848人参与
#
你喜欢工作还是上学
#
37236次浏览
407人参与
#
如果有时光机,你最想去到哪个年纪?
#
43150次浏览
765人参与
#
牛友们的论文几号送审
#
27112次浏览
622人参与
#
扒一扒那些奇葩实习经历
#
41405次浏览
770人参与
#
24届的你们现状如何了?
#
64460次浏览
377人参与
牛客网
牛客企业服务