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
跳石头 简单的二分答案，贪心地判断解 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define mp make_pair #define SZ(x) ((int)x.size()) ...
分类：
其他好文 时间：
2020-07-26 23:05:34
阅读次数：
73
题意： 有 \(n\) 个商品，第 \(i\) 个商品利润 \(p[i]\) ，会在 \(d[i]\) 天过期（可以在第 \([1,\ d[i]]\) 天之间售出，不能在第 \(d[i]+1\) 天售出） 问可以获得的最大利润 解： 【并查集+贪心】： 【贪心】： ①：显然，优先考虑利润较大的商品如 ...
分类：
其他好文 时间：
2020-07-26 15:56:36
阅读次数：
67
