fork()==0世界线变动

Classy Numbers

发表于 2023-10-18 分类于 codeforces ， practice

求范围[l,r]内数位上不超过3个非0数位的整数个数。

发表于 2023-10-18 分类于 codeforces ， practice

给出一个数组a，寻找[l,r]区间，使得sum(a[l...r])-max(a[l...r])最大。

a的取值在[-30,30]

发表于 2023-10-18 分类于 codeforces ， practice

给出$1, 2, 3, \ldots, 10^{1000}$的序列，此外给出一个数组$a_1, a_2, \ldots, a_n$，对于所有$1\le i \le n$每次同时删除序列中第$a_i$个元素。

问删除k次后，最小的元素是多少。

发表于 2023-10-14 分类于 codeforces ， practice

给出一个n个节点的图，以及m条无向有权边。m>=n

还有一个数k。

你可以删除一些边使得图成为一颗树。

求在所有生成树中，满足树中边权最大值为k的最少操作。每次操作可以让一条边的边权值+1或-1。

发表于 2023-10-13 分类于 codeforces ， contest

A. Insert Digit

B. Conveyor Belts

C. Restore the Array

D. Umka and a Long Flight

E. Living Sequence

发表于 2023-05-17 更新于 2023-10-13 分类于 codeforces ， contest

发表于 2023-10-13 分类于 codeforces ， practice

给出一个长度为n的排列a，包含1到n各1次。

现在求满足$a_l, a_{l+1}, \cdots, a_r$的中位数是m的数对(l,r)的数目。

如果r-l+1的个数为偶数则中位数是升序排序后中间靠左的一个。