CF题解
_Ark
这个作者很懒,什么都没留下…
展开
-
CF436E Cardboard Box(贪心)
题意 有nnn个关卡,第iii关可以花费aia_iai的代价打一颗星,bib_ibi的代价打两颗星。保证1≤ai<bi≤1091\le a_i<b_i\le10^91≤ai<bi≤109,问要达到www颗星最少花费。 题解 就是 hdu6698.Coinshdu 6698.Coinshdu6698.Coins 的弱化版。 hduhduhdu多校赛上是要查询要达到1→2n1...原创 2019-11-02 16:16:51 · 385 阅读 · 0 评论 -
Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 1) 题解
A. Toy Train 题意 有编号111~n(n≤5000)n(n\le 5000)n(n≤5000)的车站顺时针呈环排列,有m(m≤20000)m(m\le 20000)m(m≤20000)个糖果需要运送到指定位置。每个糖果由(a[i],b[i])(a[i],b[i])(a[i],b[i])表示,其中a[i]≠b[i]a[i]=\not b[i]a[i]≠b[i],指这个糖果最初位置...原创 2019-05-14 11:07:15 · 314 阅读 · 0 评论 -
CodeCraft-19 and Codeforces Round #537 (Div. 2) 题解
水题大赛 A. Superhero Transformation 1S 256MB 题意 给出两个小写字母串a,ba,ba,b,询问是否可以把aaa串通过变化转成bbb串。字符串长度最大为100010001000。 变化次数不限: 元音字母之间可以互相转换,如a→u,o→aa\to u,o\to aa→u,o→a,但是a↛ba\to\not ba↛b 辅音字母之间可以互相转换。如b→yb\...原创 2019-05-15 10:53:41 · 305 阅读 · 0 评论 -
Codeforces Round #543 (Div. 1, based on Technocup 2019 Final Round) 题解
题面戳这里 A. Diana and Liana 首先如果s>ks>ks>k一定无解,特判一下。那么我们考虑找恰好满足满足题目中的要求的区间[l,r][l,r][l,r],那么需要要删去的数一定是(l−1)%k+max((r−l+1)−k,0)(l-1)\%k+max((r-l+1)-k,0)(l−1)%k+max((r−l+1)−k,0)。前面的表示要把[1,...原创 2019-05-15 15:38:17 · 238 阅读 · 0 评论