08 2021 档案
摘要:目录 Description State Input Output Solution Code Description 给出两个长度为 \(n\) 的字符串,从这两个字符串找出 \(k\) 个字符串,使得这 \(k\) 个字符串拥有的前缀最多 State \(1<=k<=10^9\) \(1<=n<
阅读全文
摘要:目录 Description State Input Output Solution Code Description 有一个数 \(n\),其中 \(n=\sum_{i=1}^{k}a[i]\),而 \(a[i]\) 的每位数由 \(1,2,3\) 组成,使得 \(k\) 最小 State \(1
阅读全文
摘要:目录 Description State Input Output Solution Code Description 有 \(n\) 个数,表示 \(i\) 想要把礼物送给 \(a[i]\), 问最后最多有几个人可以将礼物送给对的人,不可以将礼物送给自己 State \(1<=t<=10^5\)
阅读全文
摘要:目录 Description State Input Output Solution Code Description 有 \(n\) 个数 接下来 mmm 行每行三个整数 k l r。 k=0k=0k=0 表示给 [l,r][l,r][l,r] 中的每个数开平方(下取整)。 k=1k=1k=1 表
阅读全文
摘要:目录 Description State Input Output Solution Code Description 有两个数字 \(n, \ m\),求最小 \(n ⊕ i(0<=i<=m)\) 中得不到的最小值 State \(1<=n,m<=10^9\) \(1<=t<=30000\) In
阅读全文
摘要:目录 Description State Input Output Solution Code Description 给出一个字符串,定义 \(f(t)=max(next[i]), {\{1<=i<=|t|}\}\), 其中 \(next[]\) 表示 \(kmp\) 算法中的数组; 将 \(t\
阅读全文
摘要:目录 Description State Input Output Solution Code Description 给出两个数a,ba,ba,b,求出[a,b][a,b][a,b]中各位数字之和能整除原数的数的个数。 State \(1<=a<=b<=10^{18}\) Input 10 1
阅读全文
摘要:目录 Description State Input Output Solution Code Description 给定一个数列w1,w2,...,wnw_1,w_2,...,w_nw1,w2,...,wn和模数p,每次询问一个区间[l,r],求wlwl+1wl+2...wrmodpw_l^{w
阅读全文
摘要:目录 Description State Input Output Solution Code Description \(sum(i)\) 代表 \(i\) 的二进制数中 \(1\) 的个数,求 \(\prod_{i=1}^n sum(i)\) State \(mod = 10^7+7\) \(1
阅读全文
摘要:目录 Description State Input Output Solution Code Description 有 n 个数,任选两个数 \(1<=L<=R<=n\),使得 \(k\) 个 \([L,\; R]\) 的区间异或和最大 State \(1<=n,\; k <=5*10^5\)
阅读全文
摘要:目录 Description State Input Output Solution Code Description 给定一个非负整数序列 {a}\{a\}{a},初始长度为nnn。 有 mmm 个操作,有以下两种操作类型: A x:添加操作,表示在序列末尾添加一个数 xxx,序列的长度 n+1n
阅读全文
摘要:目录 Description State Input Output Solution Code Description 有两个数组 \(a,\; b\) ,其中可以对任意 \(i\) 进行 \(swap(a[i],\; b[i])\) 的操作,使得 \(a\) 数组的最大公约数 \(X\),与 \(
阅读全文
摘要:目录 Description State Input Output Solution Code Description 寻找 x,使得存在一种排列 $a[i] ;XOR ; b[i] =x,(1<=i<=n) $,输出所有满足的 x State \(1<=a[i],b[i]<=2^{30}\) \(
阅读全文
摘要:目录 Description State Input Output Solution Code Description 构造一个字符串,每一个子串的出现次数都是奇数次 State \(1<=t<=500\) \(1<=n<=10^{5}\) Input 4 3 5 9 19 Output abc d
阅读全文
摘要:目录 Description State Input Output Solution Code Description 从 n 个数中,挑选出 k 个长度为 [L, R] 的子段,使得他们的子段之和最大,输出总的最大值 State \(1<=n<=5*10^{5}\) \(1<=k<=5*10^5\
阅读全文
摘要:目录 Description State Input Output Solution Code Description 将 x 变为 n,有一下四种操作,操作次数不能超过 130 1. x = x + 1 2. y = y + 1 3. x = x +y 4. y = x +y State \(1<
阅读全文
摘要:目录 Description State Input Output Solution Code Description 有两个字符串 s t ,s 中的每个字符都可以当作 Backspace ,即删掉前一个字符(如果前面存在字符的话),问是否可以将 s 串变为 t 串 State 测试样例 \(1<
阅读全文
摘要:目录 Description State Input Output Solution Code Description 给出 n 个数,求得 x,使 \(\frac{\sum_{i = 1} ^ {n}x + a[i] - min(a[i], 2x)} {n}\) 最小,并输出最后的最小值 Stat
阅读全文
摘要:目录 Description State Input Output Solution Code Description 有 n 个数,求 \(max((a[i] + a[j]) ⊕ a[k])\) ,其中 \(i, j, k\) 互不相同 State 测试样例 \(1<=T<=1000\)
阅读全文

浙公网安备 33010602011771号