比赛的时候wa吐了 #include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #includ ...
分类：
其他好文 时间：
2020-06-24 23:43:49
阅读次数：
64
题目链接：https://codeforces.com/contest/1369/problem/E 题意 Lee 有 $n$ 种不同种类的食物和 $m$ 个朋友，每种食物有 $w_i$ 个，每个朋友喜欢吃两种食物 $x_i, y_i$，如果一个朋友被叫去厨房时一个喜欢吃的食物也没有，他就会吃掉 L ...
分类：
其他好文 时间：
2020-06-24 22:07:53
阅读次数：
71
题目链接：https://codeforces.com/contest/1369/problem/C 题意 将 $n$ 个数分给 $k$ 个人，每个人分 $w_i$ 个数（$\sum_{i = 1}^{k}w_i = n$），每个人的快乐值为分到数的最小值和最大值之和，计算所有人快乐值之和的最大值。 ...
分类：
其他好文 时间：
2020-06-24 21:38:59
阅读次数：
59
图论算法内容难度较大，且灵活多变，本篇是对前述内容的小结 1. 图论算法设计难点 （1）如何将一个实际问题转化成图上的搜索问题（建模难） （2）如何选择最优的搜索方式，搜索代价的代价函数怎么设计（构造难） 2. 算法一览 （1）图论基本算法（DFS、BFS、最小生成树（prim（贪心）、kruska ...
分类：
编程语言 时间：
2020-06-24 16:36:08
阅读次数：
63
给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。 若可行，输出任意可行的结果。若不可行，返回空字符串。 示例 1: 输入: S = "aab"输出: "aba"示例 2: 输入: S = "aaab"输出: "" 分析：首先统计S中各个字符出现的次数，比如说实例1中，a:2，b ...
分类：
编程语言 时间：
2020-06-22 01:45:16
阅读次数：
76
一、枚举 一一列举 不重复、不遗漏 优化枚举的基本思路：——减少枚举次数 1、选择合适的枚举对象 2、选择合适的枚举方向——方便排除非法和不是最优的情况 3、选择合适的数据维护方法——转化问题 eg：数列求和问题 给你一个数列（1≤n≤100000），有q（1≤q≤100000）次询问，每次询问数列 ...
分类：
其他好文 时间：
2020-06-21 20:25:53
阅读次数：
69
本来想写完递归再写这个专栏的，但是老师给了一个贪心的题目，没办法只能开一个板块了 简介 在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 与这个局部最优解相对应的全局最优解会在动态规划里面展现出来。 例题 先来一道经典的贪心热热 ...
分类：
编程语言 时间：
2020-06-20 18:50:32
阅读次数：
74
贪心算法就是遵循某种既定原则，不断地选取当前条件下最优的选择来构造每一个子步骤的解决方案，直到获得问题最终的求解。在对问题求解时，总是做出在当前看最好的选择。 也就是说，不从整体最优上考虑，所做的仅是在某种意义上的局部最优解。 利用贪心算法解题，需要解决两个问题 问题是否适合用贪心算法求解 所求问题 ...
分类：
编程语言 时间：
2020-06-20 01:18:11
阅读次数：
79
1.雷达设备 题目链接：https://www.acwing.com/problem/content/114/ 解决思路：我们所要找到的是雷达的最小数目，因此我们需要对每个小岛进行大都分析 ①求出能够到达他的海岸线的范围，通过d与y我们可以求出他的x轴上的覆盖范围，（l,r），然后按照区间的右端点排 ...
分类：
其他好文 时间：
2020-06-19 22:48:02
阅读次数：
56
题意:有一个字符串和一组数,可以对字符串删去任意字符后为数组的长度,且可以随意排序,要求修改后的字符串的每个位置上的字符满足:其余大于它的字符的位置减去当前位置绝对值之和等于对应序列位置上的数. 题解:贪心,我们发现,数组中$0$的位置一定对应字符串中最大的字符,所以我们从这个位置来构造,我循环来找 ...
分类：
其他好文 时间：
2020-06-19 13:58:58
阅读次数：
70
