贪心 - 随笔分类 - AWCXV

【Codeforces Round #698 (Div. 2) C】Nezzar and Symmetric Array

摘要：题目链接链接翻译给你

2 n

$2n$ 个数字, 每个数字各不相同，如果

a [i]

$a[i]$ 存在的话，那么

- a [i]

$-a[i]$ 也会存在于这个数组中。定义

d_{i}

$d_i$ 为

a_{i}

$a_i$ 和所有数字的差的绝对值之和。现在告诉你

d_{i}

$d_i$ ，让你还原出来原始的

a_{i}

$a_i$ 。题解我阅读全文

posted @ 2021-03-04 09:44 AWCXV 阅读(99) 评论(0) 推荐(0) 编辑

【Codeforces Round #696 (Div. 2) D】Cleaning

摘要：题目链接链接翻译你可以选择相邻的两个都不为空的石头堆，从两个石头堆(每个石头堆中有多个石头)中都拿去一个石头。你可以进行无数次这样的操作，问你最终能否将所有的石头都拿走。石头是在一条直线上排列的，从左到右标号为

1

$1$ 到

n

$n$ 。题解会发现第一个位置上的石头，只能通过拿堆 \ 阅读全文

posted @ 2021-03-02 21:46 AWCXV 阅读(53) 评论(0) 推荐(0) 编辑

【Codeforces Round #696 (Div. 2) C】Array Destruction

摘要：题目链接链接翻译让你一开始的时候选定一个

x

$x$ 的值，然后从数组中找到两个数

a [i]

$a[i]$ 和

a [j]

$a[j]$ ，使得他们的和为

x

$x$ ，然后从数组中移除掉这两个数字

a [i]

$a[i]$ 和

a [j]

$a[j]$ 。然后用

a [i]

$a[i]$ 和

a [j]

$a[j]$ 中的较大者代替 \(x 阅读全文

posted @ 2021-03-01 20:56 AWCXV 阅读(29) 评论(0) 推荐(0) 编辑

【Good Bye 2020 D】13th Labour of Heracles

摘要：题目链接链接翻译让你给一棵树上的边染色，然后对于颜色为

k

$k$ 的边, 只保留这些边，形成一个

k

$k$ 子图，然后不是可能会组成很多个联通分量吗？则这个

k

$k$ 子图的权重就为所有联通分量的权重最大值。(联通分量的权值为各个节点加和) 你最多可以使用

K

$K$ 种颜色的边，\( 阅读全文

posted @ 2021-02-11 08:11 AWCXV 阅读(74) 评论(0) 推荐(0) 编辑

【Good Bye 2020 C】Canine poetry

摘要：题目链接链接翻译 translation 题解只要不存在长度为

2

$2$ 或

3

$3$ 的回文, 就不会有更长的回文啦。所以，每个位置都和前一个以及前前一个位置判断一下是否相同就好, 然后如果某个位置修改过。就把它当做是一个通配符，不会和任何一个字符相同。代码 #include <b 阅读全文

posted @ 2021-01-26 14:11 AWCXV 阅读(72) 评论(0) 推荐(0) 编辑

【Codeforces Round #694 (Div. 2) C】Strange Birthday Party

摘要：题目链接链接翻译 translation 题解

k

$k$ 值比较大(对应的礼物贵)的优先安排小的

c

$c$ ，这样节省的

m o n e y

$money$ 最多。因为每个

k

$k$ 都是要满足的，当然尽可能用便宜点的搪塞最好。。塑料友情。。代码 #include <bits/stdc++.h> #de 阅读全文

posted @ 2021-01-15 10:17 AWCXV 阅读(65) 评论(0) 推荐(0) 编辑

【Codeforces Round #693 (Div. 3) F】New Year's Puzzle

摘要：题目链接链接翻译给你一个

2 * n

$2*n$ 的方格，让你用

1 * 2

$1*2$ 的骨牌，横着或者竖着放，铺满整个方格。其中有一些被黑色方块阻挡，不能放骨牌。问你可不可行。题解首先考虑整个方格第一列，如果两行都是空的。那么考虑第二列的几种情况: 第二列也是空的，那么第一列放竖的没问题。第阅读全文

posted @ 2021-01-13 21:13 AWCXV 阅读(161) 评论(4) 推荐(0) 编辑

【Codeforces Round #695 (Div. 2) C】Three Bags

摘要：题目链接链接翻译给你

3

$3$ 个多重集，第

i

$i$ 个集合有

n [i]

$n[i]$ 个数字。从两个不同集合中分别取出数字

x

$x$ 和

y

$y$ ，则从两个集合中分别删去

x

$x$ 和

y

$y$ , 然后在第

1

$1$ 个集合中(取出

x

$x$ 的那个集合) 加入元素 \(x-y 阅读全文

posted @ 2021-01-09 10:18 AWCXV 阅读(151) 评论(4) 推荐(0) 编辑

【Codeforces Round #693 (Div. 3) D】Even-Odd Game

摘要：题目链接链接翻译 translation 题解贪心，随便想想也能猜到，排序。然后哪一方最大的数字大(奇数和偶数)，就抢对方的(对方的奇偶性数字大)，或者拿自己的(自己的奇偶性大)。这样，对于拿的那个人来说收益总是最大的。不够了就随遇而安就行。。代码 #include <bits/stdc 阅读全文

posted @ 2021-01-06 10:59 AWCXV 阅读(103) 评论(0) 推荐(0) 编辑

【Codeforces Round #693 (Div. 3) B】Fair Division

摘要：题目链接链接翻译 translation 题解先用

2

$2$ 然后用

1

$1$ 补来凑n/2就行。挺显然的一个贪心。代码 #include <bits/stdc++.h> #define lson l,mid,rt*2 #define rson mid+1,r,rt*2+1 #defi 阅读全文

posted @ 2021-01-06 10:55 AWCXV 阅读(53) 评论(0) 推荐(0) 编辑

1800*1【Codeforces Round #665 (Div. 2) D】Maximum Distributed Tree

摘要：题目链接链接翻译让你给树上的每条边分配一个数字。要求这

n - 1

$n-1$ 个数的乘积要等于

k

$k$ 分配的

1

$1$ 的个数要尽可能少。这个

k

$k$ 质因数分解的时候，每个质因子的指数都是

1

$1$ ，且

k

$k$ 是以告诉你它每个质因子的形式给出的。要求树上任意两点之间的距离和阅读全文

posted @ 2020-12-25 18:08 AWCXV 阅读(77) 评论(0) 推荐(0) 编辑

【Educational Codeforces Round 97 (Rated for Div. 2) C】Chef Monocarp

摘要：题目链接链接翻译给每道菜确定一个取出时间，每道菜对不愉快程度的贡献为它取出的时间和最佳取出时间差的绝对值。要求最后不愉快程度之和最小，求这个最小值。题解动态规划，一个很显然的贪心是，我们把

t

$t$ 进行排序，然后依次从小到大地顺序分配每个菜是最好的。也即时间小的菜分配对应的时刻也应阅读全文

posted @ 2020-12-24 15:52 AWCXV 阅读(79) 评论(0) 推荐(0) 编辑

【Codeforces 1461E】Water Level

摘要：题目链接链接翻译让你维持水位始终在 [l,r] 这个范围且，你每天开始的时候可以加(所以也可以不加)

y

$y$ 升水，然后结束的时候会少掉

x

$x$ 升水(固定)。一开始水位是

k

$k$ ，问你这样(水位始终在 [l,r] 这个区间) 能否持续

t

$t$ 天。题解如果 \(y<x 阅读全文

posted @ 2020-12-18 14:50 AWCXV 阅读(134) 评论(0) 推荐(0) 编辑

【Codeforces Round #650 (Div. 3) D】Task On The Board

摘要：题目链接链接翻译将

s

$s$ 删掉

| s | - m

$|s|-m$ 个字符之后，剩下的

m

$m$ 个字符任意排序得到

t

$t$ 。根据

t

$t$ 上每个字符的字典序的大小关系生成了一个序列

b

$b$ 。现在告诉你

s

$s$ 以及

m

$m$ 和

b

$b$ 让你输出某个可能的

t

$t$ 。题解阅读全文

posted @ 2020-12-15 14:54 AWCXV 阅读(73) 评论(0) 推荐(0) 编辑

【Codeforces 1329A】Dreamoon Likes Coloring

摘要：题目链接链接翻译让你按顺序对连续的点进行染色(总共有

m

$m$ 个连续块需要染色) 你可以指定这个连续块的区间，但是长度必须是

l i

$li$ (但不能超过边界) 然后后面的染色会覆盖前面的染色，且每个连续块的染色(要染的颜色)都不一样。要求

m

$m$ 次染色过后，所有

m

$m$ 种颜色阅读全文

posted @ 2020-12-09 19:13 AWCXV 阅读(88) 评论(0) 推荐(1) 编辑

【 Educational Codeforces Round 93 (Rated for Div. 2) D】Colored Rectangles

摘要：题目链接链接翻译题目描述挺绕的。有

3

$3$ 种颜色的棍子吧。每种颜色棍子提供的时候都是一对一对给的(也即两根两根地给，然后颜色相同,长度也相同)。每种颜色有

l i m i t e d

$limited$ 对不同长度棍子。然后题目的意思是说选两种不同颜色，然后分别选一对棍子。(这样就有

4

$4$ 根棍子了) 组阅读全文

posted @ 2020-12-07 21:03 AWCXV 阅读(48) 评论(0) 推荐(0) 编辑

【Educational Codeforces Round 94 (Rated for Div. 2) B】RPG Protagonist

摘要：题目链接链接翻译在这里输入翻译题解在这里输入题解代码阅读全文

posted @ 2020-12-02 13:41 AWCXV 阅读(40) 评论(0) 推荐(0) 编辑

【Codeforces Round #629 (Div. 3) D】Carousel

摘要：题目链接链接翻译给你两种重量的物品, 重量分别为

S

$S$ 和

W

$W$ , 数量分别为

c n t S

$cntS$ 和

c n t W

$cntW$ 。有两个人，第一个人的背包容量为

p

$p$ , 第二个人的背包容量为

f

$f$ 。要让这两个人拿走的物品的数量之和最大。问你最大可能为多少。即有数量限制，物品阅读全文

posted @ 2020-12-01 14:56 AWCXV 阅读(63) 评论(0) 推荐(0) 编辑

【Codeforces Round #648 (Div. 2) D】Solve The Maze

摘要：题目链接链接翻译让所有的好人都能到(n,m)。所有的坏人都不能到(n,m)。墙不能走,空格可以改为放墙。问你可不可能。题解只要把坏人相邻的四个格子考虑一下,为空格的放成墙即可。考虑被换成墙的空格，如果其他好人要通过这个墙才能到达终点，那么这个坏人也能跟着到达终点。无解。所以不会对其阅读全文

posted @ 2020-11-30 10:32 AWCXV 阅读(84) 评论(0) 推荐(0) 编辑

【Codeforces Round #668 (Div. 2) D】Tree Tag

摘要：题目链接点我呀翻译给你一棵树，一个人(

A l i c e

$Alice$ )在

a

$a$ 处，一个人(

B o b

$Bob$ )在

b

$b$ 处，其中

a

$a$ 每次可以移动到距离(经过的边的个数)为

d a

$da$ 以内的任意一个点上，

b

$b$ 每次可以移动到距离为

d b

$db$ 以内的任意一个点上。在 \(a 阅读全文

posted @ 2020-09-08 19:34 AWCXV 阅读(212) 评论(0) 推荐(0) 编辑

Visitor

Proposal

随笔分类 - 贪心

公告

搜索

积分与排名

随笔分类 (4316)

随笔档案 (2222)