- 博客(3)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 POJ2431 Expedition
题目大意：用卡车将一群牛穿过丛林送到一个小镇上，途中有N个加油站，每个加油站的距离和油量确定，卡车的邮箱容量无限，总距离为L,初始油量为P，求途中最少加油的次数，若无法到达则输出-1.注意：每经过一个单位的距离消耗一个单位的油量。思路：可以想象一下，每次经过一个加油站Ai的时候，就相当于获得了一次在任意时刻加Bi油量的机会。则每当油箱中油量为0的时候，可以加所经过的最大的Bi，则加油的
2014-03-28 21:43:24
551
原创 POJ3617 Best Cow Line
题意：给定长度为N的字符串S，构造一个字典序最小的字符串T，T最开始是个空字符串。可对S进行下列操作：*从S的头部删除一个字符，加到T的尾部。*从S的尾部删除一个字符，加到T的尾部。字典序：字典序是从前到后比较两个字符串大小的方法，首先比较第一个字符，字符较小的则字典序较小，若第一个相同，则比较第2个，较小的则字典序较小，依次比较下去。方法：贪心算法，不断取首部和尾部中
2014-03-14 21:01:49
796
原创 POJ 1068
题意:1.pi为第i个右括号前面的左括号的个数2.wi为相匹配的括号间右括号的个数，包括该匹配的括号。我的方法：将左括号设为1，右括号设为0。1.首先，我构建了一个函数，根据输入的P数组，得出原来的括号状况，即01序列。2.得到第一个右括号后（即0），找到最近的左括号。并且化为‘F’，以免影响下一个右括号找到最近的左括号。3.得到‘F’的个数并除以2，即为wi中的值
2014-03-13 22:43:38
474
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人