摘要：
题目大意：输入n个区间，每个区间有3个值，ai，bi，ci代表在区间[ai,bi]上至少要有ci个整数点，现在要满足所有区间的自身条件，问最少选多少个点。类似zoj 2770可以建模成一个差分约束系统.#include #include int n,dist[50010];struct e{ int u,v,w;}edges[50010];int mn,mx;bool bellman(){ int i,t; int f=1; while(f) { f=0; for(i=0;it) { dist[edges[i].v]=t; f=1; } } for(i=mn;it)... 阅读全文
摘要：
题目大意：大家都知道，三国时期，蜀国刘备被吴国大都督陆逊打败了。刘备失败的原因是因为刘备的错误决策。他把部队分成几十个大营，每个大营驻扎一队部队，又用树木编成栅栏，把大营连成一片，称为连营。让我们回到那个时代。陆逊派了很多密探，获得了他的敌人-刘备的信息。通过密探，他知道刘备的部队已经分成几十个大营，这些大营连成一片(一字排开)，这些大营从左到右用1...n编号。第i个大营最多能容纳Ci个士兵。而且通过观察刘备军队的动静，陆逊可以估计到从第i个大营到第j个大营至少有多少士兵。最后，陆逊必须估计出刘备最少有多少士兵，这样他才知道要派多少士兵去烧刘备的大营。为陆逊估计出刘备军队至少有多少士兵。然而 阅读全文