暴力
文章平均质量分 71
cszhpdx
欸嘿
展开
-
CH0304 IncDec Sequence
[传送门](http://noi-test.zzstep.com/contest/0x00「基本算法」例题/0304 IncDec Sequence) 大概题意:给定一个长度为 n(n≤105)n(n≤10^5)n(n≤105) 的数列 {a1,a2,…,an}\{a_1,a_2,…,a_n\}{a1,a2,…,an},每次可以选择一个区间 [l,r][l,r][l,r],使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的原创 2021-10-02 12:10:08 · 76 阅读 · 0 评论 -
CF1558A Charmed by the Game
大概题意(本题主要难点 小 A 小 B 轮流负责接球发球,已知小 A 赢了 aaa 场,小 B 赢了 bbb 场,求接球手胜利的次数有多少可能,分别是什么 解法 设 ca 为 A 发球的次数 cb 为 B 发球的次数 AA 为 A 发球 A 赢了的局数 AB 为 A 发球 B 赢了的局数 BA 为 B 发球 A 赢了的局数 BB 为 B 发球 B 赢了的局数 显然 AA+AB=ca,BA+BB=cb,AA+BA=a,AB+BB=bAA+AB=ca,BA+BB=cb,AA+BA=a,AB+BB=bA原创 2021-08-25 13:58:20 · 162 阅读 · 0 评论