欢迎来到千学网!
您现在的位置:首页 > 实用文 > 其他范文

POJ 1704Georgia and Bob(阶梯博弈)

时间:2022-09-14 08:35:49 其他范文 收藏本文 下载本文

以下是小编为大家准备的POJ 1704Georgia and Bob(阶梯博弈),本文共5篇,供大家参考借鉴,希望可以帮助到有需要的朋友。

POJ 1704Georgia and Bob(阶梯博弈)

篇1:POJ 1704Georgia and Bob(阶梯博弈)

题意:n个棋子分布在x正半轴上,现在两人轮流往左移动棋子,要求不能碰到其他棋子不能越界(不能移动到负半轴),最后不能移动者拜,

等价成阶梯博弈,比如 2 5 7 9 ,如果5向左移动到3(移动了2格),那么7可以移动的范围就增大了两格。

具体阶梯博弈的了解看这里:点击打开链接

注意:最右边的阶梯相当于编号为1,而非最左边的。(因为总是往左移动)还有,这题要排序。。。

#include #include#include#include#include#include#include#include#include#include#include#include#include#define maxn 1002#define _ll __int64#define ll long long#define INF 0x3f3f3f3f#define Mod 10000007#define pp pair#define ull unsigned long longusing namespace std;int n,a[maxn];void solve{ a[0]=0;int tem=0; for(int i=1;i<=n;i++){ scanf(%d,a+i); } sort(a,a+n+1); for(int i=n;i>=1;i-=2){ int d=a[i]-a[i-1]-1; tem^=d; } if(tem)puts(Georgia will win); else puts(Bob will win);}int main(){ int T;scanf(%d,&T); while(T--){ scanf(%d,&n); solve(); } return 0;}

篇2:“博弈”

“博弈”_600字

今天我心血来潮,想要下五子棋。于是我叫上了爸爸,来一起下棋。

我非常自信,嘴里夸夸其词:“爸,你是下不过我滴!我可是很厉害的哦!哈哈哈……”“那咱们就比比看吧!”爸爸看了我一眼冷笑了一声,“咱们还要一较高下,最终鹿死谁手,还未可知。”诶,我觉得一股冰冷的目光把我扎了一个透心凉,我咽了一下口水。

开始下棋了,我出于“先下手为强,后下手遭殃”这种心理,抢先夺到“黑子”,因为持“黑子”先走嘛!爸爸说:“我这是‘让先’!”我看他这是“煮熟的鸭子――嘴硬”,我在心里默默的想。随着“啪啪啪”的`声响,棋盘上的棋子越来越多,我用目光扫视了一下:在左上方有三粒“黑子”没人理,这可犯了“棋家大忌”。我在心里暗暗祈祷:爸爸千万不要发现,千万不要发现……。到我了,我嘿嘿一笑:“我赢了!”爸爸这才注意到那三粒“伟大的黑棋子”。

我想到:“姜是老的辣”我又是新手,初经棋场。这次只不过是他放松了警惕,让我歪打正着,赢他罢了!“再来一局!”爸爸显得很不服气。我高兴道:“再来一局就再来一局!”我这次还是横冲直撞、不断出招,爸爸却毫不在意,落棋间一一化解了我的招数。我发现我又有三粒“黑子”安静地躺在棋盘上,我简直是欣喜若狂,再加一粒,我就胜券在握了!爸爸却极其兴奋“啪――”。我正要落棋,“我赢了!”爸爸平静的说。我惊诧的看着他,再看看棋盘,这真是“‘飞龙’正卧沙滩睡,一句话惊醒梦中人”。“哼哼哼,你不是说你的棋技很高超吗?怎么败在我手下了?”爸爸嘲笑的看着我,挑衅道。这句话真犹如晴空霹雳,这笑声令我毛骨悚然,我感到手掌出汗、腿肚子抽筋、全身直冒冷汗、背后袭来一股寒气。

我不服,又下了几盘还是一样的结果,最后爸爸取得了五局四胜的好成绩。我狞笑着用灰太狼那句‘我还会回来的’结束了我们这一次的“博弈”。

篇3:阶梯

日月经天落山巅,

江河行地入海湾。

知识阶梯无尽头,

欲上能登九重天!

篇4:阶梯

我知道,终有一天,我将通过云层般的阶梯,然后自豪而骄傲地或是站在山巅,或是摘下我心怡已久的那轮皓月。

记忆中,姐姐和我说过一句话,“你的人生需要奋斗了,只有如此,你才会觉得充实、无悔。”

于是我选择了练字——一件相似蜗牛爬行的漫长之事。

一张方格纸,一本字帖,一支吸满了黑墨的钢笔。如何安详地躺在一尘不染的书桌上。我知道,只要我一握住笔,我的奋斗就宣告开始了。

我是那么地真诚,那么严肃地欣赏并学习着字帖上惹人喜爱的字迹。夏季的热浪似乎与我毫不相干。

一天,两天,我坚持着。三天,四天,我迟疑着。五天,六天,我似乎在放弃着。

我为什么要如此辛勤?我为什么要放弃?稚嫩的大脑中似乎没有信念这个辉煌的词。与此同时,姐姐的话又萦绕心头,“你的人生需要奋斗了,只有如此,你才会觉得充实、无悔。”

我头一次那么有力的握着有体温的钢笔,我头一次那么有力地写下每一个笔画。我狠狠的看了看序言中的一句话:“一日练,一日功,一日不练,三日空。”

我凭什么放弃?我为什么不再坚持?我不能让我的努力付之东流!

于是,即使我躺在凉飕飕的大床上,让睡意袭来的时候——我依然能念起练字一事,我依然坚定地走过去握紧我的钢笔!于是,即使我陶醉在我最爱的漫画书中,让惬意包裹我的心田的时候——我依然为着练字,去握紧我久违的钢笔,尽情的享受,为自己自豪!

我知道,终有一天,我会像大布衣李白一样,“仰天大笑出门去,我辈岂是蓬蒿人”般的实现理想。回头望望,过去走多过的如云阶梯,然后摘下那轮心仪已久的皓月。

篇5: 博弈作文

引言:悠悠浔阳江,浓浓水乡情。在浔阳这个大家庭中,有一道亮丽的风景线,那就是浔阳博弈,它如一颗璀璨的明珠,深深地吸引着我们!

走近博弈苑,首先映入眼帘的是两幅引人深思的对联:静思大志远,勇搏前程宽;远起大智慧,近对小棋盘。词词相对,含义深刻。一旁,葱翠欲滴的树木边,两只花色斑斓的鹿遥遥相望,一只梅花鹿圆圆的脑袋上长着一对树杈形的鹿角,鹿角下面藏着喇叭似的耳朵,像在细察周围的动静。另一只梅花鹿则有一身美丽的花斑,长长的脖子,高高的个子,一双大而灵敏的眼睛,滴溜溜地直转,真像一个害羞、腼腆的大姑娘。光是这门外的景色,就深深地吸引着我,情不自禁地走进了博弈苑,想探个究竟!

走进苑门,又是一幅美丽的景色呈现在了我的眼前,一条窄而长的青石板路蜿蜒着,沿着它悠闲地漫步,就可以看到小路的尽头栽种着许多竹子,竹子正在茂盛的时期,好像把它全部的生命力展示给我们看。微风吹来,旁边的竹叶随风飘舞,纷纷落下,好像一只只飞舞的蝴蝶,我常常被这美丽的景色陶醉,觉得自己就像一片竹叶,风姑娘抚摸着我的头发,太阳公公也在向我微笑・・・・・・小路的两旁整齐地陈列着关于象棋的知识,中间是一个大棋盘。博弈、博弈正所谓是下棋,博弈苑充分地展现了我们浔阳小学浓郁的棋文化。浔江映善人,阳山照奇才。没错呀,浔阳,这是孕育了多少代名人的百年老校呀!这不禁让我想起了我们浔阳小学别具一格的特色创建,这是每个浔阳学子的骄傲!

近年来,我们浔阳小学以立志、博学、惜阴、强生八字校训为准绳,以规范建校、文明治校、质量立校、科研兴校为宗旨。另外,我校还是一个具有无限象棋氛围的学校,校园小棋手更是数不胜数。

一进校门,你就能感受到浓郁的中国象棋氛围,赢得了许多家长的支持,让中国象棋融入生活、融入家庭!

深厚的历史沉淀,精美的校园文化,培养了一代又一代的校园新星。我们浔阳小学早已成为了一个同学们探索知识的乐园,一个充满亲情的家园,正不愧是江南人才数陶堰,陶堰人才出浔阳!这就是浔阳小学,一个有丰厚文化历史和浓郁象棋文化的大家庭,是它们创造了学校更美好的明天!

我爱你,浔阳博弈!但我更爱你,浔阳小学!

阶梯人生哲理

伟大的博弈读后感

《阶梯》阅读答案

阶梯作文600字

阶梯作文300字

会计诚信博弈研究论文

意林故事——伍子胥博弈

不得不看的“博弈理论”

国际贸易壁垒的博弈论文

梦想的阶梯作文

《POJ 1704Georgia and Bob(阶梯博弈)(精选5篇).doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档

文档为doc格式

点击下载本文文档