摘要：
描述 C (1 ≤ C ≤ 2500) 头奶牛在海滩边晒太阳，要避免在日光浴时产生难看的灼伤，每头奶牛必须用防晒霜覆盖它的皮肤。第 i 头奶牛有一个最小和最大 SPF 值 (1 ≤ minSPFi ≤ 1,000; minSPFi ≤ maxSPFi ≤ 1,000) 将会起作用。如果 SPF 值太 阅读全文
摘要：
题目大意： 有n个加油站，每个加油站的加油的油量有限，距离终点都有一个距离。 一个卡车的油箱无限，每走一个单元要消耗一单元的油，问卡车到达终点的最少加多少次油。 分析： 我们希望的是走到没油的时候就尽可能加更多的油 显然我们是没办法随时获得加油的机会的 但是我们把我们走过的加油站全按从大到小记下来 阅读全文
摘要：
题意： 给定一个序列，以最小代价将其变成单调不增或单调不减序列，代价为Σabs(i变化后-i变化前)，序列长度<=2000，单个数字<=1e9 输入：（第一行表示序列长度，之后一行一个表示序列第i的大小） 7 1 3 2 4 5 3 9 输出：（代价） 3 分析： 这道题有bug，只要求单调不减序列 阅读全文
摘要：
Description 有N根木棍等待处理。机器在处理第一根木棍时需要准备1分钟，此后遇到长宽都不大于前一根木棍的木棍就不需要时间准备，反之则需要1分钟重新准备。比如木棍按照(3,3)、(1,3)、(1,4)、(2,3)的顺序进入，共需要准备3分钟 Input 第一行是T，表示测试数据个数。测试数据 阅读全文