自爆魂

博客园 首页 新随笔 联系 订阅 管理

2014年11月16日 #

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5105给定a,b,c,d,l,r,表示有一个函数f(x)=|a∗x3+b∗x2+c∗x+d|(L≤x≤R),求函数最大值。考虑极点可能有0~2个。在极值点处函数的单调性会发生变化,所以最大值一定就在区间边界和极值点... 阅读全文
posted @ 2014-11-16 12:58 自爆魂 阅读(191) 评论(0) 推荐(1) 编辑

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5106给定n和r,要求算出[0,r)之间所有n-onebit数的和,n-onebit数是所有数位中1的个数。对于一个n-bit数,可以根据与R最高不同位的位置分成几类。比如R=100100010,可以分成0xxxx... 阅读全文
posted @ 2014-11-16 12:28 自爆魂 阅读(185) 评论(0) 推荐(0) 编辑