noone0的博客

题意:长度为n的序列a,操作:任意选择一个长度为k的区间,并删除该区间最小的数x,保存到序列b中.1<=k<=n<=2e3, 1<=Q<=n-k+1. 问操作Q次,序列b的最大值-最小值 最小为多少?枚举最小值mn=a[i],此时最大值要最小.因为最小值为mn,那么a[j]<mn的位置j,会把序列分成若干个区间.将这些区间的值用优先队列维护.若队列值>=k...

题意:n件物品,初始都为白色,现在将物品涂色,涂红色+A分,涂蓝色+B分,涂绿色加(A+B)分.1<=n,a,b<=3e5. 0<=k<=18e10.可以有物品不涂色,问n件物品的得分正好为K的方案数mod998244353?若a>b 则swap(a,b)一件物品的得分为0,a,b,a+b. 枚举物品得分至少为a的有x件,那么还要在选m=(K-A*x)/B 件物品得分...

题意:长度为n+1的序列a.其中[1..n]每个数都至少出现一次.1<=n<=1e5,对每个k=[1..n] 询问长度为k的不同的子序列有多少个?如果n个数都不同 那么长度为k的不同子序列个数为C(n,k).序列a:[1..n]其中一个数x出现2次.其余出现一次.[...x....x...] 两个x的位置分别为p1,p2.长度为k中有三种情况:不包含x,有两个x,有一个x. 前两个显然...

题意:n个点的无向图, 告诉你矩阵a[i][j]:i->j的最短路径长度.1<=n<=300,问矩阵a是否合法.若a合法输出最小的边集之和.若存在a[i][j]> a[i][k]+a[k][j] 则说明矛盾输出非法.a[i][j]如果存在一个中间点k 满足a[i][k]+a[k][j] = a[i][j] 那么(i,j)之间可以不用添加边.若不存在中间点k 为了使(i,j)...

题意:定义f(x)为x的数位之和.例如f(427)=13.2<=k<=1e5. 给出k,问f(y)最小为多少,y为k的倍数?y为k的倍数,也就是y%k==0  余k为0肯定从某个余k为r的更新而来若x≡y(modk) 显然只要保留f(x),f(y)中f值较小的哪一个.从一位数开始bfs搜索,每次可以在该数后面*10+i.只有f(r)比原先优的才会被压入队列. 也就是Dijkstra求最...