基础——贪心 - 随笔分类 - xixike

摘要：Description Luogu传送门 Solution 神仙贪心题。关于基础的反悔贪心，详见博客浅谈反悔贪心。首先进行一些预处理，把物品从大到小排序，并按价值分组，即相同价值的放一起（能否白嫖只与比当前物品价值更大的物品有关）。错误的贪心：能白嫖就白嫖（观察样例就知道显然是错误的）。还是

67

0

1

摘要：Description

b z o j

$bzoj$ 上的题，黑暗爆炸OJ传送门 Solution 是一道

m a n a c h e r

$manacher$ 算法的应用题。首先转换一下题意：给定一个字符串，让我们求最少的回文串个数去覆盖它。所以先跑一遍

m a n a c h e r

$manacher$ ，求出每个回文串的左右边界，存到一个数组里。此时这道题

36

0

摘要：Description 洛谷传送门 Solution 一道非常友好毒瘤的贪心题。前置：本文与题目中变量名不同，本文：有

n

$n$ 个正整数，

m

$m$ 个操作，选

k

$k$ 个。题目中要求 3 种操作。把

a_{i}

$a_i$ 赋值为

b

$b$ ; 把

a_{i}

$a_i$ 加上

b

$b$ ; 把 \

90

0

摘要：Descrption 洛谷传送门 Solution 一道非常好的贪心题。我们只考虑国王以及两个大臣，编号依次为 1，2，3 左手分别写着

a_{1}

$a_1$ ，

a_{2}

$a_2$ ，

a_{3}

$a_3$ ，右手上分别写着

b_{1}

$b_1$ ，

b_{2}

$b_2$ ，

b_{3}

$b_3$ 。对于 2 在前还是 3 在前分别考虑： 1 -

319

0

xixike