- 博客(5)
- 收藏
- 关注
RSS订阅原创 POJ 3304 Segment 直线与线段相交
C - Segments Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Description Given n segments in the two dimensional space, write a program, which determines if
2013-08-19 11:48:45
450
转载 阶梯博弈
博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输.. 如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放... 如何来分析这个问题呢... 阶梯博弈经过转换可以变为Nim..
2013-08-16 09:48:06
447
原创 HDU 1564 Play a game（规律博弈）
HDU 1564 Play a game 思路：对小数据暴力打表找规律 代码： #include #include #include #include #include #include using namespace std; int main() { int n; while(scanf("%d",&n)!=EOF&&n) { int tmp=n
2013-08-14 21:27:36
502
原创 HDU4667 Building Fence（凸包）
Building Fence 思路：求出凸包上所有可能点，（三角行的三个点，圆与圆的切点，三角形的顶点与圆的切点） 求凸包，凸包上的两个点在同一圆上，则用圆弧代替直线。 代码： #include #include #include #include #include #include #include #include using namespace std; const int ma
2013-08-14 21:22:53
511
原创 pku 2348 Euclid's Game(简单博弈)
pku 2348 Euclid's Game(简单博弈) 思路：在做gcd时记录每种状态的必输必赢态 代码： #include #include #include #include #include #include using namespace std; #define LL long long int gcd(int a,int b) { if(b==0) return
2013-08-14 21:13:30
453
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人