给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。每次获得的得分为取的数中的最小值，A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下，最终A的得分减去B的得分为多少。 引理 先手一定从大到小取若干个连续的数 倒过来考虑，设 $f[i]$ 表示 ...
分类：
其他好文 时间：
2020-02-03 14:08:43
阅读次数：
88
（一）贪心 1.A - 今年暑假不AC “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一 ...
分类：
其他好文 时间：
2020-02-03 13:54:17
阅读次数：
88
题面： Vova's house is an array consisting of n elements (yeah, this is the first problem, I think, where someone lives in the array). There are heaters ...
分类：
其他好文 时间：
2020-02-03 11:57:55
阅读次数：
76
传送门 贪心+左偏树 贪心思路：先修快炸的楼 所以我们可以按照$T2$从大到小做一遍排序，然后从$1\cdots n$一个一个去修，如果这栋楼不能修（也就是当前时间已经超过$T2_{i}$)，那我们就不选之前已经修的楼中的一个耗时最长的楼，从而给之后的楼留出时间。如果不选那栋耗时最长的楼，这栋也不能... ...
分类：
Web程序 时间：
2020-02-02 23:59:07
阅读次数：
158
PAT (Advanced Level) 大纲 在达到乙级要求的基础上，还要求： 具有充分的英文阅读理解能力; 理解并掌握基础数据结构，包括：线性表、树、图; 理解并熟练编程实现经典高级算法，包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、 "深度优先搜索" 、广度优先搜索、回溯剪枝等; ...
分类：
其他好文 时间：
2020-02-02 21:41:12
阅读次数：
102
题目：给你一个整数数组 arr。你可以从中选出一个整数集合，并删除这些整数在数组中的每次出现。返回 至少 能删除数组中的一半整数的整数集合的最小大小。 来源：https://leetcode-cn.com/problems/reduce-array-size-to-the-half/ 法一：自己的代 ...
分类：
编程语言 时间：
2020-02-02 19:57:50
阅读次数：
87
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 76946 Accepted: 25167 Description Farmer John wants to repair a small length o ...
分类：
其他好文 时间：
2020-02-02 19:33:39
阅读次数：
59
思路：标准贪心 先把所有思路列出来： 1.优先选择开始时间最早的，经分析，不可行 2.优先选择持续时间最短的，经分析，不可行 3.优先选择结束时间最早的，经分析，可行 然后根据第三种思路实现代码就好 实现思路：先将数据存在二维数组里，然后用冒泡排序结束时间升序排序，然后遍历一遍，选择时间能衔接得上的 ...
分类：
编程语言 时间：
2020-02-02 19:29:14
阅读次数：
91
问题描述： 解法： 因为求具体的方案，我们就不能采取之前滚动数组优化版本的 01背包 ，因为这样会损失一些具体方案 因为要求字典序最小，那么我们肯定采取贪心策略（能选序号小的就选序号小的） 我们如果从前往后遍历所有的物品，那么最后 dp[n][m] 就是最后答案，那我们就得从后往前遍历才可以求的具体 ...
分类：
其他好文 时间：
2020-02-02 17:39:42
阅读次数：
102
求解最短路的四个算法及其优化 [TOC] 1.Dijkstra算法 Dijkstra很好的运用了贪心算法，其思想是一直找离已加入顶点集合的最短边，更新邻点，下面是实现代码： 【题意】：给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从 ...
分类：
编程语言 时间：
2020-02-02 15:53:28
阅读次数：
75
