moonbay

摘要： 这题看完本来以为是找规律的，可找了半天也没找出啥规律，翻了一下解题报告，说是搜索加剪枝，学了一下，就过了。/* * hdu4016/win.cpp * Created on: 2012-11-9 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue& 阅读全文

摘要： 这题刚开始是没思路，后来觉得是DP，连DP方程都想出来，还考虑了各种优化方法，可是觉得实现难度有点大，所以先查解题报告。。。。结果一查，网上有人的代码异常简单，只有几行代码，所以马上意识到考虑复杂了，转而找规律，才算了几组，规律就出来了，就是1/(m*k+1+k)。so easy？/* * hdu4015/win.cpp * Created on: 2012-11-8 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#inc 阅读全文