Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
按wywcgs的方法写的.还WA,好心人帮我看看吧bool ok() { int i, j, day, min, max; sort(m, m+n); min = m[0].begin; max = 0; for (i = 0; i < n; i++) if (m[i].end > max) max = m[i].end; size = 0; for (day = min, i = 0; day <= max; day++) { for (; i < n && m[i].begin == day; i++) push(m[i].end); for (j = 0; j < p && size > 0; j++) { if (heap[1] < day) return false; pop(); } } return size == 0; } Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator