Google 新鲜 OA

sugarblah

第二题和地里报的一样,

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

. 求米

wqtkod57

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

DAI_KINMind

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-M5D9R *2021-9-17 09:37:15* · 2021-9-17 09:37:15

能問一下第一題是什麼嗎?

匿名用户-GQA8S *2021-9-17 09:51:54* · 2021-9-17 09:51:54

请问下第一题是什么思路呀？O(n^2)会TLE吧？

JimmyQRPO

第一题除了暴力两个for loop还有啥办法嘛？

匿名用户-N5MNE *2021-9-17 10:04:17* · 2021-9-17 10:04:17

第一题应该是在答案集上进行二分吧

匿名用户-HBQRU *2021-9-17 10:49:04* · 2021-9-17 10:49:04

啊谢谢分享，请问你是什么时候收到oa的啊

JimmyQRPO

wqtkod57 发表于 2021-9-16 21:41
我的想法是
1. i < j and A_i< A_j: A_i - i == A_j - j
2. i > j and A_i< A_j: A_i + i == A_j + j

对！这样O(N)就行了，66666

guaiguaibaibai

wqtkod57 发表于 2021-9-16 19:41
我的想法是
1. i < j and A_i< A_j: A_i - i == A_j - j
2. i > j and A_i< A_j: A_i + i == A_j + j

可以请你详细一些说吗

匿名用户-IBTBM *2021-9-17 12:16:36* · 2021-9-17 12:16:36

同款题，你abba那题过了吗？感觉我挂了。