这道题我在做的时候只差一个引理就做出来了。 如果k=n，则可以贪心。从大到小按开关即可。 这样子可以拿到50（实测80）分。 实际上，如果枚举约数写挂了（枚举j*j<=n而不是i）也能得到55分。 如果k!=n，则需要用到另一个结论：如果当前局面随便按一个点，顺序是正确的，则最优次数会-1，否则会+ ...
分类：
其他好文 时间：
2020-05-26 20:02:37
阅读次数：
58
贪心好难啊，不好猜。 这道题的话，易得，如果一个节点是工业区的话，它的子节点也都是工业区，因为否则我们对调该节点和子节点，答案就多了1。所以说是先选子节点在选择父节点作为工业区，同理如果假定全为工业区，我们选择旅游区的话，我们应该先选择父节点为旅游区，所以我们选择策略时要避开这种情况，我们先不考虑这 ...
分类：
其他好文 时间：
2020-05-26 15:05:21
阅读次数：
55
题目 一些恶魔抓住了公主（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
