Source: Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2010. ...
分类:
其他好文 时间:
2021-05-04 16:42:09
阅读次数:
0
贪心。 经典活动安排问题。 注意点 不要忘记最后一个区间对最长连续挤奶时间区间的更新。 const int N=5010; PII a[N]; int n; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i].fi>>a[i].se; sort(a ...
分类:
其他好文 时间:
2021-05-04 16:30:13
阅读次数:
0
大体思路还是贪心,那首先肯定从2下手,因为2加的最多减的最多,而且处理完二后,就是只剩下01的话是可以相互抵消的。 首先处理(2,1)加的最多,然后处理(0,2)让其减的最少,然后处理(2,2)这样2就完了剩下的01抵消 水一篇题解 /* + + + + [ >i>n[t */ #include<s ...
分类:
其他好文 时间:
2021-05-03 12:36:13
阅读次数:
0
原题链接 题意:很多链,然后让每条链中各个元素都要挨在一起,然后给他们每个元素分配层数,层数相同的要以元素大小从左往右。 题解:就是两个栈模拟一下贪心即可。 代码: #include <algorithm> #include <cstring> #include <cstdio> #include ...
分类:
其他好文 时间:
2021-04-29 11:36:03
阅读次数:
0
题目描述 输入输出描述 样例 题目大意 对于一个kmp匹配的问题,Chenjb给出了错误的贪心做法,求在某一特定需要匹配的字符串时,他的贪心代码可不可以通过所有样例。 分析 首先要读懂它的贪心算法是啥意思,之后再把它和kmp算法进行比较,把不同的情况判断一下就行。 它的贪心就是从前往后开始遍历,但是 ...
分类:
其他好文 时间:
2021-04-23 12:11:15
阅读次数:
0
做法:记录每个点i向左与它最近的不互质的数j,从j+1到i是可以分成1块的。 对于每次询问,从r开始一直贪心往前跳,每跳一步ans++;但这样一步一步跳会T,需要去倍增优化。 #include<bits/stdc++.h> using namespace std; #define ll long l ...
分类:
其他好文 时间:
2021-04-23 12:09:38
阅读次数:
0
Ruler 给定 \(n\) 个长度,求构造刻度尺上最小的 \(m\) 个刻度使之能量出这 \(n\) 个长度。 题目保证 \(m\leq 7\)。 一开始眼瞎没看到最后那个条件,导致一度认为此题不可做。 看上去没有什么好的方法,贪心又两秒钟被叉掉了,数据范围看上去又很小,这种题搜索没跑了。 求使用 ...
分类:
其他好文 时间:
2021-04-22 16:21:22
阅读次数:
0
类别:1)0-1背包;2)分数背包 0-1背包使用贪心算法无法获得最优解 分数背包代码如下: def fractional_package(goods, w): """ :param data: [(价值,重量),...] :param w: 要拿取的总重量 :return:(拿走的数量,拿走的总价 ...
分类:
编程语言 时间:
2021-04-20 14:28:39
阅读次数:
0
题目链接 A. Average Height 奇数放一侧,偶数放一侧即可。 AC代码如下: #include<cstring> #include<algorithm> #include<cmath> #include<iostream> #include<queue> #include<cstdio ...
分类:
其他好文 时间:
2021-04-19 15:52:38
阅读次数:
0
已知接下来N天的股票价格,每天你可以买进一股股票,卖出一股股票,或者什么也不做.N天之后你拥有的股票应为0,当然,希望这N天内能够赚足够多的钱 ...
分类:
其他好文 时间:
2021-04-10 12:53:02
阅读次数:
0