解題思路:
這題直接暴力模擬求每層的重心(質量和位置有關),看前i層的物體重心是否落在第i+1層的實體上,沒有的話就一定倒了。
#include#include#include#include#includeusing namespace std;
const int mx = 1e4 + 10;
int n, w, h, m;
int cnt[mx];
int suf[mx];
double dx[mx],dy[mx],sum[mx];
double midx[mx],midy[mx];
int l[mx],r[mx];
bool vis[mx/2][mx];
int main()
int a,b;
for(int i=1;i<=m;i++)else
}} }
return 0*puts("no");
}
gym初級 初始gym環境(二)
import gym env gym.make cartpole v0 print env.action space print env.observation space 輸出結果為 discrete 2 box 4,意思是動作空間中的動作是離散 discrete 的2個動作,狀態空間中的狀態是4...
gym訓練記錄
upd 12.18 老年選手也該看看歐洲的acm了,不然以後就再也沒有機會了 problem a 挺牛逼的結論,與y軸平行的直線最多隻會經過 o log c 個點,拿乙個線段樹維護一下每個x對應哪些圓即可。複雜度 o n log n log c o n problem b 對每種圖討論即可 prob...
gym 倒立擺學習
參考資料 import gym 匯入模組 from policynet import policygradient import matplotlib.pyplot as plt import time display reward threshold 1000 render false 建立乙個環...