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
卡了我很久的一道题,要分好几种情况讨论,因为漏了一些情况调了很久。
 
                    
                
 
                
            
         浙公网安备 33010602011771号
浙公网安备 33010602011771号