題目大意：
思路：
思路一：
水題！
我們可以列舉分子和分母，求出符合要求的兩個分數後，輸出。
時間複雜度：o(n^2)，絕對超時。
思路二：
還是水題！
我們可以列舉分母，二分分子，求出符合要求的兩個分數後，輸出。
時間複雜度：o(2n log n)，絕對不超時。
**：
#include
#include
#include
#include
using
namespace
std;
int n,m,l,r,z,lo,ro;
double k,fm,fz,minz,minm,maxz,maxm;
int main()
if (fz/fm<=k) l=z;
else r=z-1;}}
printf("%0.0lf/%0.0lf ",minz,minm);
for (int i=1;i<=n;i++) //列舉分母
if (fz/fm1;
else r=z;}}
printf("%0.0lf/%0.0lf\n",maxz,maxm);
return
0;}
MT 286 最佳有理逼近
2017北大優秀中學生夏令營 已知 omega 是整係數方程 x 2 ax b 0 的乙個無理數根,求證 存在常數 c 使得對任意互質的正整數 p,q 都有 omega dfrac ge dfrac 分析 這題涉及的背景知識是數論裡的最佳有理逼近和liouville超越數定理.一般的 omega 是...
SSL ZYC 灌溉農田
題目大意 由於最近缺少降雨，農夫約翰決定在他的n塊農田之間建立乙個供水管網。每塊的位置可以用乙個二維座標來表示 xi,yi 在第i塊地和第j塊地之間修建乙個管道的話，代價是 xi xj 2 yi yj 2。農夫約翰想要建立乙個花費代價最小的供水管網，使得他所有的地都能被連線在一起 使得水能夠通過一系...
SSL ZYC 逆序統計
題目大意 求1到n這n個數中m個逆序對的方案總數。答案取摸10000 思路 一道dp題。由於資料規模很大，所以要用滾動陣列。我們可以發現這道題是有規律的。這道題有兩個轉移方程 1 if j i f i 1 j f i 1 1 j f i 1 j 1 2 if j i f i 1 j f i 1 1 ...