摘要: Machine Schedule Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15388 Accepted: 6605 Description As we all know, machine scheduling is a v 阅读全文
posted @ 2017-07-17 09:41 hdsmwww 阅读(109) 评论(0) 推荐(0)
摘要: 要学树状数组的先看懂一幅图 这就是树状数组的存储方式。 那么树状数组的优点是什么呢,允许任意修改,可快速提取出a数组内数字 据图可知 c1=a1, c2=a1+a2, c3=a3, c4=a1+a2+a3+a4, c5=a5, c6=a5+a6, c7=a7, c8=a1+a2+a3+a4+a5+a 阅读全文
posted @ 2017-07-15 14:46 hdsmwww 阅读(133) 评论(0) 推荐(0)
摘要: COURSES Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23592 Accepted: 9238 Description Consider a group of N students and P courses. Each 阅读全文
posted @ 2017-07-15 14:18 hdsmwww 阅读(145) 评论(0) 推荐(0)
摘要: 二分图的最大匹配、完美匹配和匈牙利算法 August 1, 2013 / 算法 这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian 阅读全文
posted @ 2017-07-15 12:43 hdsmwww 阅读(203) 评论(0) 推荐(0)
摘要: Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19978 Accepted: 6226 Description The Department of National Defence (DND) wi 阅读全文
posted @ 2017-07-14 10:06 hdsmwww 阅读(170) 评论(0) 推荐(0)