Tokens on the Segments Time Limit: 1000 msMemory Limit: 65536 KB Consider segments on a two-dimensional plane, where the endpoints of the -th segment ...
分类：
其他好文 时间：
2020-03-18 18:57:20
阅读次数：
98
A. Contest for Robots 题目大意： 有a,b两家公司，n个问题，给出每家公司可以解决哪些问题。构造出所有问题的分数使得a公司比b公司得分高的前提下，求出单个问题最高分最小的可能是多少。 思路： 贪心。对于两家都答对的问题不用考虑，b公司答对而a公司每答对的问题为1分共得x分，设a ...
分类：
其他好文 时间：
2020-03-18 15:51:46
阅读次数：
47
活动安排问题https://blog.csdn.net/qq_40452317/article/details/88875384 贪心算法汇总--喷水装置问题、会场安排问题、过河问题https://blog.csdn.net/liujiuxiaoshitou/article/details/6972 ...
分类：
编程语言 时间：
2020-03-18 15:40:03
阅读次数：
117
我们贪心的把这些限制填充上去，就是对每一个 $[l_i,r_i]$ 都 or 上一个 $q_i$ 这样我们就可以保证现在的序列一定包含这些限制，而且一定为最优，因为没有添加任何“多余”的东西 然后我们再把每条限制都对这个最优的序列扫一遍，如果出现了 $[l_i,r_i]$ 的 and 和不等于 $q ...
分类：
其他好文 时间：
2020-03-18 11:49:42
阅读次数：
60
前言 复习一下迪杰斯特拉算法，由于最小生成树的Prim算法与迪杰斯特拉算法极其类似，再顺便复习下最小生成树，顺便找两道水题验证代码正确性。 迪杰斯特拉算法 目的 该算法用于单源最短路，求一个图中，从起点S，到终点E的最短路径 思路 算法基于贪心思想，简单来讲就是两步： 找出起点距离其他点的最短距离中 ...
分类：
编程语言 时间：
2020-03-17 08:33:20
阅读次数：
87
A：贪心。因为一次可以改多个字符，所以一次就能将一个字符串匹配为一个模板串。搞个 map 记一下模板串的个数，接着字符串能直接匹配就直接匹配，否则花费一次修改。 C：如果数据范围小可以直接离线差分，考虑我们差分的过程，实际上有很多位置都是没有用的，改变的位置最多只有 $2n$ 个，相邻两个位置之间的 ...
分类：
其他好文 时间：
2020-03-16 19:03:48
阅读次数：
55
A. Dead Pixel 网速题（不过我又是补题） B. Homecoming 题意： 给一个只包含 A 和 B 的字符串，代表两种站，你可以从位置 $i$ 到达位置 $j$ 如果 $i,i+1,...,j 1$ 都是同一种站，并花费相应的金钱(如果全是A站则花费a元，否则 b 元)。 现给出 $ ...
分类：
其他好文 时间：
2020-03-16 17:40:26
阅读次数：
62
``` //贪心 //从初始值最小开始 //如果当前值有许多，那么就把花费最大的留下，其他的都加一个 //然后依次网上增加 #include #include #include using namespace std; typedef long long ll; const int INF=0x3f... ...
分类：
其他好文 时间：
2020-03-16 09:18:44
阅读次数：
55
1 //用到了贪心思想 2 class Solution 3 { 4 public: 5 int a[13] = {1,4,5,9,10,40,50,90,100,400,500,900,1000}; 6 string b[13] = {"I","IV","V","IX","X","XL","L", ...
分类：
其他好文 时间：
2020-03-15 18:59:56
阅读次数：
70
一.动态规划 适合用动态规划的问题的基本特征 参考 https://zhidao.baidu.com/question/561484516800579644.html 1.最优子结构 母问题的最优解包含其子问题的最优解,即具有最优子结构,即子问题最优时,母问题通过优化一定能获得最优解 2.子问题重叠 ...
分类：
其他好文 时间：
2020-03-15 13:40:34
阅读次数：
49
