問題描述
已知n 條二次函式曲線si(輸入格式x)=a
ix2+
bix+
ci(a
i≥0)
s_i(x)=a_ix^2+b_ix+c_i(a_i\geq 0)
si(x)
=ai
x2+b
ix+
ci(
ai≥
0)，定義f(x
)=ma
xf(x)=max\
f(x)=m
ax，求出f(x
)f(x)
f(x)
在[ 0,
1000
][0,1000]
[0,100
0]上的最小值。
第一行為資料組數t。輸出格式每組資料第一行位正整數n，以下n 行每行包括3 個整數a,b,c。
對於每組資料，輸出所要求的最小值，保留4 位小數。我真的不會三分啊！
不會啊！！！！
就算這是乙個板子題！！！
我也寫了很久啊！！！！
#include #include #include #include #include #define db double
#define sg string
#define ll long long
#define rel(i,x,y) for(ll i=(x);i<(y);i++)
#define rep(i,x,y) for(ll i=(x);i<=(y);i++)
#define red(i,x,y) for(ll i=(x);i>=(y);i--)
#define res(i,x) for(ll i=head[x];i;i=nxt[i])
using namespace std;
const ll n=1e5+5;
const ll inf=1e18;
const db eps=1e-10;
ll t,n;
db a[n],b[n],c[n];
db calc(db x)
db solve()
return calc((l+r)/2.0);
}int main()
return 0;
}
題 字首和 NKOJ 3049 三分陣列
nkoj 3049 三分陣列 時間限制 10000 ms 空間限制 65536 kb 問題描述 給出乙個有n 個整數的陣列a 1 a 2 a n 有多少種方法把陣列分成3 個連續的子串行，使得各子串行的元素之和相等。也就是說，有多少個下標對i,j 2 i j n 1 滿足 sum a 1 a i 1...
c 的學習 楊老師6班測試 送分題
描述 題目描述 輸入n，輸出乙個n n的正方形，正方形由符號c1和c2組成，正方形的四條邊和對角線由c1組成，其餘部分由c2組成。輸入一行乙個整數，兩個符號，分別以乙個空格隔開。輸出如題所述的正方形。樣例輸入 10 x o 樣例輸出 x xxooooooxx xoxooooxox xooxooxoo...
三分的裸題
題目描述 如題，給出乙個n次函式，保證在範圍 l,r 內存在一點x，使得 l,x 上單調增，x,r 上單調減。試求出x的值。輸入格式 第一行一次包含乙個正整數n和兩個實數l r，含義如題目描述所示。第二行包含n 1個實數，從高到低依次表示該n次函式各項的係數。輸出格式 輸出為一行，包含乙個實數，即為...