摘要:
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个。在极值点处函数的单调性会发生变化,所以最大值一定就在区间边界和极值点... 阅读全文
2014年11月16日 #
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=5106给定n和r,要求算出[0,r)之间所有n-onebit数的和,n-onebit数是所有数位中1的个数。对于一个n-bit数,可以根据与R最高不同位的位置分成几类。比如R=100100010,可以分成0xxxx... 阅读全文