顺便附上第三题代码,我感觉思路和答案都是对的啊,看看有没有大佬指导一下 (每次二分查找之后其实可以更新left的,但是懒得优化) int binarySearch(int n, const vector<int>& mosters) { int l = -1; int r = mosters.size(); while (l + 1< r) { int m = (r - l) / 2 + l; if (mosters[m] < n) { l = m; } else { r = m; } } return l; } int main() { int p, n, m; cin >> p >> n >> m; vector<int> mosters(n); vector<bool> killed(n, 0); vector<int> bosses(m); for (int i = 0; i < n; i++) { cin >> mosters[i]; } for (int i = 0; i < m; i++) { cin >> bosses[i]; } for (auto boss : bosses) { int curP = p; int left = -1; int right = mosters.size(); int time = 0; while (curP <= boss) { time++; int mosterId = binarySearch(curP, mosters); while (mosterId != -1 && killed[mosterId]) { mosterId--; } if (mosterId <= -1 || mosters[mosterId] < 0.1 * curP) // 都打不过或者不如 * 1.1 { curP *= 1.1; } else { curP += mosters[mosterId]; killed[mosterId] = true; } cout << time << " " << curP << endl; } cout << time << endl; } }
点赞 1

相关推荐

03-14 18:24
已编辑
门头沟学院 Java
一面&nbsp;1.上段实习项目主要为了解决什么问题?2.讲一下系统架构组成3.项目最有挑战的地方在哪?4.上上段做了啥?5.熔断和降级有啥区别?6.讲一下类加载机制7.再讲讲&nbsp;classloader8.此时&nbsp;thread&nbsp;类获取类加载,此时是获取到的哪个类加载(不知道,直接被面试官说底层不行)9.讲讲&nbsp;mvcc&nbsp;解决什么问题10.了解过&nbsp;spring&nbsp;ai&nbsp;吗?说说理解11.手撕:路径总和(撕太快又来了一道),公共子序列(必须用&nbsp;dp)12.反问:业务是啥,学习方面有啥建议(实习经历还行,项目总结还可以提升,技术深度差点意思,不要学的太广要把一个方面学深)总体面试体验啥的很好,确实底层方面没怎么看还需要去研究二面1.实习(10min)2.秒杀平台会遇到什么问题,问题怎么解决3.网站扫码登录怎么实现4.后端怎么通知前端?前端不轮询服务端主动通知又能怎么做呢?5.一个线上接口调用变慢怎么排查?6.遇到过什么线上问题?怎么排查的?7.手撕:一个&nbsp;sql+比较版本号8.mq&nbsp;消息堆积怎么处理?9.怎么提高消费者的消费能力可以从那些方面入手?10.大数据的那些表分页查询怎么优化?11.redis&nbsp;big&nbsp;key&nbsp;怎么处理12.分布式&nbsp;id&nbsp;生成方式说一下?除了雪花算法还有那些可以实现分布式&nbsp;id?13.分布式锁除了&nbsp;redis&nbsp;还能怎么实现?14.rpc&nbsp;怎么实现调用的?15.ai&nbsp;这块有什么学习?说一下16.现在有两个&nbsp;10g&nbsp;大小的文件全存的&nbsp;url,内存只有&nbsp;1g&nbsp;怎么找到相似的&nbsp;url&nbsp;存入内存17.反问:业务和建议(还是说技术深度不够没去看原理,项目找一些深度自驱的内容)二面几乎没八股全是场景题拷打,很有压力。后续oc了,但是组内氛围很不喜欢,待了一个月就润了
查看27道真题和解析
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务