11 2014 档案

Codeforces Round #278 (Div. 2)
摘要:A. Giga Tower模拟即可,略过B. Candy Boxes四个整数x1..x4,满足x10,那么Y就赢了。y可以买属性,每一点的价格分别为h,a,d给定他们两个的三个属性值,给定价格,问y要战胜怪物m需要花费最少多少钱在买属性上?给定的属性值都在[1,100]剪枝搜索defy最大为100,... 阅读全文

posted @ 2014-11-23 14:53 杰斯特丹第 阅读(214) 评论(0) 推荐(0)

poj 3685
摘要:/* 给定n,有n*n个数,有aij=i * i + m * i + j * j - m * j + i * j n =n*n-m+1个数字>=val了 看了题一下子就有想法了,结果却wa了一天...原因在于自作聪明地进行数学推论然后非要从同行中进行二分...最后才发现不满足递减... 阅读全文

posted @ 2014-11-05 21:12 杰斯特丹第 阅读(413) 评论(0) 推荐(0)

poj 3579
摘要:/* 描述: 给定n个数字,求所有两两数字之差的绝对值的中位数。 可知,共有n*(n-1)/2=m个数字。 解析: 因为满足性质——假如对key可以找出>m/2个数字>=key,那么对于任意key', 有 key' key'亦满足... 阅读全文

posted @ 2014-11-05 08:45 杰斯特丹第 阅读(361) 评论(0) 推荐(0)

poj 3045
摘要:/* 题意: 给定n,然后是n头牛,每头牛有一个重量w,力量s 要求把n头牛一个叠在一个头上,类似叠罗汉 对于一个叠罗汉的序列,每头牛的risk是它顶上的牛的重量之和减去它的s 对于序列的最大的risk就是这个序列的risk ... 阅读全文

posted @ 2014-11-02 10:51 杰斯特丹第 阅读(386) 评论(0) 推荐(0)

poj 3104
摘要:/* 题意: 有n个衣服,每个衣服都有一个数值a[i],代表它的含水量。 你要把所有衣服晾干,有两种方法: 1.自然晾晒,每秒少1水 2.风干机,每秒少k水,不足k则变为0,但是同一时间只可以风干一件衣服。 ... 阅读全文

posted @ 2014-11-01 15:27 杰斯特丹第 阅读(260) 评论(0) 推荐(0)

导航