1087. A Funny Game

最新推荐文章于 2011-12-19 18:08:01 发布
最新推荐文章于 2011-12-19 18:08:01 发布
阅读量1.5k 收藏
点赞数
分类专栏： ACM题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Dinosoft/article/details/5762202
版权

TAG  博弈

 

推了半天，越推越麻烦。决定再算出一些结果，从结果本身推。

1 Alice

2 Alice

3 Bob

4 Bob

5 Bob

6 Bob

7 Bob

…………

不对劲，都是Bob。。大胆提交大于2时Bob赢，AC了。。。

似乎出现Alice和Bob计算结果都很简单啊。。。

 

在某大牛的指点下，终于想出必胜取法。Alice取后，Bob可以在第一次取时，把环平分成对称的两段。接着Alice随便取，Bob在对称的那一段取就行了。

跟其他题相似的就是构造必可取的方式啊。。

Well蛋！ 代码就算了，没必要贴(‖▔ ω▔)

Dinosoft
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Funny-Game
03-31
你好！ 这是我在大学与朋友一起为编程课程制作的一款游戏。 由于它是用画布制成的，因此没有太多HTML或CSS（js外）。 您可以在这里播放： :
sicily 1087.Funny game
因为特别的二，所以二的特别。
12-31 513
#include using namespace std; int main() { int caseNum; while(cin >> caseNum && caseNum != 0) { if(caseNum == 1 || caseNum == 2)//如果为1或者2，肯定是先下手的Alice赢 cout << "Alice" << endl; else if(cas
Funny Differences Game-crx插件
04-06
语言:English 点击扩展程序图标，在Google Chrome上玩有趣的差异游戏 有趣的差异游戏
Funny Easter Village.rar
最新发布
11-14
Funny Easter Village.rar
funny_app.exe
01-09
一款基于electron 的 搞笑的简易app （注：仅限娱乐）
Funny-Developers.github.io
08-04
搞笑-Developers.github.io
Sicily 1798. Alice and Bob
ACM 【程式=演算法+資料結構】@蜡笔小轩V
04-10 3422
判断n*n是否为偶数就行。简单的证明可以用1*2的骨牌布满棋盘。对方每走一步，你走1*2骨牌剩下的另一格，能保证必胜。/* source code of submission 312719, Zhongshan University Online Judge System */#includeusing namespace std;int main(){ in
1297. 猴子舞
ACM 【程式=演算法+資料結構】@蜡笔小轩V
04-15 2877
TAG 动态规划原本想用数学方法解, 构造了一下, 只能解出部分答案, 显然是有问题的....不清楚这道题能不能用数学方法解, 如果能的话可能证明也会超复杂...我的经验就是, 对于这种"数学题", 一般是可以计算机的办法"暴力"解的, 暴搜或者dp吧..先理清题意, 对于题目描述的图, 如果能保证图连通, 那就是一个环了. 因为连通性不作要求,所以实际上可以分为1个或多个环. 当然, 这里每个环至少包含2个"圈".就是求把n分成若干份,使其的最大公约数最大.dp[i][j]表示i个圈, 分成j个环dp[i
1206. Stacking Cylinders & 1012. Stacking Cylinders
ACM 【程式=演算法+資料結構】@蜡笔小轩V
08-28 2598
<br />TAG 简单几何计算<br /> <br />这两道题题目是一样的，不过输出格式有点不同，而且1206的Sample input故意设下陷阱：让人误以为输入数据有序。<br />我之前没有排序，wa了。(╬▔ ω▔)<br /> <br />圆形的位置不好处理，我们可以考虑圆心，变成三角形来分析。<br />题目说明只有相邻层会接触。所以问题变得比较简单，而且我们可以逐层计算上去，最终得到答案。<br /><br />连接相邻的2个圆心和对应上方的圆心，显然AC=AB=2，再算 θ1 和 θ2
1137. 河床
ACM 【程式=演算法+資料結構】@蜡笔小轩V
07-18 2494
<br />TAG 动态规划 地理学家们经常要对一段河流进行测量分析。他们从上游开始向下游方向等距离地选择了n(≤30000)个点测量水位深度。得到一组数据d1，d2，……，dn， 回到实验室后数据分析员根据需要对数据进行分析，发掘隐藏在数据背后的规律。最近，乌龙博士发现某种水文现象与河床地势有关，于是他指示他手下的分析员要 找出一段河流中最大高低起伏差不超过k(≤100)的最长一段。这看似一个复杂的问题，由于任务紧急，分析员来 求助于你，并告诉你博士的所有数据都精确到个位。<br /><br
HDU 1074 Doing Homework
ACM 【程式=演算法+資料結構】@蜡笔小轩V
06-18 2192
<br />动态规划，先算只做一个homework的罚分，接着算2个、3个。。网上找来找去只有一份代码，被copy来copy去，所以我把自己的代码贴上来。<br /><br />这个是HDU的acm课件里面的截图。有点像数塔。不过状态不好保存。<br /> <br /> <br />//46MS 1112K 1791B G++ //使用状态压缩，如01001(二进制）表示做了第一个和第四个作业。 #include <stdio.h> #include <string.h> struct dp_
1121. Tri Tiling
ACM 【程式=演算法+資料結構】@蜡笔小轩V
08-29 2167
<br />显然 n 为奇数时，无法拼成。<br /><br />2*3 有3种排法，设f[n]为方案数，显然可以从前一个状态得到 f[n-2]*3 个排列。<br />通过观察，比较麻烦的是除了从 f[n-2] 能排出 f[n],另外一种情况是 f[n-2]再加上2格突出（如上图）。此时有2种排法能拼出 f[n]（因为这两格突出可以上下翻转，共两种情况）。<br /> <br />所以我定义了两个数组,re 和unre，分别代表规则的3*n矩形的排列数和不规则（多出2格）矩形的排列数(后者不考虑上下翻转的
1172. Queens, Knights and Pawns
ACM 【程式=演算法+資料結構】@蜡笔小轩V
10-10 2122
<br />TAG 水题 模拟<br /> <br />按题意模拟就行。不过注意能阻挡queue的是已有的棋子，而不是会被攻击的格子。用bool数组不够表示所有状态。我用char。<br />board[i][j]= {<br />                     0,   （空格，安全）<br />                     1， （会被攻击）<br />                     2， （已有题目给的棋子）<br />                   }<br /
4479. Gap
ACM 【程式=演算法+資料結構】@蜡笔小轩V
12-19 2046
新手赛的题，据说是以前4+2的。老了，都没资格参加。 在大牛的指点下，用STL的set解决，嚓，这样编程实现的话简单得多啊 还好以前有看那本C++ primer，不熟的话，用stl也不是那么好写滴！ 主要注意： set不支持随机访问。所以就只能用自增，自减来移动指针了。find查找不到返回的是“超出末端的迭代器”。注意数据的一种“情况"要考虑周全。数据类型用int就够了。
1231 The Embarrassed Cryptography
ACM 【程式=演算法+資料結構】@蜡笔小轩V
07-28 1987
<br />TAG  高精度<br />以前的经验，转换成int数组时用比较大的进制程序会比较快。比如1000进制的话，123456789转换成{123,456,789}的一个数组。<br />刚开始用了100000进制，没考虑到模除的结果比较大，用int结果会溢出的(╬▔ ω▔) wa了好多次，还查不出有什么问题。。。<br />google一下，看了某题解“不过大牛们说,百进制TLE,千进制AC,万进制WA”才恍然大悟。<br />杯具。。(╬▔ ω▔)<br />1.13s，有点慢。。。<br />/
1048 Inverso
ACM 【程式=演算法+資料結構】@蜡笔小轩V
08-28 1933
<br />TAG 宽度优先搜索<br /> <br />明确几点：<br />1.每个操作最多出现一次。因为重复操作会抵消。<br />2.操作的次序对最后结果没有影响。<br />3.从初始状态变换到全白，跟从全白变换到初始状态的操作步骤是一致的。<br /> <br />所以<br />1.不必每次都搜索一次，预处理一次后，后面可以直接输出结果。<br />2.使操作步骤序号递增，且每个序号最多输出一次。<br />3.使用宽度优先搜索可以保证最后操作次数最少。<br /> <br />输入全白时要输
1002. Anti-prime Sequences
ACM 【程式=演算法+資料結構】@蜡笔小轩V
07-10 1864
<br />TAG 搜索 回溯 深度优先<br /> <br />之前看了这题目，毫无头绪，所以搁置了很久，到最近才ac掉。<br /> <br />这种题目，应该是没办法用数学方法推算的，就算有，我想我也推不出。不过1000个数的全排列太大了，用搜索好像又会超时。但仔细分析又发现，条件比较苛刻，all consecutive subsequences of length 2,3,...,d sum to a composite number，也就是说，从2到d的子序列都要满足，不单单d长度的。 /*我
1114 Food Cubes
ACM 【程式=演算法+資料結構】@蜡笔小轩V
12-02 1852
<br />TAG 种子染色  Flood Fill<br />忙于课程的各种projects，好久没写acm，惭愧，写个简单的种子染色都搞得焦头烂额。哎。<br />3维的跟2维的处理起来没多大区别。<br />不过直接深度优先居然stack overflow。才 10^6啊！？<br />所以先求出坐标的取值范围，然后扩大1个单位。最后答案要减1，也就是包围food的那个空间。<br />#include <stdio.h> #include <memory.h> const int N=102;
1176. Two Ends
ACM 【程式=演算法+資料結構】@蜡笔小轩V
07-26 1834
TAG 动态规划我原先还以为可以推出选排策略，结果不行。。没有规律，得用dp(‖▔ ω▔)题目有点问题，玩家2选大的牌，如果这时候两段的牌一样大怎么办？ 得选左边的才能ac 题目最后说 If there is a tie, remove the left end.打平要去掉左端点的牌，牌就变奇数了？ 不用处理才能ac，比如4 2 2 2 2 ，输出0。因为题意wa了几次，太无语了。。状态转移方程写起来有点乱，用语言描述算了。设dp[s][t] 从s到t玩家1最多的得分（玩家2按贪心策略）。dp[s][t]=
void MainWindow::initWindow() { setFixedSize(500,600);// 固定大小 setWindowTitle("Funny答题"); //设置背景颜色 QPalette palette(this->palette()); palette.setColor(QPalette::Background,QColor(101,51,255)); this->setPalette(palette); //设置主页面为登录页面 mainLayout = new QVBoxLayout(); indexLayout = new index(); mainLayout->addWidget(indexLayout); QWidget *widget = new QWidget(); widget->setLayout(mainLayout); this->setCentralWidget(widget); }
05-17
2. 调用 setWindowTitle() 方法设置窗口标题为 "Funny答题"。 3. 创建一个 QPalette 对象，调用该对象的 setColor() 方法设置背景颜色为 QColor(101,51,255)。 4. 调用 setPalette() 方法将背景颜色设置为上一步...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值