2017年7月
模板---三分法
原题为luogu3382,传送门
给出一个N次函数$f$,保证在范围$[l,r]$内存在一点$x$,使得$[l,x]$上单调增,$[x,r]$上单调减。试求出$x$的值。
UOJ12 猜数
问题描述
这一天,小Y、小D、小C正在愉快地玩耍。
小Y是个数学家,他一拍脑袋冒出了一个神奇的完全平方数 $n$。
小D是个机灵鬼,很快从小Y嘴里套出了 $n$ 的值。然后在脑内把 $n$ 写成了 $a×b$的形式。其中 $a,b$都是正整数。
小C是个八卦狂,他发现小D从小Y那里获知了神奇的东西,于是死缠烂打追问小D。最后小D说道:“我可以告诉你正整数 $g$ 和 $l$ 的值,我保证 $ab=gl=n$ 且 $a,b$ 都是$g$的倍数。但是 $a,b$ 我可不能告诉你。”
这可急坏了小C。他决定退而求其次,找出$a+b$的最小值和最大值。请你帮帮他吧!