LA 4329

【Link】

https://vjudge.net/problem/UVALive-4329

thought】

考虑对于每第i个人做裁判,1 ~ (i-1)中有sm[i]个比A[i]能力小的,(i+1) ~ N 中有sl[i]个比A[i]能力小的.

那么1 ~ (i-1)中有  (i-sm[i]-1)  个比A[i]能力大的,(i+1) ~ N 中有  (N-i-sl[i])  个比A[i]能力大的.

根据乘法原理 对于第i个人做裁判有 sl[i](i-sm[i]-1)+sm[i](N-i-sl[i]) 中比赛可能,因为每个人做裁判,所以最后结果为每个人做裁判的情况和.

考虑 T=119998+219997+319996+…+199981 爆int,故用long long 存.

【Type】

树状数组,lowbit()

【Code】

LA 4329.cpp

【溢出int测试】

LA 4329.cpp

 

Python2 处理数据并绘制三维空间图

【附件一.骑行数据】

data1.txt

【附件二.骑行数据处理】

Deal-3D.py

处理结果:  in.txt

【附件三.数据分析,提取出时空分布信息】

DealData.cpp

提取结果:  out2.txt (注:每行三个数据,第一个数据是时间区间编号,第二个数据是区域编号,第三个数据是单车数量)

【将处理数据绘制成三维图】

3D-Image.py

【绘制结果三视图】

正视图:

 

侧视图:

 

俯视图: