牛客
油醋三椒
StuTan
展开
-
书上博弈
1. 题目描述2. 说明分析当游戏输掉时,自己的唯一一条边有另一个人,那么自己一定是在叶子上。令两个人之间的距离为D。但是,每人行动后D会增加1或减少1。 因此,每有人走一步,D的奇偶性都会改变。假设最初,在牛牛移动之前,D是偶数。 那么当牛牛移动时D将始终为偶数,而当牛妹移动时D将始终为奇数。当牛牛和牛妹的令牌位于相邻的节点中时,D=1。因此,如果D为偶数,则他们不在相邻的单元格中,...原创 2020-02-12 12:32:05 · 242 阅读 · 0 评论 -
子段异或(输出异或值为0的不同子段的数量)
1.题目描述2.分析说明亦或运算中当且仅当 a ^ a = 0,连续一段的运算a[0] ^ …a[i] ^ a[i+1] ^ … ^ a[i+k] ^ … ^a[n] 中若出现相同的亦或前缀和,如a[0] ^ … ^ a[i]的亦或前缀和 与 a[0] ^ … ^ a[i+k]的亦或前缀和相等,则a[i+1] ^ … ^ a[i+k]=0如 1 2 3 2 1 中 有1^ 2=3,...原创 2020-02-12 10:27:13 · 681 阅读 · 2 评论 -
牛牛的K合因子数
1.题目描述2.解释说明假设 2 - n 的每一个数都是素数(true), 然后从2开始进行判断,如果 2 是素数,则将2的2倍、3倍、4倍······等小于等于n的数都置为 false , 这样就相当于判断了每一个数是否为素数;如果当前数是合数,则它本身的2倍、3倍、4倍······等小于等于n的数都将新增加一个合数因子,所以用数组不断累加,则该数组 (c[]) 记录了每一个数的合数因子个数...原创 2020-02-11 11:00:45 · 226 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场)J A+B problem
J A+B problem链接:https://ac.nowcoder.com/acm/contest/887/J来源:牛客网题目描述Reversed number is a number written in arabic numerals but the order of digits is reversed. The first digit becomes last and vice...原创 2019-08-08 17:29:48 · 379 阅读 · 0 评论