标签：cli lock sea 接下来 技术 cat binary glob bsp
Anton and Making Potions
安东和他的药水
安东做一份药水有2种方法：
1.把做药水的时间X换成Ai，花费Bi 魔法
2.一瞬间做成Ci份药水,花费Di 魔法
问，最少需要多少时间
二分魔法值
n,m,k = list(map(int,input().split())) x,s = list(map(int,input().split())) a_time = list(map(int,input().split())) a_cost = list(map(int,input().split())) b_num = list(map(int,input().split())) b_cost = list(map(int,input().split())) def binary_search(manapoints): global k,b_cost l = 0; r = k-1; pos = -1 while (l <= r): mid = int((l+r)/2) if (b_cost[mid] <= manapoints): l = mid+1; pos = mid; else : r = mid-1 return pos res = n*x pos = binary_search(s) if (pos >= 0): res = min(res,(n-b_num[pos])*x); for i in range(m): if (a_cost[i] > s): continue; rest = s-a_cost[i] pos = binary_search(rest) if (pos >= 0): res = min(res,(n-b_num[pos])*a_time[i]) else : res = min(res,n*a_time[i]) print(res)
接下来是Python学习时间
xxx.append(x[i],xx[i])
Python 的二维数组
可以直接sort
xxx.sort() (按照x[i]的大小进行从小到大排序）
为什么会这样呢？
sort()函数原型
xxx.sort(cmp=None, key=None, reverse=False)
reverse ：
False（从小到大） True （从大到小）
key:
xxx.sort(key = lambda x:x[2])按照x[2]大小排序
cmp:
xxx.sort(cmp=g)
def g(x,y):
returu x[0]-y[0]
标签：cli lock sea 接下来 技术 cat binary glob bsp
原文地址：http://www.cnblogs.com/oxxxo/p/6074624.html
