郑昊驰

大二上

2023多校(2) AtCoder(1) 暑假(1) 题解(1)

/ 注册

全部文章 / 大二上（共2篇）

第二周

第二周 F. Selling a Menagerie https://codeforces.com/contest/1872/problem/F 思路贪心想的话，就是保证弹出一个点时，保证其指向的下一个点存在，就是拓扑序但是这题给定的条件不能保证建出的图是有向无环图，所以我们还必须考虑怎么处理...

C++

2023-09-09

0 331

第一周

第一周 C. Queries for the Array 思路本质上就是模拟操作，但是需要许多细节判断对于操作 "+" ,加上一个数，保证如果此时pos大于2,保证了一定会有可以变为无序，且之前的pos的判断也会继承对于存在 ”-“，需要维护上一个有序判断的最后一位对于"0" ,需要判断此...

C++

2023-09-02

0 425