摘要:A. Giga Tower模拟即可,略过B. Candy Boxes四个整数x1..x4,满足x10,那么Y就赢了。y可以买属性,每一点的价格分别为h,a,d给定他们两个的三个属性值,给定价格,问y要战胜怪物m需要花费最少多少钱在买属性上?给定的属性值都在[1,100]剪枝搜索defy最大为100,...
阅读全文
摘要:/* 给定n,有n*n个数,有aij=i * i + m * i + j * j - m * j + i * j n =n*n-m+1个数字>=val了 看了题一下子就有想法了,结果却wa了一天...原因在于自作聪明地进行数学推论然后非要从同行中进行二分...最后才发现不满足递减...
阅读全文
摘要:/* 描述: 给定n个数字,求所有两两数字之差的绝对值的中位数。 可知,共有n*(n-1)/2=m个数字。 解析: 因为满足性质——假如对key可以找出>m/2个数字>=key,那么对于任意key', 有 key' key'亦满足...
阅读全文
摘要:/* 题意: 给定n,然后是n头牛,每头牛有一个重量w,力量s 要求把n头牛一个叠在一个头上,类似叠罗汉 对于一个叠罗汉的序列,每头牛的risk是它顶上的牛的重量之和减去它的s 对于序列的最大的risk就是这个序列的risk ...
阅读全文
摘要:/* 题意: 有n个衣服,每个衣服都有一个数值a[i],代表它的含水量。 你要把所有衣服晾干,有两种方法: 1.自然晾晒,每秒少1水 2.风干机,每秒少k水,不足k则变为0,但是同一时间只可以风干一件衣服。 ...
阅读全文