TianTengtt

摘要： 题意：把一块木板分成n块（1 <= n <= 20000），锯完后的这n块已经给你，你每次可以把一块木板锯成两块，开销为两块之和，求最小的开销。 哈夫曼树直接每次选最小的两块木板即可。 代码如下： 阅读全文

摘要： 题意：给定一条 L 长的路（1 <= L <= 10^6），途中有 n 个加油站（1 <= n <= 10^4），其中第 i 个加油站在距离终点Ai（1 <= Ai <= L）距离的地方，可以加Bi（1 <= Bi <= 100）单位油，设一单位距离耗一单位油，起点时有P（1 <= P <= 10^ 阅读全文

摘要： 题意：一个句子中有多个单词，但是目前的单词，除了首末两位，中间的单词字母顺序均被打乱，并且打乱后把单词间的空格删掉变成一个新句子。现在给定这个新句子（长度为1~1000），给定n个单词（1 <= n <= 10000），且每个单词是唯一的，求是否能用这n个单词还原出这个句子的原来的样子，若不能则输出 阅读全文

摘要： 题意：KTV在时间结束后不立即停止，而是把你目前在唱的这首歌唱完再停止。假如你在KTV还剩 t 秒的时间（1 <= t <= 10^9），你有 n 首歌可以选（1 <= n <= 50），n首歌分别给出每首歌的时间（最多180秒），现在你最后唱的歌必须是固定的不在 n 首歌之中的一首678秒的歌，求 阅读全文

摘要： 题意：给定一个n行m列的矩阵（n <= 10，m <= 100），从第一列到最后一列，设目前在(i, j)，每次可走到下一列的(i - 1, j + 1)，(i, j + 1)，(i + 1, j + 1)位置，矩阵的第一行与最后一行是循环的（最后一行往下是第一行，第一行往下是最后一行），求第一列到 阅读全文

摘要： 题意：给定在32位带符号整数范围内的n，求n/1+n/2+n/3+n/4+……+n/n = ？ 因为损失精度，所以算出来的有些连续的项是相同的数值，故想办法找出对于某个值，哪一段范围均是这个值。 详见代码注释 阅读全文

摘要： 题意：给定h * w（1 <= h, w <= 10^4）的区域，区域内的坐标范围为0~h和0~w，然后给定区域内n个点（0 <= n <= 100），求在区域内一个不包含点的最大面积的正方形（但点可以在正方形边界上），输出左下角坐标及边长（多解则任意输出）。 1、找出在h方向的所有边界； 2、二重 阅读全文

摘要： 题意：给定n（1 <= n <= 10000）个正整数，把它们划分成尽量少的严格递增序列，如果有多解，尽量让这些序列中最大长度最小。 序列的个数最少肯定为，出现最多的数字的次数，然后不断向其中填数即可。 阅读全文

摘要： 题意：给定一个n（1 <= n <= 10^5）长度的序列，其中有不确定的数字为'?'，从前往后，每相邻k项加起来可得到一个n - k + 1长度的新序列，求是否存在一种解满足： 1、使这个n - k + 1的新序列递增； 2、如果有多解，求一种解使的所有数绝对值加起来最小。 若存在，则输出这个序列 阅读全文

摘要： 题意：给定一个n * n（1 <= n <= 10）的网格，有些已经填上了一些大写字母，需要补充完所有的字母，使每两两相邻的格子中的字母不同，且从上至下，从左至右，组成一个字符串后字典序最小。 由于组成字符串后的长度都为n * n，故字典序越往前的字母决定的优先级越大，所以贪心即可，从上到下，从左到 阅读全文