Akuna C++ OA

倒序浏览 · 2021-9-23 06:20:50

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

Akuna家c++岗，时间很紧，先是十几道c++选择题，然后是三道coding

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

LeonEZLD

你好，请问第二题的解法是类似于max subarray吗？

匿名用户-0XNMB *2021-9-26 13:40:14* · 2021-9-26 13:40:14

LeonEZLD 发表于 2021-9-25 11:15
你好，请问第二题的解法是类似于max subarray吗？

意思应该是这个subarray必须为连续而且总和不超过上限

匿名用户-4O0PG *2021-10-3 02:09:12* · 2021-10-3 02:09:12

可以问一下第三题的思路吗？已经加米了！

samdee

第三题的思路是什么啊 wooa也碰到了一直算不到他要的概率

匿名用户-0XNMB *2021-10-5 07:50:46* · 2021-10-5 07:50:46

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

匿名用户-0XNMB *2021-10-5 07:51:07* · 2021-10-5 07:51:07

samdee 发表于 2021-10-4 10:55
第三题的思路是什么啊 wooa也碰到了一直算不到他要的概率

才看到，抱歉。
看我下面那个回复吧，顺便求加米

avocado77 · 2021-10-12 05:09:10

第三题好难啊。。。请问楼主是写了3维dp数组吗。。。

努力的NG · 2021-10-12 07:33:25

avocado77 发表于 2021-10-11 14:09:10
第三题好难啊。。。请问楼主是写了3维dp数组吗。。。

你看我上边那个回复基本就是我的思路了
确实不简单

匿名用户-EJGUN *2021-10-17 13:46:43* · 2021-10-17 13:46:43

楼主能po下代码么