08 2016 档案
摘要:2016 Multi University Training Contest 9 HDU 5845 Best Division 题意 给$N(1 \le N \le 10^5)$个数$A_i(0 \le A_i \lt 268435456)$,将这$N$个数划分成$K$段,每段的长度不超过$L$,且
阅读全文
摘要:题意 给$N,M(N,M \le 250000)$的两个由8位二进制表示的两个序列,允许改变每个数字的第8位的数值(即0→1,1→0),求改变最少次数使得长为$M$的序列为长为$N$的连续子序列,在次数最少的前提下,找到下标最小的起始位置。 思路 因为只能改变第8位的状态,所以若能匹配的话,前7位数
阅读全文

浙公网安备 33010602011771号