随笔分类 - Atcoder

AT_agc002_f [AGC002F] Leftmost Ball 思考--zhengjun

摘要：思维 + dp。如果像题意那样先放球再染色的话不是很好做。所以考虑有

n

$n$ 个白球，

n

$n$ 种其他颜色的球各

k - 1

$k-1$ 个。那么限制就是说对于每个前缀，白球的个数

\geq

$\ge$ 其他颜色球的种数。所以就可以设

f_{i, j}

$f_{i,j}$ 为放了

i

$i$ 个白球，

j

$j$ 种颜色的

k - 1

$k-1$ 个球的阅读全文

posted @ 2023-07-22 12:14 A_zjzj 阅读(2) 评论(0) 推荐(0) 编辑

AT_arc101_d [ARC101F] Robots and Exits 题解--zhengjun

摘要：思路不错。首先考虑把每个机器人转化为

(a_{i}, b_{i})

$(a_i,b_i)$ 两个参数。表示向左

a_{i}

$a_i$ 步会进入左边的出口，向右

b_{i}

$b_i$ 会进入右边的出口。 > 注：此时其他只能进入唯一的出口的机器人不影响答案，不考虑。记

c_{i} = 0 / 1

$c_i=0/1$ 表示

i

$i$ 号机器人是进入左边还是右边出口。然后考虑阅读全文

posted @ 2023-07-21 11:18 A_zjzj 阅读(12) 评论(0) 推荐(0) 编辑

AT_agc062_c [AGC062C] Mex of Subset Sum 思维妙妙题--zhengjun

摘要：思路比较巧妙。首先排序。考虑目前维护出

a_{1 \sim i}

$a_{1 \sim i}$ 不能表示的数的集合

S

$S$ 。考虑如何加入

a_{i + 1}

$a_{i+1}$ 。如果当前

s u m

$sum$

S^{'} = S \cup [s u m + 1, a_{i + 1} - 1] \cup {x + a_{i + 1} | x \in S}

$S'=S\cup [sum+1,a_{i+1}-1] \cup \{x+a_{i+1}|x\in S\}$ - 若 $|S\cup 阅读全文

posted @ 2023-07-11 20:17 A_zjzj 阅读(22) 评论(0) 推荐(0) 编辑

AT_agc062_b [AGC062B] Split and Insert 对自己的警告--zhengjun

摘要：做题时想出来的东西： - 时光倒流做题时的思维定式： - 按照操作顺序，挨个算出拿几个数到最后 - 没有想到在原序列上进行区间 dp。 - 反复只想到从小到大划分区间，每个区间计算贡献，具有一定局限性 > 需要发现，在考虑不同的值的时候，选择哪些操作顺序是独立的 ### 代码 ```cpp #in 阅读全文

posted @ 2023-07-10 21:40 A_zjzj 阅读(23) 评论(0) 推荐(0) 编辑

AT_agc062_a [AGC062A] Right Side Character 对自己的警告--zhengjun

摘要：自己推性质的能力是真的差。 - 如果最后一个字符是 `A`，那么答案就是 `A`（分为全是 `A` 和存在 `B` 两种情况证明即可） - 否则如果最后一个字符是 `B`，检查是否会变为以 `A` 结尾 - 如果原串为 `AA...ABB...B` 的话，答案为 `B` - 否则最后的 `B` 会不阅读全文

posted @ 2023-07-10 18:46 A_zjzj 阅读(11) 评论(0) 推荐(0) 编辑

公告

昵称： A_zjzj
园龄： 3年3个月
粉丝： 26
关注： 13

+加关注

2025年3月

日

一

二

三

四

五

六

A_zjzj

随笔分类 - Atcoder

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (295)

随笔档案 (276)

阅读排行榜

评论排行榜

推荐排行榜

最新评论