- 博客(5)
- 收藏
- 关注
RSS订阅原创 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
369
转载 阶梯博弈
博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输.. 如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放... 如何来分析这个问题呢... 阶梯博弈经过转换可以变为Nim..
2013-08-16 09:48:06
367
原创 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
420
原创 HDU4667 Building Fence（凸包）
Building Fence思路：求出凸包上所有可能点，（三角行的三个点，圆与圆的切点，三角形的顶点与圆的切点）求凸包，凸包上的两个点在同一圆上，则用圆弧代替直线。代码：#include#include#include#include#include#include#include#includeusing namespace std;const int ma
2013-08-14 21:22:53
423
原创 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
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人