CodeForces 257B Playing Cubes ：两人轮流向已有序列后面放红蓝木块，一人想使相邻颜色相同多一人想不想同颜色多，最后得分？：博弈+思维...

对比代码量，好大的思维量==

其实对于第二个拿相同的木块分的人，他当前放与上一个木块相同最优

对于第一个想拿不同木块分的人，他放与上一块木块不同颜色最优

第一个人放多的颜色木块更优=

至于为什么？

>>当前对自己有利就放，否则到后面就无利了<<

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<algorithm>
 4 using namespace std;
 5 int main()
 6 {
 7   int m,n;
 8   scanf("%d%d",&m,&n);
 9   if (m<n) swap(n,m);
10   printf("%d %d\n",m-1,n);
11 }

题目链接：http://codeforces.com/problemset/problem/257/B

转载于:https://www.cnblogs.com/xiao-xin/articles/4369074.html

CodeForces 257B Playing Cubes ：两人轮流向已有序列后面放红蓝木块，一人想使相邻颜色相同多一人想不想同颜色多，最后得分？：博弈+思维...相关推荐

java中一个数轮流除去所有数_Java实现A、B两人轮流从盒中取球，取出球的数目必须是：1，3，7或者8个...
import java.util.Scanner; /*** * 今盒子里有n个小球,A.B两人轮流从盒中取球,每个人从盒子中取出的球的数目必须是:1,3,7或者8个. A先取球,然后双方交替取球,直 ...
“正话反说”：A和B在玩一个游戏，两人轮流说一句话，这句话正读反读都一样，如adgda，谁先说错，谁出局，另一个人胜出。编写一个函数用于判断这句话是否符合要求，符合要求时，函数返回1，否则函数返回0
"正话反说":A和B在玩一个游戏,两人轮流说一句话,这句话正读反读都一样,如adgda,谁先说错,谁出局,另一个人胜出. 编写一个函数用于判断这句话是否符合要求,符合要求时,函数返 ...
甲乙两人轮流取火柴棒问题
这种问题网上有很多版本,如下所示: 但是总根数和每次取走的数目可能不相同,甚至以后可能变幻题目,比如直接让你取数,只能取1或者2或者3,不过道理都是一样的,其实这道题我们在小学或者初中的时候就接触过, ...
54张牌两人轮流抽'1-4'张，先抽几张，才能确保最后一张一定被自己抽到
内容如标题,原题是小学四年级的一个动脑筋. 稍微改动一下,比如总数有N张牌,两人轮流抽'1-m'张,先抽几张,才能确保最后一张一定被自己或对手抽到. python写的,代码如下: def get_an ...
54张扑克牌，两人轮流拿牌问题
54张扑克牌,两人轮流拿牌,每人每次只能拿1---4张,谁拿到最后一张谁输,先拿牌的人要怎样做才能确保获胜? 要保证每轮拿牌总数在自己控制之内,所以每轮拿5张牌,对方拿N张,则自己拿5-N张,十轮可以 ...
1、两人做游戏，轮流报数，报出的数只能是1、2、3、4、5、6、7、8其中之一，把两个人报出的数连加起来，谁报数后加起来的和是123，谁就获胜，让你先报，为了确保胜利，你第一个数报多少?
看到一道奥数题,如下两人做游戏,轮流报数,报出的数只能是1.2.3.4.5.6.7.8其中之一,把两个人报出的数连加起来,谁报数后加起来的和是123,谁就获胜,让你先报,为了确保胜利,你第一个数报多 ...
扑克牌游戏，两人接龙（数据结构：队列、栈、双向链表）
游戏规则: 1.将一副牌中的大小王去掉,剩余的52张牌(1-13)*4,洗牌后按顺序分配给两名选手(这里用的方法是随机抽取其中的一张牌发给选手): 2.随机抽取其中一人先出牌,之后两人轮流将自己手里最 ...
适合智商180以上的两人对弈游戏
今天在- 33IQ http://www.33iq.com/group/topic/43251/这个网站上看到的,相当于一个博弈吧,挺有意思的请别介意我用了一个如此有噱头的名字作为这个游戏的名字. ...
刷屏！黄晓明杨颖官宣离婚，两人已无商业关联
1月28日,正当所有网友期待农历新年的时候,内娱曝出"婚姻大瓜",黄晓明杨颖官宣离婚,并在社交网上同时发文说道:"感恩过去所有,未来仍是家人."两人于2015年 ...

CodeForces 257B Playing Cubes ：两人轮流向已有序列后面放红蓝木块，一人想使相邻颜色相同多一人想不想同颜色多，最后得分？：博弈+思维...

CodeForces 257B Playing Cubes ：两人轮流向已有序列后面放红蓝木块，一人想使相邻颜色相同多一人想不想同颜色多，最后得分？：博弈+思维...相关推荐

最新文章

热门文章

CodeForces 257B Playing Cubes ：两人轮流向已有序列后面放红蓝木块，一人想使相邻颜色相同多一人想不想同颜色多，最后得分？ ：博弈+思维...

CodeForces 257B Playing Cubes ：两人轮流向已有序列后面放红蓝木块，一人想使相邻颜色相同多一人想不想同颜色多，最后得分？ ：博弈+思维...相关推荐

最新文章

热门文章

CodeForces 257B Playing Cubes ：两人轮流向已有序列后面放红蓝木块，一人想使相邻颜色相同多一人想不想同颜色多，最后得分？：博弈+思维...

CodeForces 257B Playing Cubes ：两人轮流向已有序列后面放红蓝木块，一人想使相邻颜色相同多一人想不想同颜色多，最后得分？：博弈+思维...相关推荐