撕烤 - cool's Blog
2017新年做题记
竟然已经2017年了,停课已经快1个月了,但是还是没有很强的鏼题能力,好惨。
12月下半月做题记
已经意识模糊,完全鏼不动题了,看看这几天能鏼几道比较好的题。
12月上半月做题记
在bzoj混不下去了,开始在各大oj上鏼题。
[杂题撕烤]
T1:给一个长度为n的01串,你需要用K个操作使其全部变成0,每次操作可以对一个区间取反,求方案数(操作顺序不影响方案的不同,不能出现重复操作)。 k,n<=1000
T2:在K维空间中有n个点(xi1,xi2,……,xik),求曼哈顿距离最远的两个点。 K<=8,N<=50000
T3:给出一个长度为n的序列和m个区间[Li,Ri],分别求这m个区间的最长的无重复数字的子串。N<=200000
T4:给出一个长度为n的序列,问从中选出m个数相乘的第K大。N,K<=10000 m<=13(显然序列里的数有正有负)