Educational Codeforces Round 109 Robot Collisions 题解(Java/C++)
题意 有n个机器人分布于0到m之间。这些机器人从他们初始位置开始可能往左走也可能往右走。碰壁之后自动回头。如果某一个整秒，两个机器人处于同一个位置，则这两个机器人爆炸。问这些机器人的爆炸时间。…
Educational Codeforces Round 104 ABCDE题解(C++/Java)
A. Arena 题意 给你一个长度为n的数组a，表示n个英雄分别的初始登记。现在这些英雄之间随便互相打，等级高的获胜，获胜可以升一级。问多少英雄可以升到$100^500$级。…
Codeforces Round #720 Nastia and a Good Array - 构造
题意 给你一个长度为n的数组a，要你通过以下方式替换a的值，使得对于任意i有gcd(a_{i - 1}, a_{i}) = 1：选择一个满足min(ai,aj)=min(x,y)的i，j，x和y。然后将ai替换为x，aj替换为y。…
Codeforces Round #720 Nastia and a Hidden Permutation - 模拟
题意 这又是一道交互式的题目。 Nastia有一个1-n的排列。现在每次你可以做两种查询 给他一个i，j和x。他给你$\max{(\min{(x, p_i)}, \min{(x + 1, p_j)})}$…
Codeforces Round #719 题解
A. Do Not Be Distracted! 题意 给你一个字符串，问你这个字符串的字母是不是连续的。 题解 扫一遍。每发现一个字母，就直接把连续的相同字母都跳过，然后标记这个字母已经不会再出现了。如果后面再出现就输出NO。…
Codeforces Round #719 Arranging The Sheep - 排序
题意 给你一个长度为n的字符串，其中*表示羊，.表示空位。每次只能把羊往左或右移一位，且目标位置得是空位。问最小移几步。…
Codeforces Round #719 To Go Or Not To Go? - BFS
题意 给你一张$n\times m$的地图，从$(1,1)$出发，要走到$(n,m)$。每次向相邻格子走一步的开销是$w$。图上有传送门，从传送门传送的开销是$map[x_1][y_1]+map[x_2][y_2]$。问你最小开销是多少。…
Codeforces Round #719 Guess the K-th Zero (Hard version) - 线段树
题意 交互式问题。 有一个长度是$n$的由0和1构成数组。现在你每次可以查询任意区间的和。现在有$t$个提问，每个问题要你通过若干次查询后得出其中第$k$各0的位置。且每个提问之后，会把结果位置的0变为1。…