D. Circle Game 题解(对称博弈)
题目链接 题目大意 t组数据(t<=100) 给你一个半径d和步数k,你最开始在原点(0,0)每次可以让x坐标增加k，或者y坐标增加k 两人轮流走，求谁最后不能走了，谁就输了，都是最优博弈 输的条件为下次走的坐标(x,y)都满足\(x^2+y^2>d^2\) 题目思路 ...
原文：D. Omkar and Circle
Danny, the local Math Maniac, is fascinated by circles, Omkar s most recent creation. Help him solve this circle problem You are given n nonnegative integers a ,a , ,an arranged in a circle, where nn ...
2020-07-12 10:19 5 444 推荐指数：
相关推荐
D. Minimax Problem
如何获得这个最小值的最大值，暴力必T，可以试着二分。 而二分的check如何判断 check(x)思路，把数组转化成二进制形式，如果当前为大于x,则改位二进制数为1，否则为零， ...
D. Marcin and Training Camp
D. Marcin and Training Camp 题目链接：http://codeforces.com/contest/1230/problem/D time limit per test: 3 seconds memory limit ...
D. Present （思维，异或）
题目：传送门 题意：让你求 2 <= n <= 400000, 1 <= ai <= 10000000 思路： 对每个二进制位单独考虑，若 ...
D. Let's Go Hiking
Codeforces Round #706 (Div. 2) 首先保证x落点峰顶 然后讨论最长上升或下降那一段的情况（否则，y走比x长的段就能赢） 讨论升降长度相等 不等 各自的奇数长度、偶数长 ...
D. Ehab and the Expected XOR Problem
链接 [https://codeforces.com/contest/1174/problem/D] 题意 让你构造一个数组，使得任意子段异或和不为0也不为x,而且每个数字大于等于1小于(1<<n) 分析 比赛做不出来，还是太垃圾了，这只能说水平不够。而且我对位运算的题真的 ...
D. Discrete Centrifugal Jumps（单调队列）
题：https://codeforces.com/contest/1407/problem/D 题意：给定n个数的高度，若位置 i 能跳到位置 j 得满足以下任一条件： i+1=j max(hi+1,…,hj−1)<min(hi,hj) max(hi,hj)<min ...
Codeforces Round #688(Div 2) D. Checkpoints
题目链接：https://codeforces.com/contest/1453/problem/D 思路 第一步，先推导1,0,0,……，0，就是1后面跟了n-1个0的时候 所需要的期望步数 封闭式推导 \(f_n\)代表从n关开始直接通关需要的步数的期望 n为1的情况，即就只有一个 ...