"传送门" A. Bad Ugly Numbers 233333。 Code B. Maximums 从前往后依次搞即可。 Code cpp / Author: heyuhhh Created Time: 2020/3/19 22:44:51 / include include include in ...
分类：
其他好文 时间：
2020-03-20 13:03:03
阅读次数：
61
一：解题思路 方法一：不断的寻找股票的最小值和最大值，并在最小值得时候买入，在最大值得时候卖出。Time:O(n),Space:O(1) 方法二：贪心法，只要后一天的值大于前一天的值，那么就进行买卖。Time:O(n),Space:O(n) 二：完整代码示例 (C++版和Java版) 方法一C++： ...
分类：
其他好文 时间：
2020-03-19 21:38:55
阅读次数：
93
描述:https://www.luogu.com.cn/problem/P1650 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马 ...
分类：
其他好文 时间：
2020-03-19 09:18:03
阅读次数：
99
初面 1、JVM的垃圾回收器有哪些？ Serial、Parallel、CMS、G1 2、MyBatis 中 # 和 $ 的区别？ # 预编译后生成占位符，$ 类似于字符串拼接；# 比较安全，$ 容易造成 SQL 注入 3、什么是 SQL 注入？（我给忘了） sql注入是一种将sql代码添加到输入参数 ...
分类：
编程语言 时间：
2020-03-18 23:51:44
阅读次数：
185
1：Dijkstra算法 本算法可以算是贪心算法的实现，通过从起点出发去寻找与其他点的最短距离，找到该最短距离的顶点，然后里该顶点为中转点，去寻找 以中转点出发的到其他顶点更近的距离，从而通过一步步的选择找到最优的路径！ 2：算法流程 流程如上图所示，v0到其他顶点的距离设置成一个数组path[0, ...
分类：
其他好文 时间：
2020-03-18 20:04:56
阅读次数：
62
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
