题解:

彻彻底底的思维题???还是挺难的。。

首先连样例解释都没给。。没看题解搞了很久

大概就是

一个人要根据另一个人的决策来猜数

可以去看洛谷那篇题解的解释

然后我们用$f[A/B][i][j][k]$

表示第i次操作时,$A/B$能否判断出(j,k)

然后这个挺好dp

另外如果$f[i-1][xx]$可以的话$f[i][xx]$也一定可以

后面要注意两种情况

1.扩展出当前情况的时候

一定要满足其他的已经扩展出,但是当前的没有扩展出(因为这个查了很久)

2.最后一次扩展的时候,如果只能多扩展出这一个,那也是可行的

这个不知道第一个样例就过不了

另外答案是两个之和最小。。。

25组也就1s左右吧

代码:

#include <bits/stdc++.h>
using namespace std;
#define rint register int
#define IL inline
#define rep(i,h,t) for (int i=h;i<=t;i++)
#define dep(i,t,h) for (int i=t;i>=h;i--)
#define me(x) memset(x,0,sizeof(x))
int n,m;
const int M=;
bool f[][M][M];
char cc[];
IL bool pd1(bool (*f) [M],int k,int now)
{
rep(i,m,k)
{
int j=k-i;
if (i>j) break;
if (now!=i&&!f[i][k-i]) return();
}
if (!f[now][k-now]) return();
else return();
}
IL bool pd2(bool (*f) [M],int k,int now)
{
rep(i,m,k)
{
int t=k/i;
if (i>t) break;
if (t*i==k)
if (now!=i&&!f[i][t]) return();
}
if (!f[now][k/now]) return();
else return();
}
IL bool pd3(bool (*f1) [M],bool (*f2) [M],int k,int now)
{
rep(i,m,k)
{
int j=k-i;
if (i>j) break;
if (now!=i&&f1[i][k-i]!=f2[i][k-i]) return();
}
if (f2[now][k-now]&&!f1[now][k-now]) return();
else return();
}
IL bool pd4(bool (*f1) [M],bool (*f2) [M],int k,int now)
{
rep(i,m,k)
{
int t=k/i;
if (i>t) break;
if (t*i==k)
if (now!=i&&f1[i][t]!=f2[i][t]) return();
}
int t=k/now;
if (f2[now][t]&&!f1[now][t]) return();
else return();
}
int main()
{
rep(tt,,)
{
me(f);
char c1[]="guess";
int now=;
if (tt>=) c1[++now]=tt/+,c1[++now]=tt%+;
else c1[++now]=tt%+;
c1[++now]='.'; c1[++now]='i'; c1[++now]='n'; char c2[]="guess";
now=;
if (tt>=) c2[++now]=tt/+,c2[++now]=tt%+;
else c2[++now]=tt%+;
c2[++now]='.'; c2[++now]='o'; c2[++now]='u'; c2[++now]='t';
freopen(c1,"r",stdin);
freopen(c2,"w",stdout);
ios::sync_with_stdio(false);
cin>>n>>cc>>m;
swap(n,m);
int tf;
if (cc[]=='B') tf=; else tf=;
if (!tf)
{
rep(i,,M)
rep(j,,M)
if (i<=j&&i>=m&&j>=m)
if (pd1(f[],i+j,i)) f[][i][j]=;
rep(i,,M)
rep(j,,M)
if (i<=j&&i>=m&&j>=m)
if (pd2(f[],i*j,i)) f[][i][j]=;
} else
{
rep(i,,M)
rep(j,,M)
if (i<=j&&i>=m&&j>=m)
if (pd2(f[],i*j,i)) f[][i][j]=;
rep(i,,M)
rep(j,,M)
if (i<=j&&i>=m&&j>=m)
if (pd1(f[],i+j,i)) f[][i][j]=;
}
rep(k,,n+)
{
rep(i,,M)
rep(j,,M)
f[k][i][j]=f[k-][i][j];
if ((k+tf)%==)
{
rep(i,,M)
rep(j,,M)
if (i<=j&&i>=m&&j>=m)
if (pd1(f[k-],i+j,i)) f[k][i][j]=;
}
else
rep(i,,M)
rep(j,,M)
if (i<=j&&i>=m&&j>=m)
if (pd2(f[k-],i*j,i)) f[k][i][j]=;
}
rep(i,,M)
rep(j,,M)
if (i>=m&&j>=m)
if ((n+tf)%==)
{
if (pd3(f[n-],f[n+],i+j,i)) f[n][i][j]=;
} else
{
if (pd4(f[n-],f[n+],i*j,i)) f[n][i][j]=;
}
n++;
int mina=1e9,minb=1e9;
rep(i,,M)
rep(j,,M)
if (f[n][i][j]&&f[n-][i][j]&&!f[n-][i][j]&&!f[n-][i][j]&&((i+j<mina+minb)||((i+j)==mina+minb&&(i<mina))))
{
mina=i,minb=j;
}
cout<<mina<<" "<<minb<<endl;
int a;
}
return ;
}

[BJOI2018]双人猜数游戏的更多相关文章

  1. [luogu4459][BJOI2018]双人猜数游戏(DP)

    https://zhaotiensn.blog.luogu.org/solution-p4459 从上面的题解中可以找到样例解释,并了解两个人的思维方式. A和B能从“不知道”到“知道”的唯一情况,就 ...

  2. 洛谷P4459/loj#2511 [BJOI2018]双人猜数游戏(博弈论)

    题面 传送门(loj) 传送门(洛谷) 题解 所以博弈论的本质就是爆搜么-- 题解 //minamoto #include<bits/stdc++.h> #define R registe ...

  3. 【洛谷4459】[BJOI2018] 双人猜数游戏(动态规划)

    点此看题面 大致题意: 一直有两个数\(m,n\),已知\(s\le m\le n\),且\(Alice\)和\(Bob\)二个"最强大佬"各知道\(mn\)和\(m+n\).每轮 ...

  4. 【LOJ】#2511. 「BJOI2018」双人猜数游戏

    题解 设\(f[p][a][b]\)表示询问了\(p\)次,答案是\(a,b\)是否会被猜出来 然后判断如果\(p = 1\) 第一个问的\(Alice\),那么\([s,\sqrt{nm}]\)约数 ...

  5. 【BZOJ 1594】 [Usaco2008 Jan]猜数游戏 (二分+并查集)

    1594: [Usaco2008 Jan]猜数游戏 Description 为了提高自己低得可怜的智商,奶牛们设计了一个新的猜数游戏,来锻炼她们的逻辑推理能力. 游戏开始前,一头指定的奶牛会在牛棚后面 ...

  6. usaco 猜数游戏

    Description 为了提高智商,锻炼思维能力,奶牛设计了一个猜数游戏.游戏开始前,贝西会在牛棚后面摆上N个数字.所有数字排成一条直线,按次序从1到N编号.每个数字在1到10^9之间,没有两个数字 ...

  7. (一)Python之猜数游戏

    猜数游戏由简如深的编码学习过程: 3次机会: print('------------------我爱鱼C工作室------------------')count=0while count < 3 ...

  8. 猜数游戏-flag的运用

    package my;import java.util.Scanner;public class MyJava {        public static void main(String[] ar ...

  9. Java课程设计——猜数游戏(201521123111 陈伟泽)

    Java课程设计--猜数游戏(201521123111 陈伟泽) 1.团队课程设计博客链接 博客作业--猜数游戏 2.个人负责模块或任务说明 Answer:一些基础界面的构造,排行榜的构造,用文件录入 ...

随机推荐

  1. Linux下自动清理超过指定大小文件

    作者:邓聪聪 扫描某个目录下的文件,发现超过指定大小即清空 1)扫描目录下的文件 2)判断文件大小 3)清空大于指定文件的内容 以byte为单位显示文件大小,然后和20M大小做对比. 20M换算成字节 ...

  2. 范数(norm) 几种范数的简单介绍

    原文地址:https://blog.csdn.net/a493823882/article/details/80569888 我们知道距离的定义是一个宽泛的概念,只要满足非负.自反.三角不等式就可以称 ...

  3. percona mysql5.7关闭审计功能方法

    数据库的审计日志占用大量空间,当时是为了测试审计功能开启的,现在需要关闭 # /data/mysql_data]# du -sh * 124G audit.log # 查询审计相关参数 mysql&g ...

  4. T-SQL 日期函数

    GETDATE() 它将返回当前日期和时间. 语法 上述函数的语法: GETDATE() 例 以下查询将返回当前日期以及MS SQL Server中的时间. Select getdate() as c ...

  5. centos 6 不能上网

    今天安装了一个CentOS 6,默认安装的Centos不不能上网? 解决办法:Centos 默认的链接网路的方式为:NAT方式.如果无法上网,设置Network Connection 的方式为Brid ...

  6. 使用参数innodb_file_per_table支持MySQL InnoDB表数据共享空间自动收缩

    http://heylinux.com/archives/2367.html http://blog.csdn.net/ywh147/article/details/8996022 使用过MySQL的 ...

  7. thymeleaf:日常使用总结

    1.th:href 获得当前的根路径 th:href="@{/}" 2.select输出并自动选中 <select class="form-control sele ...

  8. shell脚本学习系列之一---入门

    参考:http://me.52fhy.com/shell-book/ 待后续整理...

  9. v-html里面添加样式

    项目中,使用V-html渲染的页面,要添加样式,改如何做 解决方案1:在updated生命周期函数中,js动态配置样式,代码如下: updated() { $('.msgHtmlBox').find( ...

  10. 解决Navicat连接MySQL总是报错1251的方法

    今天下了个 MySQL8.0,发现Navicat连接不上,总是报错1251: 原因是MySQL8.0版本的加密方式和MySQL5.0的不一样,连接会报错. 试了很多种方法,终于找到一种可以实现的: 更 ...