C++题解 - 随笔分类 - larryyu_blog

摘要：Description 给定一个长为

n

$n$ 的序列

a_{1 \dots n}

$a_{1\dots n}$ ，需要对它进行两种操作共

n - 1

$n-1$ 次。对一个长度为

l

$l$ 的序列

b_{1 \dots l}

$b_{1\dots l}$ 进行一次操作将会把序列变为一个长为

l - 1

$l-1$ 的序列 \(c_{1\dots l-1}\

10

0

CF1984G Magic Trick II 题解

摘要：前记第一篇黑题题解。难调。好写。码量不大。 Description 给定一个大小为

n

$n$ 的排列

p

$p$ ，选择一个

k

$k$ ，对

p

$p$ 执行操作若干次使得

p_{i} = i

$p_i=i$ 。每次操作有两个参数

i, j

$i,j$ 表示将从

p_{i}

$p_i$ 开始的连续

k

$k$ 个数从 \(p\

9

0

CF908D New Year and Arbitrary Arrangement 题解

摘要：Description 给定

k, p a, p b

$k,pa,pb$ ，有一初始为空的序列。每次有

\frac{p a}{p a + p b}

$\dfrac{pa}{pa+pb}$ 的概率往序列后面加一个 a。每次有

\frac{p b}{p a + p b}

$\dfrac{pb}{pa+pb}$ 的概率往序列后面加一个 b。当出现大于等于

k

$k$ 个形如 ab 的子序列（a 和

4

0

P7701 [CCC2014] 提前交卷题解

摘要：我的贪心假了

26

0

P2514 [HAOI2010] 工厂选址题解

摘要：看懂原题面是第一步

27

0

CF1132C Painting the Fence 题解

摘要：是个暴力能过的题

18

0

P9744 「KDOI-06-S」消除序列题解

摘要：P9744 「KDOI-06-S」消除序列题解

21

0

P5474 [CCO2015] 冰上车题解

摘要：P5474 [CCO2015] 冰上车题解

10

0

P9566 [SDCPC2023] K-Difficult Constructive Problem 题解

摘要：## _Description_ 有一个长度为

n

$n$ 的 ```01```字符串

s

$s$ ，其中部分位置已给出，在 ```?```的位置处需填入一个 ```1```或 ```0```。一个填充方案是好的，当且仅当存在

m

$m$ 个不同的

i

$i$ 满足 $1\le i

27

0

Codeforces Round 895 (Div. 3) 题解集

摘要：CF1872 题解集，包含 CF1872B The Corridor or There and Back Again，CF1872C Non-coprime Split，CF1872D Plus Minus Permutation。

22

0

CF249E Endless Matrix 题解

摘要：CF249E Endless Matrix 题解，非常水的2600

13

0

P1417 烹调方案题解&贪心杂谈

摘要：## _Description_ 一共有

n

$n$ 个食物，每个食物有3个属性，分别为

a, b, c

$a,b,c$ ，其中

c

$c$ 表示做这道菜的耗时。一个食物的贡献为

a - b \times t

$a-b\times t$ ，其中

t

$t$ 表示做完这道菜的总耗时，求在

T

$T$ 个单位时间内，最多能产生多少贡献

46

0

P9451 [ZSHOI-R1] 新概念报数题解

摘要：## _Description_ 在此题中，对于一个数

x

$x$ ，若

popcount (x) \geq 3

$\texttt{popcount}(x)\geq3$ （即

x

$x$ 在二进制下

1

$\texttt{1}$ 的个数大于等于三时），那它是非法的，否则其为合法的。给定

T

$T$ 个数，如果当前的数

x

$x$ 是非法的，则输出 ```No,Commander```,否则输出第一个大于

x

$x$ 的合法的数。

36

0

CF1846D Rudolph and Christmas Tree 题解

摘要：## _Decription_ 一颗圣诞树由

n

$n$ 个底边为

d

$d$ ，高度为

h

$h$ 的等腰三角形组成，每个三角形以

y

$y$ 轴为对称轴，底边均平行于

x

$x$ 轴，三角形有可能重叠。给出

n, d, h

$n,d,h$ 以及每个三角形底边与

x

$x$ 轴的距离,求该圣诞树的面积。 ## _Solution_ ![

28

0

Codeforces Round 859 (Div. 4) 题解集

摘要：CF1807 题解集 CF1807A Plus or Minus CF1807B Grab the Candies CF1807C Find and Replace CF1807D Odd Queries CF1807E Interview CF1807F Bouncy Ball CF1807G1&G2 Subsequence Addition

147

0

Codeforces Round 855 (Div. 3) 题解集

摘要：CF1800题解集包含 CF1800A CF1800B CF1800C1 CF1800C2 CF1800D CF1800E1 CF1800E2 七道题解(附详解及代码)

53

2

0

P8567 [JRKSJ R6] Nothing 题解

摘要：## _Description_ 给定一个区间

[l, r]

$[l,r]$ ，求有多少个

i \in [l, r]

$i\in [l,r]$ ，满足

f (i) < f (i + 1)

$f(i) < f(i+1)$ 。其中

f (x)

$f(x)$ 表示

x

$x$ 在二进制下

1

$1$ 的最低位置。

18

0

P8577 [CoE R5] 暴龙的白菜题解

摘要：## _Description_ 有一个字符串，由

1

$\texttt{1}$ 个

1

$\texttt{1}$ ，

2

$\texttt{2}$ 个

2

$\texttt{2}$ ，

3

$\texttt{3}$ 个

3

$\texttt{3}$ ......组成。现有

m

$m$ 次询问，问从第

l

$l$ 到第

r

$r$ 位上数字之和。

92

0

CF1793B Fedya and Array 题解

摘要：## _Description_ 有一串围成环的数列，其中数值大于其两边的数之和为

x

$x$ ，数值小于其两边的数之和为

y

$y$ ，且任意相邻两数相差恰好为 ```1``` 给定

x, y (x > y)

$x,y(x>y)$ ，求满足条件中长度最小的数列输出数列长度及数列

22

0

P8536 「Wdoi-2」幻胧月睨题解

摘要：## _Description_ 给你一个01字符串

s

$s$ ，

s_{i} = 1

$s_i=1$ 时，

\forall 1 \leq j \leq i - 1, a_{i} > a_{j}

$\forall 1\le j\le i-1,a_i>a_j$ ,

s_{i} = 0

$s_i =0$ 时，

a_{i}

$a_i$ 不满足上述条件，求任一满足条件的

a

$a$ 数列。

32

3

0

larryyu

随笔分类 - C++题解

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (23)

随笔档案 (24)

文章档案 (1)

阅读排行榜

评论排行榜

推荐排行榜

最新评论