Ucup stage5 D

XXI OpenCup Grand Prix of Tokyo D

简要题意

给定长度为 \(n\le2\times10^5\) 的序列 \(1\le A_i<10^9\) ，定义 \(f(x)\) 为 \(x\) 的数位和如 \(f(153)=9\) ，求 \(\min\limits_{x\ge 0}\sum\limits_{i=1}^nf(A_i+x)\) 。

PE169

将 \(10^{25}\) 用二进制表示，从高位往低位 DP。

Day4 B

Day3 B

Day2 A

题意

给定 \(n\times m\) 的矩形，每个格子有黑白两种颜色，每次可以操作选定一个同色连通块将其变色。现给定末状态求可能的初状态的可能数

\(n,m\leq2000\)

ARC143D

毛营做题记录

Day1 A

题意

\(N\) 条线段，\(k\) 个点，每个点会使所有包含他的线段删除，求最后有多少线段被删

\(n\leq100000, s_i,t_i,p_i\leq1000000000\)