Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2)-D. Social Circles

地址:http://codeforces.com/contest/1060/problem/D 思路:看完題解感覺好簡單啊,爲什麼沒有想出來╮(╯﹏╰)╭ 首先將所有的人都圍成一個圈,那麼想要得到最小的凳子數,主要就是相鄰的二人的左右凳子數相互抵消,即取max(Li,Ri),那麼就是取得的max(Li,Ri)最小,這樣考慮顯然是將L[i],R[i]由小到大排序在一一配對。 Code: #inclu
相關文章
相關標籤/搜索