1. Greedy 贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是全局最好或最优的算法。 2. 贪心算法与回溯和动态规划 贪心算法与动态规划的不同点: 贪心算法与动态规划的不同在于它对每个子问题的解决方案都做出选择,不能回退。 动态规划则会保存以前的运 ...
分类:
编程语言 时间:
2020-08-08 21:19:45
阅读次数:
70
贪心与最近的鞋子匹配(大小相同且方向相反),记$a_{x}$表示第x双鞋子的左位置,$b_{x}$表示右位置 若$a_{x}>b_{x}$,那么可以交换这两双鞋子并令答案+1,所以不妨设$a_{x}<b_{x}$ 对于$x$和$y$,不妨设$a_{x}<a_{y}$,有结论:最终让第$x$双鞋子在第 ...
分类:
其他好文 时间:
2020-08-02 12:48:14
阅读次数:
81
sam-Toy Cars( 贪心$\star\star $) 时限:$1s$ 内存:$256M$ Descrption \(Jasio\) 是一个三岁的小男孩,他最喜欢玩玩具了,他有 \(n\) 个不同的玩具,它们都被放在了很高的架子上,所以$Jasio$ 拿不到它们。为了让他的房间有足够的空间,在 ...
分类:
其他好文 时间:
2020-07-30 14:51:01
阅读次数:
71
link:http://acm.hdu.edu.cn/showproblem.php?pid=6761 建议学习该博客:https://blog.csdn.net/wayne_lee_lwc/article/details/107528945 √ AC代码:(基本搬运...看了半天才懂了一点点... ...
分类:
编程语言 时间:
2020-07-30 01:31:32
阅读次数:
80
首先放下作者大大的github地址:https://github.com/SJanJan/keep-web 接着我们看下项目 //main.js import Vue from 'vue' import App from './App.vue' import '@/styles/reset.scss ...
分类:
Web程序 时间:
2020-07-30 01:19:24
阅读次数:
97
线性基 P4570 [BJWC2011]元素 线性基裸题,虽然说是比较裸的题目,但是呢,我才开始学这个,还不知道线性基到底是做什么的,只知道它和异或有关系,可以求出一个序列的异或值最大,异或值最小和异或值第k大。 这个题目呢有一点点贪心,首先要贪心的考虑取最大值,然后判断能不能放进去,后面的数字能放 ...
分类:
其他好文 时间:
2020-07-29 21:46:47
阅读次数:
57
左偏树 定义 左偏树(英语:leftist tree或leftist heap),也可称为左偏堆、左倾堆,是计算机科学中的一种树,是一种优先队列实现方式,属于可并堆,在信息学中十分常见,在统计问题、最值问题、模拟问题和贪心问题等等类型的题目中,左偏树都有着广泛的应用。斜堆是比左偏树更为一般的数据结构 ...
分类:
其他好文 时间:
2020-07-29 12:45:04
阅读次数:
87
Given a string P consisting of only parentheses and asterisk characters (i.e. "(", ")" and ""), you are asked to replace all the asterisk characters i ...
分类:
其他好文 时间:
2020-07-29 12:38:40
阅读次数:
208
###思路 这个题一看和入度扯上关系就是明显的topo了。 对于最优情况,直接维护小根堆,贪心即可。 对于最劣情况,显然直接维护大根堆然后贪心是错误的(反例见Luogu题解),所以每次要取出所有能拓展的节点,依次加入队列topo即可。这里注意当连到的点比当前最大值大时,压入大根堆, 否则加入队列。 ...
分类:
其他好文 时间:
2020-07-28 10:09:43
阅读次数:
65
题意:一个人有两个字符串A和B,两个字符串具有相同的长度n$(|A| = |B| = n)$,包含前20个小写字符('a'到't')。每一次操作,这个人可以选择A字符串中字符相同的字母,然后从中选择一些位置,并把这些位置的字母变大。求字符串A变到字符串B的最少操作次数。 分析:我们可以贪心地进行操作 ...
分类:
其他好文 时间:
2020-07-26 23:12:06
阅读次数:
78