2014年11月5日

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 杰斯特丹第 阅读(409) 评论(0) 推荐(0) 编辑

poj 3579

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

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

导航