年度博客排行
-
第1名
龙儿筝 -
第2名
宏天软件 -
第3名
青否云后端云 - wallimn
- vipbooks
- gashero
- wy_19921005
- benladeng5225
- fantaxy025025
- e_e
- javashop
- tanling8334
- sam123456gz
- zysnba
- arpenker
- kaizi1992
- xpenxpen
- lemonhandsome
- xiangjie88
- ganxueyun
- xyuma
- wangchen.ily
- Xeden
- zhanjia
- jh108020
- johnsmith9th
- zxq_2017
- jbosscn
- forestqqqq
- ajinn
- daizj
- wjianwei666
- ranbuijj
- 喧嚣求静
- silverend
- kingwell.leng
- lchb139128
- kristy_yy
- lich0079
- jveqi
- lzyfn123
- java-007
- sunj
- yeluowuhen
- lerf
- xiaoxinye
- flashsing123
- lxguy
- zhangjijun
- lyndon.lin
最新文章列表
博弈问题
取火柴的游戏
2007-03-25 21:43
题目1:今有若干堆火柴,两人依次从中拿取,规定每次只能从一堆中取若干根,
可将一堆全取走,但不可不取,最后取完者为胜,求必胜的方法。
题目2:今有若干堆火柴,两人依次从中拿取,规定每次只能从一堆中取若干根,
可将一堆全取走,但不可不取,最后取完者为负,求必胜的方法。
嘿嘿,这个游戏我早就见识过了。小时候用珠算玩这个游戏:第一档拨一个, ...
hdu 2569彼岸
突破蝙蝠的包围,yifenfei来到一处悬崖面前,悬崖彼岸就是前进的方向,好在现在的yifenfei已经学过御剑术,可御剑轻松飞过悬崖。 现在的问题是:悬崖中间飞着很多红,黄,蓝三种颜色的珠子,假设我们把悬崖看成一条长度为n的线段,线段上的每一单位长度空间都可能飞过红,黄,蓝三种珠子,而yifenfei必定会在该空间上碰到一种颜色的珠子。如果在连续3段单位空间碰到的珠子颜色都不一样,则yife ...
hdu 2516 博弈
首先 2个石头肯定是必败点,3个石头也是必败点,然后开始看后面,4个石头时,可以去一个使对手到必败点,而对手在这种情况下在必败点是不能赢得,所以4是必胜点。但
是后面5个石头的情况就不同了,因为5个石头 你肯定不会sb的走到4这个必胜点让对手赢, 但是你发现走到3时,在3这个位置可以直接获胜。 所以5是必败点。
在往后推几个就会发现。。。必败点满足斐波那契数列。 ...
hdu2897 邂逅明下------找规律
邂逅明下
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 968 Accepted Submission(s): 458
Problem Description
当日遇 ...
hdu1525-------Euclid's Game 找规律
Euclid's Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 893 Accepted Submission(s): 419
Problem Description
Two players, S ...
hdu2149 Public Sale-------巴什博奕
#include<iostream>
#include<cstdlib>
#include<stdio.h>
using namespace std;
int main()
{
int n,m;
while(scanf("%d%d",&m,&n)!=EOF)
{
int x=m%(n+1 ...
hdu2149 Public Sale-------巴什博奕
#include<iostream>
#include<cstdlib>
#include<stdio.h>
using namespace std;
int main()
{
int n,m;
while(scanf("%d%d",&m,&n)!=EOF)
{
int x=m%(n+1 ...
hdu4371 Alice and Bob---博弈------多校联合8
Alice and Bob
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 99 Accepted Submission(s): 62
Problem Description
Alice and Bob a ...
博弈 问题
题:有甲乙两个人,有100个物品,每个人每次只能拿 2,4,6个物品,轮流拿,谁拿着最后一个物品谁就赢,请问甲先拿有没有不必胜策略。
其实这种题,一般先拿的都有必胜把握,掌握先机麻。
求解: 如果想要拿到最后一个只能是最后一轮剩下8个,无论乙拿多少,甲都能拿到最后一个
如果乙拿2个,甲拿6个,
如果乙拿4个,甲拿4个,
如果乙拿6个,甲拿2个,
其实答案就 ...