【每日算法】基础算法——排队打水（九十） | 算法 | 贪心 - 排序不等式 题目内容有 n 个人排队到 1 个水龙头处打水，第 i 个人装满水桶所需的时间是$t_i$，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？
输入格式第一行包含整数 n。
第二行包含 n 个整数，其中第 i 个整数表示第 i 个人装满水桶所花费的时间$t_i$。
输出格式输出一个整数，表示 ...
Read more 【每日算法】基础算法——合并果子（八十九） | 算法 | 贪心 - 二叉堆 - Huffman树 题目内容在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。
达达决定把所有的果子合成一堆。
每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。
可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。
达达在合并果子时总共消耗的体力等于每次合 ...
Read more 【每日算法】基础算法——区间覆盖（八十八） | 算法 | 贪心 题目内容给定N个闭区间[ai,bi]以及一个线段区间[s,t]，请你选择尽量少的区间，将指定线段区间完全覆盖。
输出最少区间数，如果无法完全覆盖则输出-1。
输入格式第一行包含两个整数s和t，表示给定线段区间的两个端点。
第二行包含整数N，表示给定区间数。
接下来N行，每行包含两个整数ai,bi，表 ...
Read more 【每日算法】基础算法——区间分组（八十七） | 算法 | 贪心 题目内容给定N个闭区间($a_i$,$b_i$)，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。
输出最小组数。
输入格式第一行包含整数N，表示区间数。
接下来N行，每行包含两个整数$a_i$,$b_i$，表示一个区间的两个端点。
输出格式输出一个整数 ...
Read more 【每日算法】基础算法——最大不相交区间数量（八十六） | 算法 | 贪心 题目内容给定N个闭区间[ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。
输出可选取区间的最大数量。
输入格式第一行包含整数N，表示区间数。
接下来N行，每行包含两个整数ai,bi，表示一个区间的两个端点。
输出格式输出一个整数，表示可选取区间的最大数量。
数据范围1 ...
Read more 【每日算法】基础算法——区间选点（八十五） | 算法 | 贪心 题目内容给定N个闭区间[ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。
输出选择的点的最小数量。
位于区间端点上的点也算作区间内。
输入格式第一行包含整数N，表示区间数。
接下来N行，每行包含两个整数ai,bi，表示一个区间的两个端点。
输出格式输出一个整数，表示所需 ...
Read more 【每日算法】基础算法——滑雪（八十四） | 算法 题目内容给定一个R行C列的矩阵，表示一个矩形网格滑雪场。矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。当然，一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前所在区域的高度。
下面给 ...
Read more 【每日算法】基础算法——没有上司的舞会（八十三） | 算法 | 动态规划 - 树形DP 题目内容Ural大学有N名职员，编号为1~N。
他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。
每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。
现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。
在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得 ...
Read more 【每日算法】基础算法——最短Hamilton路径（八十二） | 算法 | 状态压缩DP - 二进制 题目内容给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。
输入格式第一行输入整数n。
接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记为a ...
Read more 【每日算法】基础算法——整数划分（七十九） | 算法 | 动态规划 - 计数类DP 题目内容一个正整数n可以表示成若干个正整数之和，形如：n=$n_1$+$n_2$+…+$n_k$，其中$n_1$≥$n_2$≥…≥$n_k$,k≥1。
我们将这样的一种表示称为正整数n的一种划分。
现在给定一个正整数n，请你求出n共有多少种不同的划分方法。
输入格式共一行，包含一个整数n。
输出格式 ...
Read more 