这个暑假开始的时候,很多人吵着闹着要转C。然而他们真的转了。
这一套题目感觉比较难。
第一题:神奇的中位数水题。
第二题:比赛的时候用了线段树。结果90分。
我觉得出题人是故意卡线段树的。但是他却只卡了我们一个点(好大度啊)
正解是很裸的单调队列或者C++版线段树。
第三题:三个服务员走来走去。
然而我到现在都没有弄懂和搞出来。
第四题:很裸 的SPFA。
以后尽量不要把时间磕在一道题上。
XC说过:高分的基本上没有一道题目是AC的
这个暑假开始的时候,很多人吵着闹着要转C。然而他们真的转了。
这一套题目感觉比较难。
第一题:神奇的中位数水题。
第二题:比赛的时候用了线段树。结果90分。
我觉得出题人是故意卡线段树的。但是他却只卡了我们一个点(好大度啊)
正解是很裸的单调队列或者C++版线段树。
第三题:三个服务员走来走去。
然而我到现在都没有弄懂和搞出来。
第四题:很裸 的SPFA。
以后尽量不要把时间磕在一道题上。
XC说过:高分的基本上没有一道题目是AC的