bnu-faraway/ACM International Collegiate Programming Contest, Damascus University Collegiate Programming Contest(2018)

Info

Date:2018.06.02

Link

Solutions

A Martadella Strikes Again

solved by gjy


gjy’s solution

签到题

B Amer and Graphs

solved by


’s solution

占坑待更

C Help Shahhoud

solved by gjy


gjy’s solution

从外向内判断是否需要reverse,记reverse标记,状态不符合则加答案。

D Simplified 2048

solved by


’s solution

占坑待更

E Floods

solved by gjy


gjy’s solution

\((x,y)\)能装水当且仅当\(y_i >= y,y_j >= y,\exists x_i < x , x_j > x\),显然对于相邻两点\(i,i+1\)用上述条件,通过单调栈和线段树可求出\(h_i\),分别算每一段三角形或矩形面积即可。

F Random Sort

solved by


’s solution

签到题

G Weird Requirements

solved by gjy


gjy’s solution

分解质因数后分不同质因数处理即可。

H Shahhoud the Chief Judge

solved by


’s solution

占坑待更

I Ildar Yalalov

solved by


’s solution

J Saeed and Folan

unsolved


’s solution

占坑待更

K Another Shortest Path Problem

solved by


’s solution

L V–o\(\_\)o–V

solved by


’s solution

Replay

ghc

gjy

比赛前一晚训练,训了3小时后休(chi)息(ye)了(xiao),事实上赛前训练的确对找回手感起到了帮助。

sk