http://codeforces.com/contest/1294/problem/B 大致题意： 一张图上有n个包裹，给出他们的坐标，一个机器人从(0,0)出发，只能向右(R)或向上(U)，问能否收集到所有包裹，如果能，给出字典序最小的路径。 最开始当成搜索题了，其实可以排序+贪心写的。 1 # ...
分类：
编程语言 时间：
2020-01-23 14:07:38
阅读次数：
88
每个点贪心找最小的前驱选上，然后分情况： 如果形成一棵树，那么算法结束； 否则对该图缩点，scc之间的边的权值赋值成 用这条边替代原来终点的前驱 的权值，表示换去一条环边，然后做最小树形图即可。 每轮至少缩去一个点，复杂度 $O(n^2+nm)$。 ...
分类：
其他好文 时间：
2020-01-22 23:40:33
阅读次数：
85
题目链接：https://vjudge.net/problem/UVA-11729 一道比较显然的贪心。 我们可以发现如果我们让$a_j$最大的尽可能地往前来交待，那么时间重合地会更多。 一个很明显的贪心策略：按照$j$从大到小排序，记录每一次的$s$（交代的时间）和$s+a_j$（结束的时间），用 ...
分类：
其他好文 时间：
2020-01-22 23:39:12
阅读次数：
72
dijkstra算法是经典的贪心算法。基本的想法是，有两个集合S和E，开始S集合中只有一个起点，E集合中有剩下的其他点。遍历E集合中的所有点，找出与起点距离最近的一个点，将其加入集合S，并用该点去更新起点到其他点的最短路径。 由动图结合上面的思路，我们可以看出，算法的基本框架是： 1 1.初始化 2 ...
分类：
编程语言 时间：
2020-01-22 19:50:13
阅读次数：
75
``` 学了这么长时间的STL库，现在我觉得是有必要对过去的题目和所遇到的问题做一下整理了，以便于之后更好的展开练习： 一、 为什么要用STL库？ 1、 简单粗暴（省事）。 2、 便于解决复杂的问题（在贪心题目中显而易见）。 3、 使其思路更加广泛，解决问题的角度更多。 二、 怎么用STL库？ 1、... ...
分类：
编程语言 时间：
2020-01-21 21:55:21
阅读次数：
76
题解 贪心。 若 0 的不在它的位置，那么 0 占的那个元素的位置，就和那个元素交换。 若 0 在它的位置，找一个没有归位的元素与 0 交换。 代码 #include<bits/stdc++.h> using namespace std; int arr[100005]; int main() { ...
分类：
其他好文 时间：
2020-01-21 19:57:19
阅读次数：
52
2020-01-20 22:32:28 问题描述： 问题求解： 双指针 + 贪心。 public int bagOfTokensScore(int[] tokens, int P) { Arrays.sort(tokens); int res = 0; int curr = 0; int l = 0 ...
分类：
其他好文 时间：
2020-01-21 00:44:41
阅读次数：
79
[Luogu2870] [USACO07DEC]最佳牛线Best Cow Line(贪心+后缀数组) 题面 FJ打算带他的$N(1 \leq N \leq 30,000)$头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今 ...
分类：
编程语言 时间：
2020-01-20 22:49:16
阅读次数：
88
1. 几个经典算法题 字符串匹配 KMP算法(部分匹配表) 汉诺塔 分治算法 八皇后 回溯算法 马踏棋盘(骑士周游) 图的深度优先遍历算法(DFS) + 贪心算法优化 2. 数据结构和算法的关系 2.1 数据结构 解决存储问题 把现实生活中大量而复杂的问题以特定的数据类型(事物)和特定的存储结构(事 ...
分类：
其他好文 时间：
2020-01-19 16:33:43
阅读次数：
98
A题 此类直线排列问题都可以先对输入排序，把最大的用光再看，一般都考虑插入。 如果C>A+B+1，那么必定不行。 考虑C<=A+B+1，我们可以贪心的想，肯定是要将AB插完后尽量使AB的差距小，这样才可以对剩下的AB进行排 我们可以发现，在人为操作下，可以最终使得B=A+1或B=A，可以先插B，插到 ...
分类：
其他好文 时间：
2020-01-19 12:50:04
阅读次数：
62
