跳石头 简单的二分答案，贪心地判断解 #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
Boruvka 生成树算法 Boruvka 算法的一句话思想便是： “从所有当前的连通块向其他连通块扩展出最小边，直到只剩一个连通块”，其中取最小边的贪心思想是 Kruskal 的主体，而向外扩展又是 Prim 的思想 —— 基于另外两种生成树算法，Boruvka 的正确性显然。 代码框架: whi ...
分类：
编程语言 时间：
2020-07-26 01:14:08
阅读次数：
71
如果已经知道结果串t，考虑s能不能得到t，可以做一个贪心“匹配”。知道这个贪心的策略后，考虑本题要计算所有t的数量，那么可以DP。设dp[i]表示有多少t能贪心匹配到s的前i位。转移时考虑t的下一位是1还是0即可。 ...
分类：
其他好文 时间：
2020-07-26 00:28:26
阅读次数：
111
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2969 题意： \(Question1:\) 求覆盖一段区间所需的最少区间数量。 \(Question2:\) 求最少的区间数，使任意取区间都能覆盖整段区间 #贪心/差分 ###吐槽： ...
分类：
其他好文 时间：
2020-07-26 00:17:31
阅读次数：
73
水个题解压压惊 A. String Transformation 1 贪心就好了。每次选择所有A里最小的、需要改变的字符，然后改变成最小的对应B值，差不多这个意思吧（？） #include <bits/stdc++.h> using namespace std; #define repeat(i,a ...
分类：
其他好文 时间：
2020-07-25 09:14:40
阅读次数：
91
最近我没有珍惜时间，好好学技术，不应该，不应该。 吼吼吼，和大家一起来看github项目啊 首先放一下作者大大的github地址：https://github.com/FangMingHong/resume 其实这个项目没有什么难点的，不过我觉得作者大大的想法很有意思。 我们写简历的时候，都是用wo ...
分类：
其他好文 时间：
2020-07-24 15:57:52
阅读次数：
89
思路好想，卡常不好卡 题目链接 Solution [HEOI2015]兔子与樱花 题目大意：给定一个树，每个节点有一个权值。如果删除一个节点的话，就将它的权值加到它父节点上，并将它的儿子接到父节点上。要求在任意时刻每个节点的权值与儿子个数和小于常数$m$，求最多可以删去多少个节点 贪心 分析： 比较 ...
分类：
其他好文 时间：
2020-07-24 09:50:07
阅读次数：
65
题目 题目意思很贪心，但有些放左边好，有些放右边好，一起做不好弄 可以分开做：一定存在一种最优方案，使得所有放在左边更优的都在左侧（存在一个分界点） 然后把两个种类分开贪心，以左边的为例： 用一个set存储还没放的位置 将所有camels按照Ri-Li排序，从大的开始处理，如果能放，就放在能放的最靠 ...
分类：
其他好文 时间：
2020-07-22 15:35:25
阅读次数：
66
poj1944 一道我不会做的贪心题。 （思维才是OI的重点） 但是if您也不会，那就来听我瞎扯吧。 首先，这个图是一个圈，只能连接邻点，使所有求的点联通。 我们先不考虑环，那么就可以想出一个假的做法：用一个a数组记录入度和出度，出度为正，入度为负，用一个sum=0从0遍历每个点记录当前出入度，每次 ...
分类：
其他好文 时间：
2020-07-22 11:26:09
阅读次数：
68
