摘要: $\\$ "$Description$" 对于一个长度为$N$的数列,以$L_i,R_i,Sum_i$的形式给出$M$个区间和,判断是否存在一个能够满足所有区间和的合法数列,多组数据。 + $N\in [0,100]$,$M\in [0,1000]$,数据组数$\le 100$ $\\$ $Solu 阅读全文
posted @ 2018-09-08 19:38 SGCollin 阅读(100) 评论(0) 推荐(0) 编辑
摘要: $\\$ "$Description$" 给出$K$种颜料各自的个数$C_i$,每一个颜料只够涂一个格子,求将颜料用完,涂一排格子,每个格子只能涂一次的条件下,相邻两个格子的颜色互不相同的方案数对$10^9+7$取模的结果。 + $K\in [1,15]$,$C_i\in [1,5]$ $\\$ $ 阅读全文
posted @ 2018-09-08 19:16 SGCollin 阅读(131) 评论(0) 推荐(0) 编辑
摘要: $\\$ "$Description$" 给出一个长为$N$的序列,$M$次询问区间$[L_i,R_i]$内不同数字的个数。 + $N\in [1,5\times 10^4]$,$M\in [1,2\times 10^5]$,$L_i,R_i\in [1,N]$ $\\$ $Solution$ + 阅读全文
posted @ 2018-09-08 18:14 SGCollin 阅读(133) 评论(0) 推荐(0) 编辑
摘要: $\\$ "$Description$" $B$进制数,每个数字$i(i\in [0,B 1])$有$A_i$个。用这些数字组成一个最大的$B$进制数$X$(不能有前导零,不需要 用完所有数字),使得$X$是$B 1$的倍数。$q$次询问,每次询问$X$在$B$进制下的第$k$位数字是什么。 + $ 阅读全文
posted @ 2018-09-08 18:02 SGCollin 阅读(219) 评论(0) 推荐(0) 编辑