博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDOJ 1279 Stone Game 博弈
阅读量:6245 次
发布时间:2019-06-22

本文共 806 字,大约阅读时间需要 2 分钟。

hot3.png

SG函數 沒有懂 也不想去弄懂 麻煩
大概思路還是尼姆博弈 非尼姆博弈轉化為尼姆博弈
主要是問題的理解
s 是盒子裏最多能放多少個
c 的話就是每次加入的個數小于c*c個 所以每次加入的會因為上一次的加入數發生改變
#include 
#include
#include
int fun(int s , int c){ int d ; d = sqrt(double(s)); while(d*d + d >= s) d-- ; if(c>d) return ( s-c ); else return fun(d,c);}int main (){ int k ; int t=1 ; int s ; int c ; int cases ; while (scanf("%d" , &k) && k) { cases=0 ; while(k--) { scanf("%d %d" , &s , &c) ; cases = cases ^ fun( s , c ) ; } printf("Case %d:\n" , t++) ; printf("%s" , cases !=0 ? "Yes\n" : "No\n" ); } //system("pause") ; return 0 ;}

转载于:https://my.oschina.net/dianpaopao/blog/74512

你可能感兴趣的文章
201621123069 《Java程序设计》第12周学习总结
查看>>
LINQ to Entity(摘录)
查看>>
【leetcode】124. Binary Tree Maximum Path Sum
查看>>
Flex实现 WebQQ那白云草地主题,云朵飘!
查看>>
安装meteor运行基本demo发生错误。
查看>>
Hibernate之QBC .HQL 查询
查看>>
当程序执行时间很快,控制台没显示执行代码和数据库
查看>>
为什么一般的性能测试要在局域进行?
查看>>
Linux 系统目录;
查看>>
[Android Studio 权威教程]断点调试和高级调试
查看>>
阶乘求和之最后一位
查看>>
Eclipse 乱码解决方案(UTF8 -- GBK)
查看>>
网络编程
查看>>
Debian安装Chrome
查看>>
民生银行十五年的数据体系建设,深入解读阿拉丁大数据生态圈、人人BI 是如何养成的?【转】...
查看>>
使用别的电脑连接另一台电脑当中的虚拟机中的kylin项目
查看>>
空间统计笔记之二(分布模式工具集,Analyzing Patterns Toolset)
查看>>
一定要为了成功才去创业吗?
查看>>
4.2 列表生成式、迭代器与生成器
查看>>
Sql Server系列:分区表操作
查看>>