随笔分类 - 百度松果菁英班
摘要：[TOC] # 百度松果菁英班--oj赛（第五次） ## 一、附庸的附庸 **题目：**蒙德城的旧贵族们存在着附庸的关系。欧洲有一位伟人说过，我的附庸的附庸不是我的附庸。尽管如此，他们还是存在着隐性的自上而下的关系，属于同一个利益集团。所以，在蒙德城，附庸的附庸也是附庸。也就是说，如果两个附庸都能追
阅读全文
摘要：一、前K小数 **题目：**小码哥现在手上有两个长度为n的数列a，b，(1≤i, j≤n)通过ai + bj可以构造出n * n个数，求构造出的数中前k小的数。 /** 输入格式:第一行2个数n, k; 第二行n个数，表示数列a; 第三行n个数，表示数列b。 输出格式:从小到大输出前k小的数。 样例
阅读全文
摘要：一、小码哥处理订单 **题目：**假期快到了，小码哥在宾馆打暑假工。 小码哥需要处理接下来n天的住房信息，其中第i天宾馆有ri个房间可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj，sj，tj，表示需要从第sj天到第tj天住房（包括第sj天和第tj天），每天需要出租dj个房间。 宾馆入住
阅读全文
摘要：一、小码哥剪绳子 **题目：**马上就要到文化节了，小码哥身为学生会的一员需要参与到道具制作。由于被分配到趣味拔河，小码哥需要切绳子，有N条绳子，它们的长度分别为L1,…,Ln。 如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长? /** 输入格式:第一行两个整数N 和K ;接下来N
阅读全文
摘要：一、甜品配置 **题目：**小码哥的上司是一个爱吃甜品的人，他给了小码哥v的经费，去购买m个甜品，这些甜品有bi的价格，和 ai的甜度，上司希望甜度越高越好，但是他比较忙，没有时间来确定所有甜品的甜度，只会去看M个甜品的中位数的甜度，于是小码哥决定在买M个甜品,总价格不超过v的情况下，尽可能的让中位
阅读全文
摘要：这是参加百度松果菁英班的3月日常练习题-1，题目价值量挺高，网上只有类似的题型，题解只有对其思路的讲解，而且是C++的代码风格，下方是我自己做的，不会就去参考题解，编写的Java题解，凭借自己的理解写了点核心代码的注释。在学习算法和数据结构时，简单学习过C++，可以应付大部分编程题，而Java是来开
阅读全文
