规律
THE___BEST
这个作者很懒,什么都没留下…
展开
-
UVA 12627 - Erratic Expansion
#include #include #include #include #include using namespace std; const int INF = 0x7fffffff; int T; long long my_pow(long long a, long long n) { long long res = 1; for(int i = 0; i < n;原创 2015-09-08 17:05:20 · 443 阅读 · 0 评论 -
HDU 5754 博弈(威佐夫博弈)
这个题除了皇后的可以套用一下威佐夫博弈以外其他的都可以找规律找出来,主要为了学习一下威佐夫博弈, 威佐夫博弈:给两堆石子,每次都可以从其中一堆石子中取n个石子或者从两堆石子中都取n个石子,最后将石子取完的获胜。 解是根据: int k = abs(n - m); n = (int)((double)k * (1.0 + sqrt(5.0)) / 2.0原创 2016-07-26 20:22:05 · 530 阅读 · 0 评论