2017年5月4日
Poj 3683 Priest John's Busiest Day(2-SAT)
摘要： Poj 3683 Priest John's Busiest Day(2 SAT) [传送门][1] 2 SAT的重点就在于建图，对于此题，显然每个时间段我们只能选择前D[i]时间或者后D[i]段时间，我们根据每两队时间限制进行连边，例如 min(S[i]+D[i],S[j]+D[j]) max(S 阅读全文
posted @ 2017-05-04 18:52 江南何采莲 阅读(138) 评论(0) 推荐(0) 编辑
poj 2186 强连通分量
摘要： poj 2186 强连通分量 [传送门][1] include include include include include include include include define ll long long define inf 1000000000LL define mod 1000000 阅读全文
posted @ 2017-05-04 15:30 江南何采莲 阅读(112) 评论(0) 推荐(0) 编辑
hihocoder 1515 分数调查（树形dp）
摘要： hihocoder 1515 分数调查 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校总共有N名学生，编号1 N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。 阅读全文
posted @ 2017-05-04 11:15 江南何采莲 阅读(199) 评论(0) 推荐(0) 编辑
Zoj 3781(构造)
摘要： Zoj 3781(构造) Zoj 3781 As we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is going to have 阅读全文
posted @ 2017-05-04 10:40 江南何采莲 阅读(139) 评论(0) 推荐(0) 编辑