51Nod1785 資料流中的演算法

51nod近日上線了使用者滿意度檢測工具，使用高階人工智慧演算法，通過使用者訪問時間、滑鼠軌跡等特徵計算使用者對於**的滿意程度。

現有的統計工具只能統計某乙個視窗中，使用者的滿意程度的均值。夾克老爺想讓你為統計工具新增乙個新feature，即在統計均值的同時，計算視窗中滿意程度的標準差和中位數（均值需要向下取整）。

方差轉化為均值相減，均值維護，中位數multiset維護每次找。

還有雙堆維護中位數，qaq。

#include#include#define mem(ss) memset(ss,0,sizeof(ss))

#define rep(d, s, t) for(int d=s;d<=t;d++)
#define rev(d, s, t) for(int d=s;d>=t;d--)
typedef long long ll;
typedef long double ld;
typedef double db;
const ll mod = 998244353;
const int n = 1e4 + 10;
#define io_opt ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
//using namespace std;
int n,k;
struct ee[1000020];
int head=1,tail=0;
int x,val;
db ans;
std::multisetq;
int sum=0,sum2=0;
bool fg=false;
int cnt;
int main()
cnt=tail-head+1;
}else if(x==2)
else if(x==3)
else
printf("%.2f\n",(db)*tmp);
}else
val=*tmp;
tmp++;
val+=*tmp;
printf("%.2f\n",(db)val/2.0);}}
}return 0;
}

51Nod 1785 資料流中的演算法

1785 資料流中的演算法 基準時間限制 1.5 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 51nod近日上線了使用者滿意度檢測工具，使用高階人工智慧演算法，通過使用者訪問時間 滑鼠軌跡等特徵計算使用者對於 的滿意程度。現有的統計工具只能統計某乙個視窗中，使用者的滿意程度的均...

51nod 1785 資料流中的演算法

這題看了好多遍，才看懂題目中k的意思，k就是每次計算最多只能到k個人 坑點是平均數那裡，在計算平均數的時候，輸出平均數的時候要向下取整，然後輸出的時候還要保留兩位小數，然而計算方差的時候，那個平均數就不能向下取整了，否則就錯了。include include include const int ma...

51nod 1785 資料流中的演算法

51nod近日上線了使用者滿意度檢測工具，使用高階人工智慧演算法，通過使用者訪問時間 滑鼠軌跡等特徵計算使用者對於 的滿意程度。現有的統計工具只能統計某乙個視窗中，使用者的滿意程度的均值。夾克老爺想讓你為統計工具新增乙個新feature，即在統計均值的同時，計算視窗中滿意程度的標準差和中位數 均值需...