博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CF15C. Industrial Nim
阅读量:4957 次
发布时间:2019-06-12

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

1 /* 2  CF15C. Industrial Nim 3  http://codeforces.com/problemset/problem/15/C 4  数论 博弈论 尼姆博弈 5  6  典型的尼姆博弈,答案就是所有数的异或值 7  然而在1e16的数据范围下直接异或肯定会T 8  考虑以一个能被4整除的数开始的连续4n个数的异或和为0 9  所以只需找到其余的值,做异或便得到答案10  */11 #include 
12 #include
13 #include
14 using namespace std;15 long long num[20];16 int cnt;17 int main()18 {19 int n;20 long long k,x;21 long long ans=0LL;22 scanf("%d",&n);23 for(int i=1;i<=n;i++)24 {25 cnt=0;26 scanf("%lld%lld",&x,&k);27 long long r=x+k-1LL;28 long long l=x;29 while(l%4!=0 && l<=r)30 num[++cnt]=l++;31 l--;32 while(r%4!=3 && l

 

转载于:https://www.cnblogs.com/BBBob/p/6627371.html

你可能感兴趣的文章
静态方法是否属于线程安全
查看>>
02号团队-团队任务3:每日立会(2018-12-05)
查看>>
SQLite移植手记1
查看>>
C# windows程序应用与JavaScript 程序交互实现例子
查看>>
HashMap详解
查看>>
js05-DOM对象二
查看>>
mariadb BINLOG_FORMAT = STATEMENT 异常
查看>>
C3P0 WARN: Establishing SSL connection without server's identity verification is not recommended
查看>>
iPhone在日本最牛,在中国输得最慘
查看>>
动态方法决议 和 消息转发
查看>>
WPF自定义搜索框代码分享
查看>>
js 基础拓展
查看>>
C#生成随机数
查看>>
iOS CoreData介绍和使用(以及一些注意事项)
查看>>
Android应用程序与SurfaceFlinger服务的连接过程分析
查看>>
Java回顾之多线程
查看>>
sqlite
查看>>
机电行业如何进行信息化建设
查看>>
9、总线
查看>>
Git 笔记 - section 1
查看>>