Codeforces Round 872 (Div. 2)
A. LuoTianyi and the Palindrome String
B. LuoTianyi and the Table
C. LuoTianyi and the Show
D2. LuoTianyi and the Floating Islands (Hard Version)
E. LuoTianyi and XOR-Tree
A. LuoTianyi and the Palindrome String
B. LuoTianyi and the Table
C. LuoTianyi and the Show
D2. LuoTianyi and the Floating Islands (Hard Version)
E. LuoTianyi and XOR-Tree
A. New Palindrome
B. Maximum Sum
C. Contrast Value
D1. Red-Blue Operations (Easy Version)
D2. Red-Blue Operations (Hard Version)
E. Combinatorics Problem
给出两个数n和m, (n,m<=1e18)
有一堆谷共有n颗,
第i天会发生的事:
给这堆谷最多加m颗,最多加到n。
有i只鸟会吃掉i颗,若不足i颗则吃光。
问第几天会吃光。
有三个杯子排成一行,中间的杯子盖住了硬币
然后进行n次操作,每次操作随机选取左边或者右边的杯子与中间的杯子进行交换。
问最后杯子在中间的概率是多少。
n非常大,所以用k个小于1e18的数的乘积表示n。
最后的概率需要表示为分数p/q
的最简形式,也就是gcd(p,q)=1
另外由于p和q巨大,所以p和q都需要模1e9+7
给出n和p
给出一个字符串,由小写字母组成。
这个字符串是tolerable,当字符串没有长度超过1的回文子串。且字符串中每个字母的字典序都不超过p。
给出的字符串是tolerable的,求按照字典序升序下一个tolerable的串
如果没有就输出no
给出一个只由+
和-
组成的字符串。 如果加号和减号的个数相同那么称之为平衡。
一次操作可以将两个相邻的减号可以替换成一个加号,问这个字符串有多少子串在经过任意次操作后可以变为平衡?
给出长度为n的数组a,长度为m的数组b。($n,m<=200, 0<=a_i,b_i<2^9$)
现在对于每个$a_i$,需要从b中寻找一个数$b_j$,使得$c_i = a_i\&b_j$
我们需要求出最小的$c_1 | c_2 | \cdots | c_n$