qq_40129237的博客

 21.86% 1000ms 131072K百度一共制造了 nn 辆无人车，其中第 ii 辆车的重量为 a_i\ \mathrm{kg}ai​ kg。由于车辆过重会增大轮胎的磨损程度，现在要给这 nn 辆车减轻重量。每将一辆车减轻 1\ \mathrm{kg}1 kg 需要消耗 pp 万百度币，总预算为 ss 万百度币。现在希望你设计一种最优的减重方案，使得最重的车辆的重量是所有减重方案中最小的。...

题目描述：百度有一位非常有名的大科学家，这位大科学家有很多藏书。大科学家有一个书架，书架可以看成一个长度为 NN 的序列，一开始里面放着 NN 本书，每本书都记载了一个特定元素的信息，书中的元素各不相同。大科学家会先进行若干次研究，最后进行一次科学实验，这次实验需要选取一些元素放在一起来进行。每次研究，大科学家会从书架上的某些位置抽出一些书来看，然后得出“如果 xx位置上的书对应的元素被拿来做实验...

小明刚刚入职淘宝，老大给他交代了一个简单的任务，实现一个简易的商品推荐系统。这个商品推荐系统的需求如下：一共有 nn 件商品可以被推荐，他们的编号分别为 11 到 nn。每件商品都有一个价格，编号为 ii的商品价格为 p_ipi​ 元。现在需要给用户推荐尽可能多的商品，但是要保证按照编号上升的顺序给用户依次推荐商品，并且，相邻商品的价格之差的绝对值不能超过 dd。注意，第一个推荐的商品价格没有限制...

阿里巴巴的手机代理商正在研究 infra 输入法的新功能。他们需要分析单词频率以改进用户输入法的体验。于是需要你在系统内核里面写一个 API。 API 有如下功能：添加操作添加操作格式为insert barty 8，意思为插入barty这个单词，这个单词词频为 88次。注意如果再次添加insert barty 8操作时，就会将词频增加为 1616 次。（不会出现词频 \le 0≤0 的情况）。删除...