题目 一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。 有些房间由恶 ...
分类：
编程语言 时间：
2020-05-24 13:27:07
阅读次数：
55
题意： 给出一棵点权树，一个树的大小定义为所有点的权值和。问将一棵树分为 $k$ 棵子树，如何分割才能使所有树的大小的最大值最小？ "传送门" 分析： 最大值最小化问题，考虑用二分求解，枚举答案。 问题转化为如何分割树来判断当前答案是否满足要求。如果一个子树 $v$ 的权重大于 $mid$，则先选择 ...
分类：
其他好文 时间：
2020-05-24 11:32:52
阅读次数：
51
题目链接：https://vjudge.net/problem/POJ-3045 题意：n个奶牛堆成一堆，每个都有重量和力气，奶牛i的危险值=i上方奶牛的总重量减去i的力气，求最大危险值的最小值。n<=50000 看到进阶指南上写了个邻项交换，大概就知道怎么想了。考虑两头奶牛p和q（其实就是比较函数 ...
分类：
其他好文 时间：
2020-05-24 09:24:30
阅读次数：
54
题意：给两段航班的起始时间a ，b 这两段航班的飞行时间分别为ta，tb 给k次删除航班的次数， 问如何让飞从A飞到B 再从B起飞到目的地的时间最久 题目链接：https://codeforc.es/contest/1148/problem/B 刚开始想的是贪心选怎么删除航班，但是贪心的话是受k影响 ...
分类：
其他好文 时间：
2020-05-23 12:53:50
阅读次数：
47
题意 :你有$n$天的时间,这段时间中你有$m$长考试,$s$表示宣布考试的日期,$d$表示考试的时间,$c$表示需要准备时间,如果你不能准备好所有考试,输出$ 1$,否则输出你每天都在干什么,如果这一天你有考试,输出$m+1$,如果你要准备第$i$场考试,输出$i$,否则休息,输出$0$. 题解 ...
分类：
其他好文 时间：
2020-05-22 09:15:48
阅读次数：
52
背包问题：有 N 件物品和一个承重为 W 的背包（也可定义为体积），每件物品的重量是 weight，价值是 value，求解将哪几件物品装入背包可使这些物品在重量总和不超过 backpack_weight 的情况下价值总和最大。 这个问题隐含了一个条件，每个物品只有一件，也就是限定每件物品只能选择 ...
分类：
编程语言 时间：
2020-05-22 00:19:47
阅读次数：
72
题目来源于力扣（ "LeetCode" ） [TOC] 一、题目 "455. 分发饼干" 题目 相关标签 ：贪心算法 二、解题思路 1. 对两个数组 进行元素从小到大的排序 ，因为分发饼干时，胃口小的也可以分到较大的饼干，而胃口大的则需要更大的饼干 即胃口值数组和饼干数组的元素都是非递减排序 2. ...
分类：
其他好文 时间：
2020-05-21 22:33:53
阅读次数：
54
给定 $n$ 种木棍，第 $i+1$ 种有 $a_i$ 个，长度为 $2^i$，求用这些木棍可以**同时**拼出多少个三角形（不可重复使用同一根） ...
分类：
其他好文 时间：
2020-05-21 12:03:15
阅读次数：
44
题目描述： 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 题解： 在允许最多删除一个字符的情况下，同样可以使用双指针，通过贪心算法实现。初始化两个指针$low$ 和 $high$ 分别指向字符串的第一个字符和最后一个字符。每次判断两个指针指向的字符是否相同，如果相同，则更新指 ...
分类：
其他好文 时间：
2020-05-20 17:19:14
阅读次数：
47
题意 :有一个长度为$n$的数组,问能否通过多次使某个区间的所有元素变成这个区间的中位数,来使整个数组变成题目所给定的$k$. 题解 :首先这个$k$一定要在数组中存在,然后我们对中位数进行考虑,对于一个长度$ 1$的数组来说,起码要有$2$个$\ge k$的数,才能使得$k$是某个区间的中位数,然 ...
分类：
其他好文 时间：
2020-05-19 23:12:41
阅读次数：
100
