首页 / HTML / CodeforcesRound#281(Div.2)_html/css_WEB-ITnose

CodeforcesRound#281(Div.2)_html/css_WEB-ITnose

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了CodeforcesRound#281(Div.2)_html/css_WEB-ITnose，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1610字，纯文字阅读大概需要3分钟。

内容图文

这场题也不难。


不过自己一直犯逗。 不是题目看错就是数组开小。

A，B，C，D都还挺水的，E其实也挺简单，只不过我当时没想明白。。


C的话， 枚举所有可能的d即可，复杂度是排序的nlogn


D的话， 对于奇数来说，黑方只需要跟白方对称走就一定能赢

偶数的话， 白方往1,2走一步就变成了奇数的情况，然后黑方咋走，白方就对称走就行。所以最后白方一定能赢


E

对于给出的t, a, b

我们先把特判的搞定，

无非是t = 1,a=1的情况

根据b是否等于1来特判


然后其他情况就要看方程了

a0+a1t+a2t^2+...=a

a0+a1a+a2a^2+...=b


然后移项得

a1+a2t + a3t^2+...= (a-a0)/t

a1+a2a + a3a^2+...=(b-a0) /a

会发现这个问题是可以递归解的。

这里a0的值有要求

(a-a0) %t ==0

(b-a0)%a==0

也就是说a0%a == b % a, a0 % t == a % t

然后就发现其实枚举a0的量非常少

对于a0%a == b%a有a0= k * a + b %a0

a0 <= b && a0 <= a

会发现k=0或者1，而且必须满足a0 % t == a % t


然后接下来就是递归了。就得出答案了



#include #include #include #include #include #include #include #define MAXN 55555#define MAXM 222222#define INF 1000000001using namespace std;int gao(long long a, long long b, long long c, long long d) {    if(b == 0 && d == 0) return 1;    if(b == 0 || d == 0) return 0;    long long ans = 0;    for(long long i = 0; i <= 1; i++) {        long long a0 = i * c + d % c;        if(a0 > b || a0 > d) break;        if((b - a0) % a == 0) {            ans += gao(a, (b - a0) / a, c, (d - a0) / c);        }    }    return ans;}int main() {    long long t, a, b;    scanf("%I64d%I64d%I64d", &t, &a, &b);    if(t == 1 && a == 1) {        if(b == 1) {            puts("inf");        } else puts("0");    } else printf("%d\n", gao(t, a, a, b));    return 0;}

内容总结

以上是互联网集市为您收集整理的CodeforcesRound#281(Div.2)_html/css_WEB-ITnose全部内容，希望文章能够帮你解决CodeforcesRound#281(Div.2)_html/css_WEB-ITnose所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/399468.html

来源：【匿名】