from http://www.cnblogs.com/MashiroSky/p/6576398.html A君有n张牌,B君有m张牌,桌上还有一张反扣着的牌,每张牌都不一样. 每个回合可以做两件事中的一件 猜测桌上的牌是什么,猜对则胜,猜败则输. 询问对方是否有某张牌,若有则需要将其示出,否则继续游戏. A和B都很聪明,问A的胜率. Solution 首先不到最后一刻是不会选择猜桌上的牌的. 假如某一次对方问了一张自己手上没有的牌,就可能会怀疑桌上的牌就是这张. 而询问对方是否有某张牌,我们可…

http://codeforces.com/problemset/problem/98/E (题目链接) 题意 A君有n张牌,B君有m张牌,桌上还有一张反扣着的牌,每张牌都不一样. 每个回合可以做两件事中的一件 猜测桌上的牌是什么,猜对则胜,猜败则输. 询问对方是否有某张牌,若有则需要将其示出,否则继续游戏. A和B都很聪明,问A的胜率. Solution 碉堡了!!转自:http://blog.csdn.net/Yves___/article/details/51814024 首先不到最后一刻…

[BZOJ5285][HNOI2018]寻宝游戏(神仙题) 题面 BZOJ 洛谷 题解 既然是二进制按位的运算,显然按位考虑. 发现这样一个关系,如果是\(or\)的话,只要\(or\ 1\),那么无论前面是啥,操作完之后都是\(1\):同理\(and\ 0\)也是一样,无论前面是什么,操作完都是\(0\). 换个角度来看,如果\(or\ 0\),无论前面是什么,操作完之后都不改变,\(and\ 1\)同理. 那么把\(or\)写成\(0\),\(and\)写成\(1\). 那么,如果当前操作数…

开个新号打打codeforces(以前那号玩废了),结果就遇到了这么难一套.touristD题用了map,被卡掉了(其实是对cf的评测机过分自信),G题没过, 700多行代码,码力惊人.关键是这次tourist掉到第二了,掉了200多分,为神节哀. 做了4道,要不是第4题一直炸第5题也能做出来.本来想着上蓝名的.然后我第二题挂了,判断循环节写错了.绝望啊---- 比赛传送门:http://codeforces.com/contest/1043 A. Elections 这题很简单,就是说有n个人…

题意:A和B两个卡牌大师玩游戏,A有$n$张牌,B有$m$张牌,桌上有$1$张牌,这$n+m+1$张牌互不相同且A和B都知道这些牌里有什么牌(但他们互相不知道对方有什么牌,两个人也都不知道桌上的那张牌是哪张),游戏轮流进行,A先手,每轮可以①询问对方有没有某张牌,如果对方有,就要把它丢弃,否则表明自己没有这张牌②猜测桌上的牌,猜对了就赢,猜错了就输,问$A$和$B$获胜的概率(假设两人都磕了药足够聪明) 很棒的题啊!奇妙思路++ 首先肯定只有在最后才会去猜测桌上的牌,因为要一发定输赢 假设这轮是…

NIM取子游戏是由两个人面对若干堆硬币(或石子,或..)进行的游戏,游戏由两个人进行,设有k>=1堆硬币,各堆含有n1,n2,n3,n4.....,nk个硬币,游戏的目的就是选取最后剩下的硬币.游戏规则如下: 1)游戏人交替进行游戏: 2)当轮到每个游戏人取子时,选择这些硬币中的一堆,并从所选的堆中取走至少一枚硬币(可以将所选堆中所有硬币全部取走剩下一个空堆). 当所有堆变成空堆时,游戏结束.最后取子的人(即能够取走最后一堆中的所有硬币的人)获胜. 这个问题中的变量是堆数k和各堆的硬币数n1,n…

https://www.cnblogs.com/MashiroSky/p/6576398.html #include<cstdio> #include<algorithm> #define rep(i,l,r) for (int i=(l); i<=(r); i++) using namespace std; ; int n,m; double g[N][N]; double f(int n,int m){ ./(m+); .; if (g[n][m]) return g[n…

题目链接: B. Spider Man time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Peter Parker wants to play a game with Dr. Octopus. The game is about cycles. Cycle is a sequence of vertices, such that…

主题链接:点击打开链接 意甲冠军: 特定n 下列n行,每一行2的数量u v 表达v礧:u,u+1,u+2···u+v-1 问先手必胜还是后手必胜 思路: 首先依据Nim的博弈结论 把全部数都异或一下,看结果是0还是非0 而这里由于数字太多所以想优化 那么事实上对于一个序列 u, u+1, u+2 ···· 显然 {4,5} {,6,7}, {8,9} 这样2个一组的异或结果就是1 那么仅仅须要把序列分组,分成{偶数,奇数} 然后Y一下. . #include<stdio.h> #include…

原题链接:http://codeforces.com/gym/100650/attachments/download/3269/20052006-acmicpc-east-central-north-america-regional-contest-ecna-2005-en.pdf 题意 玩过这个游戏的人会比较熟悉,题目指出,每个细胞如果四周细胞太少了,就会孤独而死,如果细胞周围细胞太多了,就会挤死.给你个布局,问你他的上一代布局会有几种.不过这道题的关键在于wrap around这个词,即边界…