摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1660 题意： 有n头牛，身高分别为h[i]。 它们排成一排，面向右边。第i头牛可以看见在它右边的牛j，只要h[i] > h[j]，且中间没有身高 >= h[i]的牛挡住视线。 第i头牛能看见 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2019 题意： 奶牛们没钱了，正在找工作。农夫约翰知道后，希望奶牛们四处转转，碰碰运气。 而且他还加了一条要求：一头牛在一个城市最多只能赚D(1 <= D <= 1,000)美元，然后它必须到 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1638 题意： 给你一个有向图，n个点，m条有向边。 对于所有从入度为0的点到n的路径，找出被经过次数最多的一条边，输出这个次数。 题解： edge为原边，redge为反向边。 cnt[i]表 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1641 题意： 给你一个有向图，n个点(n <= 300)，m条边，边权为h[i]。 t个询问(a,b)。让你找一条从a到b的路径，使路径上最大的边最小，输出这个最小值。 题解： 新版floy 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1673 题意： 有n个砝码(n <= 1000)，重量为w[i]。 你要从中选择一些砝码，使得这些砝码的总重量最大，但不超过c。 w[i]按递增顺序给出，并且保证w[i] >= w[i-1]+ 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1680 题意： 在接下来的n周内，第i周生产一吨酸奶的成本为c[i]，订单为y[i]吨酸奶。 酸奶可以提前生产，可以存放无限长的时间，存放一周的花费为s。 问你在完成所有订单的前提下，最小的花 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1637 题意： Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标x(0 <= x <= 10^9)和种族( 阅读全文