摘要: 签到完看到C没什么人过就溜乐。 A.淘宝的推荐系统 直接DP,时间复杂度$O(∑nd)$ B.阿里巴巴的手机代理商(简单) map直接暴力。 C.阿里巴巴的手机代理商(中等) 看起来好像是个字典树上的模拟……待补 D. 阿里巴巴的手机代理商(困难) 留坑。听zlc1114说是……暴力? 阅读全文
posted @ 2018-05-13 23:43 cxhscst2 阅读(274) 评论(3) 推荐(0) 编辑
摘要: 百度无人车 二分答案即可。 百度科学家(简单) 直接模拟 百度科学家(中等) $∑r-l+1 <= 10^{5}$,根据这个很容易得到这是一个有向图的模型。 tarjan缩点,找出每个强连通分量的权值和,找到所有出度为0的强连通分量,找一个权值和最小的。 百度科学家(困难) 留坑。 阅读全文
posted @ 2018-05-13 11:45 cxhscst2 阅读(180) 评论(0) 推荐(0) 编辑