2025.9.10——1黄1绿5比赛

普及/提高-

CF1930C Lexicographically Largest

不难推出每个数都可以被选,所以只要处理一个v[i]+i的数组,排序之后从后往前判断每一位要不要减就可以了。

普及+/提高

P2986 [USACO10MAR] Great Cow Gathering G

wpmx让我帮忙看看的换根DP,他自己都推得差不多了……就当是练了下模板吧。

CF2137(Div3)虚拟赛

总体感觉还行,写到E卡了很久,最后40min感觉FG都很难,但是G是图上的问题,就写G,结束的时候才写完,还错了。

A

看似是模拟,实际上直接暴力求n*2^k。

B

前几天写的构造题,成功吸引兴趣的那道。

C

数学规律题,不用分解因数,根据a,b的奇偶性特殊判断就可以了。

D

分配类型的问题,先判断能不能构成,再用不同的数去填充。
可以用数组实现,但我用了map,数组时间复杂度会低点。

E

卡了我很久的一道题,要分好几种情况讨论,因为漏了一些情况调了很久。

posted @ 2025-09-10 21:41  Kevin_Mu  阅读(9)  评论(0)    收藏  举报