贪心 - 随笔分类 - zhuluoan

摘要：洛谷 P1146 硬币翻转首先，有一个关于硬币翻转的性质，就是一个硬币只有翻转奇数次才能反面朝上，这是显然的。这启发我们构造一种能使每个硬币翻转奇数次的方案。同时，我们发现对完全相同的一组

n - 1

个硬币执行两次及以上的操作是没有意义的，因为执行奇数次的话，就相当于

1

次。偶数阅读全文

posted @ 2024-05-28 21:25 zhuluoan 阅读(27) 评论(0) 推荐(0) 编辑

Codeforces 401B Sereja and Contests 题解

摘要：题目简述 Sereja 是一名程序员，他喜欢参加 Codesorfes 比赛。不过，乌兹兰的网络连接不太好，所以 Sereja 有时会跳过比赛。 Codesorfes 有两种类型的比赛，分为 Div1 和 Div2。 Div1 和 Div2 这两轮可以同时进行（Div1 轮不能在没有 Div2 的情阅读全文

posted @ 2024-05-18 19:27 zhuluoan 阅读(10) 评论(0) 推荐(0) 编辑

Codeforces 769B News About Credit 题解

摘要：题目简述波利卡普在由

n

名学生（包括他自己）组成的小组中学习，编号为

1

到

n

，波利卡普的编号始终是

1

。他们都在社交网络上注册，每个学生都有一个值

a_{i}

，表示第

i

名学生每天能发送的最大信息数。清晨，波利卡普知道了一个重要消息，他认为有必要通过私人消息紧急通知所阅读全文

posted @ 2024-05-18 14:14 zhuluoan 阅读(12) 评论(0) 推荐(0) 编辑

Codeforces 959B Mahmoud and Ehab and the message 题解

摘要：题目简述小 A 想要给他的朋友小 B 发送了一条有

m

个单词的消息。他们的语言由编号从

a_{1}

到

a_{n}

的

n

个单词组成。一些单词具有相同的意思，因此存在

k

个单词组，其中每个组中的所有单词具有相同的意思。小 A 知道第

i

个单词可以以成本

m_{i}

发送。阅读全文

posted @ 2024-05-17 21:39 zhuluoan 阅读(17) 评论(0) 推荐(0) 编辑

Codeforces 1113B Sasha and Magnetic Machines 题解

摘要：题目简述有一个长度为

n

的正整数序列。你可以对这个数列进行最多

1

次的如下操作：选择两个数

i

和

j

，其中

1 \leq i, j \leq n

并且

i \neq j

，并选择一个可以整除

a_{i}

的正整数

x

，然后将

a_{i}

变为 $\frac{a_i} 阅读全文

posted @ 2024-05-17 21:10 zhuluoan 阅读(5) 评论(0) 推荐(0) 编辑

Codeforces 1037C Equalize 题解

摘要：题目描述给定两个长度为

n

的

01

序列

a, b

。每次可以执行如下操作：在

a

中选择一个位置

p

，将

a_{p}

变为

1 - a_{p}

，代价是

1

。在

a

中选择两个位置

p, q

，将

a_{p}

和

a_{q}

互换，代价是 $\lvert q-p \rv 阅读全文

posted @ 2024-05-17 19:23 zhuluoan 阅读(7) 评论(0) 推荐(0) 编辑

CF81C Average Score 题解

摘要：题目简述给定一个长度为

n

的序列，在其中取出

x

个数，构成一个数列

a

，剩下的

y

个数构成数列

b

。若第

i

个数在数列

a

中，

a n s_{i}

等于

1

，否则等于

2

，请你给出一种方案使得两数列的平均数之和最大且

a n s

的字典序最小. 题目分析阅读全文

posted @ 2024-04-17 22:50 zhuluoan 阅读(7) 评论(0) 推荐(0) 编辑

洛谷 P10289 [GESP样题八级] 小杨的旅游题解

摘要：题目简述给定一棵树，节点之间的距离为

1

，树上有

k

个传送门，可以从一个传送门瞬间传送到另一个传送门，有

q

此询问，问

u

和

v

之间的最短距离是多少。题目分析首先考虑没有传送门，我们可以直接求两个点的 LCA，再用高度容斥计算即可。如果有传送门，那么有用与不用两种阅读全文

posted @ 2024-04-14 18:06 zhuluoan 阅读(68) 评论(0) 推荐(0) 编辑

Codeforces 1923B Monsters Attack! 题解

摘要：题目简述数轴上有

n

个怪兽。最初第

i

个怪兽在

x_{i}

位置上，且血量为

a_{i}

。你在位置

0

上。在每秒钟会发生：你给任意怪兽发射总共

k

颗子弹，受到攻击的怪兽血量减一。血量小于等于

0

的怪兽死亡。没有死亡的怪兽向你移动一个单位。当一个怪兽来到你的位阅读全文

posted @ 2024-04-13 19:34 zhuluoan 阅读(24) 评论(0) 推荐(0) 编辑

CF1896C Matching Arrays 题解

摘要：题目简述给定两个长度为

n

的数列

a, b

，再给定一个数

x

，请你判断是否存在一种重排

b

数列的方式，使得满足

a_{i} > b_{i}

的

i

恰好有

x

个。

n \leq 2 \times 10^{5}

。题目分析遇到这种可行性问题，首先考虑做出最优解，以此来判断是否无解。阅读全文

posted @ 2024-03-24 12:48 zhuluoan 阅读(13) 评论(0) 推荐(0) 编辑

zhuluoan

随笔分类 - 贪心

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜