随笔分类 - ZOJ

ZOJ

摘要：[关键字]：图论差分约束系统[题目大意]：给出n个军营，每个军营最多有ci个士兵，且[ai,bi]之间至少有ki个士兵，问最少有多少士兵。//========================================================================================================[分析]：明显的差分约束系统的题目，网上关于这类题目的总结非常多但是又非常乱各执一词，建议每个人就认准一种讲法仔细研究实践，我推荐这篇博客：http://imlazy.ycool.com/post.1702305.html，讲的非常清楚。看完之后就阅读全文

posted @ 2012-03-14 17:25 procedure2012 阅读(425) 评论(0) 推荐(0)

[ZOJ3234 Protect the King]

摘要：[关键字]：计算几何数学[题目大意]：给出N个点，求最多可以形成多少个同心多边形（就是圈套圈）。//==========================================================================================[分析]：因为要想构成最多的同心多边形那每个多边形必定当前可用的所有点中的凸包。然后就求凸包->删边->求凸包->……[代码]：View Code #include<iostream>#include<cstdio>#include<cstdlib>#includ 阅读全文

posted @ 2012-03-02 11:53 procedure2012 阅读(178) 评论(0) 推荐(0)