Flash_plus

分类

好题总结(6) 未归档(3) 杂(1) 游记(1) 知识点总结(9) 题解(40)

/ 注册

全部文章（共9篇）

牛客提高23 - C 题解

题目大意有个数连成环，可以互相和相邻的交换，问最少交换多少次使得每个位置上的数相同。题解首先最终状态是已知的。这个问题有个很显然的性质是：必定有个相邻的位置不用交换。那么我们枚举交换的位置，就相当与把环化成了链。那么接下来再考虑链怎么化？设表示前个人最少需要交换的次数,...

贪心

2021-03-07

2 548

洛谷题解 P3161 【[CQOI2012]模拟工厂】

本蒟蒻又双叒叕被爆踩辣！题目链接 Solution: 这题又是一道贪心。。数据范围： n<=15 ti<=100,000 gi<=10^9 mi<=10^9 这里就可以看到几个小细节，也可以想出一些思路。要开long long！首先，n <= ...

贪心

2019-12-12

0 320

洛谷题解 P1842 【奶牛玩杂技】

本蒟蒻又双叒叕被爆踩辣！ Solution：我们先看数据，50000，那么O(n)或者O(n log(n))是可以过的,非严格O(n * sqrt(n))要卡卡常，说不定也可以过。那么什么算法可以在解决这道题的同时来达到期望复杂度嘞？你的任务就是帮助奶牛们找出一个摞在一起的顺序，使得总...

贪心

2019-12-12

0 236

洛谷题解 P3173 【[HAOI2009]巧克力】

本蒟蒻又双叒叕被爆踩辣！又是一道经典的贪心题：那么怎样切割该块巧克力，花费的代价最少呢？ Solution：窝们考虑每个状态，有多少种选择方法？是不是可以选择横着切或者竖着切，就这两种方法吧；窝们再来考虑这两种方法的代价，首先，如果窝们准备横着切，那么此次处理的代价就是当...

贪心

2019-12-12

0 316

洛谷 CF402A Nuts 题解

本蒟蒻又来发题解啦！这题是个紫题？好吧，恶意评分可海星？回到正题这题很明显是贪心啊；有a个坚果，b个隔板，x个隔板，最多分成v个区间。那么我们的贪心策略是：如果一共使用的挡板小于x，且当前的箱子个数不足k。那么，就继续往这个箱子内加，直到大于为止，很水是吧。直接看...

贪心

2019-12-12

0 176

洛谷题解 P4613 【[COCI2017-2018#5] Olivander】

我又双叒叕被包菜辣！ P4613 [COCI2017-2018#5] Olivander 首先，不知道为什么这题无法提交翻译；所以，我先放个翻译：哈利波特在与伏地魔的战斗中损坏了他的魔杖。他决定在奥利凡德的魔杖店买一根新的魔杖。在商店的地板上，他看到了n根魔杖和n个魔杖盒。魔杖的长度分...

贪心

2019-12-12

0 318

洛谷题解 P1684 考验

本蒟蒻又来发题解啦！这个题的正解应该是贪心直接找题目的关键：韵脚只可能是 “AABB”, “ABAB”, “ABBA” 和“AAAA”中的一种我们来观察韵脚，是不是都是2个'A'和2个'B'; 'AAAA'可以看作'A'与'B'相同那么现在不就是个简单的贪心了吗？如果有两个...

贪心

2019-12-12

0 353

题解 P3545 【[POI2012]HUR-Warehouse Store】

P3545 [POI2012]HUR-Warehouse Store Describe 一共 \(n\) 天，每天上午会进 \(A_i\) 的物品，中午会有一个客人想要买走 \(B_i\) 的物品，当然你也可以选择不买，问你最后最多可以交易多少次。数据范围 : \(1 <= n <...

贪心

2020-10-18

0 278

题解 CF1446A 【Knapsack】

题目大意给你 \(n\) 个物体，体积为 \(w_i\) 。并且给你一个大小为 \(c\) 的背包。要求你取若干个物品使得 : \(\lceil \frac{c}{2} \rceil \le \sum{w_i} \le c\) 并且输出取了哪些。题解考虑贪心。排序后从大往小的地...

贪心

2020-11-22

0 225