floyd
文章平均质量分 92
离散化
这个作者很懒,什么都没留下…
展开
-
151020的测试总结
第一题【题目及题号】math superoj941 【题解】 求证 a>b,c>d时ac+bd>ad+bc; 证明 ac+bd-ad-bc =a(c-d)+b(d-c); =[(c-d)(a-b)]>=0 所以把a,b两个序列排个序,按序乘起来就是最大值,an*b1+an-1*b2……就是最小值。 【考试ING】 傻逼的我第一遍没有sort就乘起来了,还好拍的时原创 2015-10-20 15:51:29 · 265 阅读 · 0 评论 -
151021的测试总结
第一题【题目及题号】跳高 superoj944 【题解】 方法一(繁):用DP。 方法二(简):发现一个性质,在找能跳到的最大高度时,每次都跳到极限位置一定最优,且跳的台子数量最少。 要跳得最多的话直接找到最高的高度,小于等于它的数量就是答案。 开心写sort。 【考试ING】 我最后十分钟出了组全是0的数据然后发现了自己的错。Orz还好发现了O原创 2015-10-21 17:33:38 · 231 阅读 · 0 评论