
博弈
dukig
尽人事,知天命。
展开
-
高精度威佐夫博弈
链接:http://www.51nod.com/Challenge/Problem.html#!#problemId=1185 本来威佐夫博弈只用a*(sqrt(5)+1)/2就行了,可这题精度太高,必须将0.618的精度再扩大很多倍 #include <iostream> #include <cstdio> #include <cstring> #inc...原创 2019-04-06 16:57:24 · 180 阅读 · 0 评论 -
小A取石子 (nim博弈)
链接:https://ac.nowcoder.com/acm/contest/549/I #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; int main(){ int n,k,a[100005],s,...原创 2019-04-13 10:53:43 · 238 阅读 · 0 评论