deforces Global Round 23 1746
题意
思路
代码
题意
思路
代码
题意
思路
代码
题意
思路
代码
题意
思路
代码
题意
思路
代码
0%
Armchairs
发表于
分类于
codeforces
，
practice
给出一个长度为n的01数组，1的个数不超过0的个数。
我们可以将1与某个0交换，代价是两者之间的距离。
现在需要通过交换操作，让所有原本是1的位置都变为0，并求最小代价。
2+ doors
发表于
分类于
codeforces
，
practice
给出一个长度为n的数组a，以及q个条件，每个条件都包含三个数i,j,x。意味着$a_i|a_j = x$
求满足所有条件的最小字典序的数组。
Music Festival
发表于
分类于
codeforces
，
practice
给出n张专辑，每张专辑中有不同数目的歌曲，每首歌曲都有一个cool值。
每张专辑只能顺序播放，不能调整歌曲的顺序。
当听到一首歌曲的cool值比之前所有听过的都大，则增加一点印象值。
现在，你需要将专辑调整播放顺序，使得印象值最大。
Let's Go Hiking
发表于
分类于
codeforces
，
practice
给出一个1到n的排列$a_1, a_2, \cdots, a_n$，现在A和B两个人在博弈。
A先选择一个位置x，B后选择一个位置y，x和y不能冲突。
然后A和B轮流执行操作。
A只能移动到相邻的位置x-1或x+1上，并且移动后的位置上的值要比移动前的位置上的值小，也不能移动到y上。
B只能移动到相邻的位置y-1或y+1上，并且移动后的位置上的值要比移动前的位置上的值大，也不能移动到x上。
当有一方移动后而另一方无法移动则获胜。
问A能获胜的x的位置有哪些。
$n \le 10^5$