2021 年 2月随笔档案 - cyhforlight

2021牛客寒假算法基础集训营6 解题补题报告

发表于 2021-02-25 16:57阅读：85评论：0推荐：0

摘要：官方题解 A题回文括号序列计数（思维）这题耍了一个小障眼法：其实

()

$()$ 并不是一个回文串（虽然看起来像）那么我们根据括号串的定义：空串是一个括号串若

s, t

$s,t$ 是括号串，那么

s + t

$s+t$ 也是一个括号串若

s

$s$ 是括号串，那么

^{'} (^{'} + s +^{'})^{'}

$'('+s+')'$ 也是一阅读全文 »

posted @ 2021-02-25 16:57 cyhforlight 阅读(85) 评论(0) 推荐(0) 编辑

CF Round #702 Div3 解题补题报告

发表于 2021-02-20 22:13阅读：108评论：0推荐：0

摘要：官方题解 A题 Dense Array （签到）给定一个数列

{a_{n}}

$\{a_n\}$ ，你可以在数列中插入一些数字，问至少插多少，可以使得任意相邻两项的商（大的除小的）小于等于

2

$2$ 。

2 \leq n \leq 50, 1 \leq a_{i} \leq 50

$2 \leq n \leq 50,1 \leq a_i \leq 50$ 显然的，每次找相邻两项，阅读全文 »

posted @ 2021-02-20 22:13 cyhforlight 阅读(108) 评论(0) 推荐(0) 编辑

CF Round #703 Div2 解题补题报告

发表于 2021-02-20 17:04阅读：136评论：0推荐：0

摘要：官方题解](https://codeforces.com/blog/entry/87849) A题 Shifting Stacks （思维，前缀和）给定

n

$n$ 堆石头堆，第

i

$i$ 堆上面有

h_{i}

$h_i$ 块石头。现在可以进行多次操作，每次可以将第

i

$i$ 堆上面拿走一块石头放到阅读全文 »

posted @ 2021-02-20 17:04 cyhforlight 阅读(136) 评论(0) 推荐(0) 编辑

CF教育场 104 解题补题报告

发表于 2021-02-16 19:58阅读：77评论：0推荐：0

摘要：A题 Arena （签到）现在有

n

$n$ 个英雄，第

i

$i$ 个英雄的初始等级为

a_{i}

$a_i$ 。两个英雄可以战斗（不止一次），等级高的那个将会获胜，并且等级升一级（如果两个等级一样，那么就是平局，等级不变化）。如果一个英雄等级高于所有别的英雄，那么他就会成为王者。问，有多少英雄有可阅读全文 »

posted @ 2021-02-16 19:58 cyhforlight 阅读(77) 评论(0) 推荐(0) 编辑

CF Round 701 Div2 解题补题报告

发表于 2021-02-13 13:41阅读：208评论：0推荐：0

摘要：官方题解 A题 Add and Divide （贪心，枚举）给定两个数字

a

$a$ 和

b

$b$ 。现在你可以进行两个操作：令

a = ⌊ \frac{a}{b} ⌋

$a=⌊\frac{a}{b}⌋$ 使

b

$b$ 的值加一问使得

a = 0

$a=0$ 的最短操作次数是多少？

1 \leq a, b \leq 10^{9}

$1\leq a,b \leq 10^9$ 有阅读全文 »

posted @ 2021-02-13 13:41 cyhforlight 阅读(208) 评论(0) 推荐(0) 编辑

CF Round 700(Div2) 解题补题报告

发表于 2021-02-09 15:13阅读：143评论：1推荐：0

摘要：官方题解这把被吊锤就离谱，尤其是B题写的都失了智了 A题 Yet Another String Game（简单博弈）给定一个字符串

s

$s$ ，两个人

A

$A$ 和

B

$B$ 玩一个小游戏，每个人轮流出手，将某个位置的字符变换一下（不能和原来相同），每个位置仅能更改一次。

A

$A$ 的目标是阅读全文 »

posted @ 2021-02-09 15:13 cyhforlight 阅读(143) 评论(1) 推荐(0) 编辑

2021牛客寒假算法基础集训营3 解题补题报告

发表于 2021-02-07 18:09阅读：108评论：0推荐：0

摘要：官方题解 A题模数的世界大致猜一下，肯定能构造出

x, y

$x,y$ ，使得答案为

p - 1

$p-1$ 。（

a = b = 0

$a=b=0$ 的时候没办法构造，答案只能为

0

$0$ ）现在尝试证明：令

a \neq b

$a\not= b$ 且

a \geq b

$a\geq b$ ，

b = 0

$b=0$ 的时候很容易构造：令 \(x=(p-1) 阅读全文 »

posted @ 2021-02-07 18:09 cyhforlight 阅读(108) 评论(0) 推荐(0) 编辑

CF Round 699(Div2) 解题补题报告

发表于 2021-02-06 20:28阅读：126评论：0推荐：0

摘要：官方题解 A题 Space Navigation（数学）现在我们在坐标系上面，要从点

(0, 0)

$(0,0)$ 到点

(p x, p y)

$(px,py)$ ，按照一个给定的操作序列

s

$s$ 来走（例如

U U R L L D R

$UURLLDR$ ，各字母分别对应上下左右）。不过，由于可能到不了终点，所以我们对其中的某些步可以选择走或者不阅读全文 »

posted @ 2021-02-06 20:28 cyhforlight 阅读(126) 评论(0) 推荐(0) 编辑

2021牛客寒假算法基础集训营1 解题补题报告

发表于 2021-02-03 09:53阅读：101评论：0推荐：0

摘要：官方题解视频讲解 A题串（DP/组合数学）法一：动态规划记

d p (i)

$dp(i)$ 为长度为

i

$i$ 且包含

u s

$us$ 的字符串的总数量，接下来我们考虑递推关系：如果前

i - 1

$i-1$ 项中已经含有

u s

$us$ ，那么第

i

$i$ 项什么都行，总计

26 * d p (i - 1)

$26*dp(i-1)$ 如阅读全文 »

posted @ 2021-02-03 09:53 cyhforlight 阅读(101) 评论(0) 推荐(0) 编辑

cyhforlight

02 2021 档案

公告

cyhforlight

江畔何人初见月，江月何年初照人？

《春江花月夜》 - 唐代 - 张若虚

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论