摘要：
链接：https://www.nowcoder.com/acm/contest/79/A 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K Special Judge, 64bit IO Format: %... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/gplt/L3-008思路 因为 每个山头 最多有两个 能听到它的 临近山头 那么 我们就可以 给每个 山头 都 分配 最多两个子儿子 然后 再从儿子 往下找 一层一层往下找 如果找的元素 ... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/gplt/L3-003思路 并查集 用一个 cou[i] 来表示 第 i 门课程 的第一个 感兴趣的人 并的时候 判断 cou[i] 如果 cou[i] 存在 第一个 感兴趣的人 那么 将这两人 ... 阅读全文
摘要：
7-9 装箱问题（20 分）假设有N项物品，大小分别为s1、s2、…、si、…、sN，其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放... 阅读全文
摘要：
7-5 数组元素的删除（5 分）完成数组元素的移动功能：假设数组有n个元素，输入一个数x，把数组的第x个位置的元素删除了，后面的元素依次前进一个位置。 重复若干次这样的删除，得到最后的结果。 输入格式:第一行包括一个整数n（1#include #include #in... 阅读全文
摘要：
7-1 二进制的前导的零（10 分）计算机内部用二进制来表达所有的值。一个十进制的数字，比如18，在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到，从左边数过来，在第一个1之前，有27个0。我们把这些0称作前导... 阅读全文
摘要：
题目链接https://www.patest.cn/contests/gplt/L2-012思路 使用 STL 里面有关 Heap 的函数 std::make_heap将[start, end)范围进行堆排序，默认使用less, 即最大元素放在第一个。std::pop... 阅读全文