2021 年 3月随笔档案 - stoorz

发表于 2021-03-31 16:18阅读次数：69评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1438/F 这是一道交互题给定一个高度为

h

$h$ 的完美的二叉树（恰好有

2^{h} - 1

$2^h-1$ 个节点）。你可以进行以下询问至多

n + 420

$n+420$ 次。选择三个互不相同的点

u, v, w

$u,v,w$ ，你需要保证$1\leq 阅读全文 »

posted @ 2021-03-31 16:18 stoorz 阅读(69) 评论(0) 推荐(0) 编辑

【洛谷P3480】KAM-Pebbles

发表于 2021-03-26 23:46阅读次数：71评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3480 有

n

$n$ 堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。阅读全文 »

posted @ 2021-03-26 23:46 stoorz 阅读(71) 评论(0) 推荐(0) 编辑

【CF739E】Gosha is hunting

发表于 2021-03-26 23:44阅读次数：56评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/739/E 你要抓神奇宝贝！现在一共有

N

$N$ 只神奇宝贝。你有

a

$a$ 个『宝贝球』和

b

$b$ 个『超级球』。『宝贝球』抓到第

i

$i$ 只神奇宝贝的概率是

p_{i}

$p_i$ ，『阅读全文 »

posted @ 2021-03-26 23:44 stoorz 阅读(56) 评论(0) 推荐(0) 编辑

【洛谷P6046】纯粹容器

发表于 2021-03-26 23:42阅读次数：90评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6046 白王制造了

n

$n$ 个容器，并将它们排成了一队，从左到右依次编号为

1 \sim n

$1 \sim n$ 。第

i

$i$ 个容器的强度为

a_{i}

$a_i$ ，保证

a_{i}

$a_i$ 互不相同。为了挑选出最纯粹的容器，白王阅读全文 »

posted @ 2021-03-26 23:42 stoorz 阅读(90) 评论(0) 推荐(0) 编辑

【洛谷P3631】方格染色

发表于 2021-03-26 23:39阅读次数：155评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3631 Sam 和他的妹妹 Sara 有一个包含

n \times m

$n \times m$ 个方格的表格。他们想要将其中的每个方格都染成红色或蓝色。出于个人喜好，他们想要表格中每个

2 \times 2

$2 \times 2$ 的方形区域都包阅读全文 »

posted @ 2021-03-26 23:39 stoorz 阅读(155) 评论(0) 推荐(0) 编辑

【牛客挑战赛48 E】速度即转发

发表于 2021-03-26 23:37阅读次数：50评论次数：0

摘要：题目题目链接：https://ac.nowcoder.com/acm/contest/11161/E 给定一个长度为

n

$n$ 的数组

a

$a$ 。支持

m

$m$ 次操作：给定

l, r, k

$l,r,k$ ，求

[0, 10^{5}]

$[0,10^5]$ 内满足 \(\sum^{r}_{i=l}\max(a_i-x,0 阅读全文 »

posted @ 2021-03-26 23:37 stoorz 阅读(50) 评论(0) 推荐(0) 编辑

【CF103D】Time to Raid Cowavans

发表于 2021-03-26 23:34阅读次数：63评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/103/D 给一个序列

a

$a$ ，

m

$m$ 次询问，每次询问给出

t, k

$t, k$ 。求

a_{t} + a_{t + k} + a_{t + 2 k} + \dots + a_{t + p k}

$a_t + a_{t+k}+a_{t+2k}+\cdots+a_{t+pk}$ 其中 \(t+pk 阅读全文 »

posted @ 2021-03-26 23:34 stoorz 阅读(63) 评论(0) 推荐(0) 编辑

【洛谷P4280】逆序对

发表于 2021-03-26 22:38阅读次数：63评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4280 暑假到了，小可可和伙伴们来到海边度假，距离海滩不远的地方有个小岛，叫做欢乐岛，整个岛是一个大游乐园，里面有很多很好玩的益智游戏。碰巧岛上正在举行“解谜题赢取免费门票”的活动，只要猜出来迷题，那么小可可和他的阅读全文 »

posted @ 2021-03-26 22:38 stoorz 阅读(63) 评论(0) 推荐(0) 编辑

【洛谷P3273】棘手的操作

发表于 2021-03-26 22:35阅读次数：79评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3273 有

n

$n$ 个节点，标号从

1

$1$ 到

n

$n$ ，这

n

$n$ 个节点一开始相互不连通。第

i

$i$ 个节点的初始权值为

a [i]

$a[i]$ ，接下来有如下一些操作： U x y: 加一条边，连接阅读全文 »

posted @ 2021-03-26 22:35 stoorz 阅读(79) 评论(0) 推荐(0) 编辑

【洛谷P5391】青染之心

发表于 2021-03-15 20:19阅读次数：75评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5391 Cirno初始有一个空的物品序列，一个大小为

V

$V$ 的背包，现在你有

q

$q$ 个操作，分为两种： add x y : 表示加入一种体积为

x

$x$ , 价值为

y

$y$ 的物品到序列末尾 era 阅读全文 »

posted @ 2021-03-15 20:19 stoorz 阅读(75) 评论(0) 推荐(0) 编辑

【洛谷P4643】阿狸和桃子的游戏

发表于 2021-03-15 19:16阅读次数：139评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4643 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的：阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已阅读全文 »

posted @ 2021-03-15 19:16 stoorz 阅读(139) 评论(0) 推荐(0) 编辑

【洛谷P1251】餐巾计划问题

发表于 2021-03-14 21:34阅读次数：41评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P1251 一个餐厅在相继的

N

$N$ 天里,每天需用的餐巾数不尽相同。假设第

i

$i$ 天需要

r_{i}

$r_i$ 块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为

p

$p$ 分;或者把旧餐巾送阅读全文 »

posted @ 2021-03-14 21:34 stoorz 阅读(41) 评论(0) 推荐(0) 编辑

【洛谷P3292】幸运数字

发表于 2021-03-10 16:26阅读次数：61评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3292 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅阅读全文 »

posted @ 2021-03-10 16:26 stoorz 阅读(61) 评论(0) 推荐(0) 编辑

【CF429E】Points and Segments

发表于 2021-03-07 21:52阅读次数：74评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/429/E 有若干区间

[l_{i}, r_{i}]

$[l_i,r_i]$ ，你需要把每一个区间染上黑色或白色，使得最后每一个数字被染成黑色次数与被染成白色次数的差的绝对值不超过

1

$1$ 。

n \leq 10^{5}

$n\leq 10^5$ 。阅读全文 »

posted @ 2021-03-07 21:52 stoorz 阅读(74) 评论(0) 推荐(0) 编辑

【CF888G】Xor-MST

发表于 2021-03-07 20:17阅读次数：224评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/888/G 给定

n

$n$ 个结点的无向完全图。每个点有一个点权为

a_{i}

$a_i$ 。连接

i

$i$ 号结点和

j

$j$ 号结点的边的边权为

a_{i} xor a_{j}

$a_i\text{ xor } a_j$ 。求这个阅读全文 »

posted @ 2021-03-07 20:17 stoorz 阅读(224) 评论(0) 推荐(0) 编辑

【洛谷P3409】值日班长值周班长

发表于 2021-03-05 15:11阅读次数：96评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3409 一开始读题了，一下所有

m

$m$ 和

p

$p$ 与题目中意思对调。话说，在一个学期共有

n

$n$ 个值日班长，其中 A 是第

p

$p$ 个值日班长，共有

m

$m$ 个值周班长，B 是第 \(q\ 阅读全文 »

posted @ 2021-03-05 15:11 stoorz 阅读(96) 评论(0) 推荐(0) 编辑

【CF1451E2】Bitwise Queries (Hard Version)

发表于 2021-03-05 13:11阅读次数：65评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1451/E2 Ridbit 有一个隐藏的长度为

n

$n$ 的整数数组

a

$a$ ，想让 Ashish 去猜，注意

n

$n$ 是

2

$2$ 的整数次幂。Ridbit 允许 Ashish 提出三种阅读全文 »

posted @ 2021-03-05 13:11 stoorz 阅读(65) 评论(0) 推荐(0) 编辑

stoorz

03 2021 档案

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论