#730 (Div. 2) A 思维 C dfs D1 交互思维

A. Exciting Bets
根据样例猜的答案
首先发现 gcd这项，就是两个数差的绝对值 tmp
把两个数都对tmp取模，那么min（x，x-tmp）是a的最小操作数
min（y，y-tmp）就是b的最小操作数

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod = 1e9 + 7;
const ll N = 2e5 + 9;
ll t = 1, n, m, k, ans;
//ll a[N];
ll a, b;
void work()
{//scanf("%lld", &n);//for(int i = 1; i <= n; ++i) scanf("%lld", &a[i]);scanf("%lld %lld", &a, &b);if(a == b) printf("0 0\n");else {if(a < b) swap(a, b);ll tmp = a - b;ll x = a % tmp;ll y = b % tmp;printf("%lld %lld\n", tmp, min(min(x,tmp-x), min(y,tmp-y)));}
}int main()
{scanf("%lld", &t);while(t--) work();
}

C. Need for Pink Slips
读题题意就比较简单，模拟这个搜索过程不算难

#include<bits/stdc++.h>
using namespace std;
const double eps=1e-6;
double sum;
void dfs(double c,double m, double p, double v,int cnt,double val){if(c>eps){double t=min(c,v);if(m>eps) dfs(c-t,m+t/2,p+t/2,v,cnt+1,val*c);else dfs(c-t,m,p+t,v,cnt+1,val*c);}if(m>eps){double t=min(m,v);if(c>eps) dfs(c+t/2,m-t,p+t/2,v,cnt+1,val*m);else dfs(c,m-t,p+t,v,cnt+1,val*m);}val*=p;cnt++;sum+=cnt*val;
}
int main()
{int T;scanf("%d",&T);while(T--){double c,m,p,v;scanf("%lf%lf%lf%lf",&c,&m,&p,&v);sum=0;dfs(c,m,p,v,0,1);printf("%.8f\n",sum);}return 0;
}

D1. RPD and Rap Sheet (Easy Version)
题意：每次你给出一个答案，然后读入判断是否正确，如果正确则break，否则继续，这个简单版本的异或就和十进制的异或效果相同。
思路：因为给的密码范围就是[0，n )，我们可以考虑从 0 一直猜到 n − 1，虽然在猜的过程中，猜错的话密码会发生变化，但我们在猜的过程中与密码采取相同的变化，即每次猜测之前都与迄今为止所有猜过数字的异或一下，而要实现这一想法只要拿一个变量存一下过程中的异或和就行。
注意：一定要输出一次读入一次

#include<bits/stdc++.h>
using namespace std;
int t, r, n, k;
int main()
{cin >> t;while(t--){scanf("%d %d", &n, &k);int ans = 0;for(int i = 0; i < n; ++i){cout << (i^ans) << endl;fflush(stdout);scanf("%d", &r);if(r) break;ans = i;}}return 0;
}

#730 (Div. 2) A 思维 C dfs D1 交互思维相关推荐

Codeforces Round #730 (Div. 2) D. RPD and Rap Sheet (交互,从easy到hard)
easy hard 题意已知密码是kkk进制数,在十进制下是[0,n−1][0,n-1][0,n−1]之间,你有至多nnn次机会猜测这个数设你猜的数字是yyy,如果答案正确,系统会返回111 如果 ...
设计原则交互思维，重塑产品设计
本文为PMCAFF专栏作者呆呆丶出品我们通常会主观认为,设计原则只是原则,知道了名词,并且了解了名词的意思就能在工作中运用设计原则.而认为不能在工作中运用的,是因为自己在工作的过程中没有好的方式介入 ...
Codeforces Round #730 (Div. 2) D2. RPD and Rap Sheet (Hard Version) 交互 + k进制的转换
传送门文章目录题意: 思路: 题意: 定义a⊕kba\oplus_k ba⊕kb为a,ba,ba,b在kkk进制下的不进位加法.系统会随机生成一个数xxx,你猜这个数,假设当前猜的数为yyy,如 ...
腾讯的产品思维 VS 阿里的终局思维
https://www.cnblogs.com/DicksonJYL/p/9626261.html 腾讯的产品思维 VS 阿里的终局思维从成立到借壳上市,有赞用了5年多时间.这期间,它有好几次机会死 ...
用计算机软件绘制思维导图和手绘思维导图,手绘思维导图与计算机思维导图的对比...
计算机思维导图有许多功能上的优势,而且能够快速复制有机思维的流动性,但是手绘思维导图所具有的优势是一些计算机思维导图所没有具备的. 如果没有计算机可供使用,如果时间有限,如果会议的思想的顺序不明显,那 ...
数学史思维导图_8张思维导图揭示：数学应该如何学，才能逆袭为学霸？
如果说"如何学习数学?"是一个求解题的话,那么接下来就是该问题的求解过程: 第一步,每个学习者的自身情况不同,学习是受多因素影响的,理应找到到自己的长短板,更能"因材施教 ...
计算机发展前景思维导图,计算机绘制思维导图有什么优势
思维导图又叫心智图,是表达发射性思维的有效的图形思维工具 ,它简单却又极其有效,是一种革命性的思维工具.思维导图运用图文并重的技巧,把各级主题的关系用相互隶属与相关的层级图表现出来,把主题关键词与图像 ...
互联网思维（三）——产业思维
回溯目前的IT界的产品,按用户需求进行分类可分为: 通信类:电子邮件.微信.钉钉等多媒体类:门户网站.抖音.网易云音乐等游戏类:王者荣耀等交易类产品:淘宝.京东.美团等工具类产品:Xmind. ...
计算机思维导图初中,计算机思维导图
计算机思维导图探讨及合理应用,以及用它完成思维导图所带来的优缺点,当今天这个高速运转的信息时代,用电脑制作思维导图为管理信息提供了无数令人激动而重要的可能性,我们所要处理的信息越来越多,处理的信息的速 ...

#730 (Div. 2) A 思维 C dfs D1 交互思维

#730 (Div. 2) A 思维 C dfs D1 交互思维相关推荐

最新文章

热门文章