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