摘要:
2020牛客暑期多校训练营(第七场)H题Dividing(整除分块法) Dividing 题意:给一个N,K,首先对于所有1,k(1<=k<=K),都是符合要求的,然后所有的符合要求的数的数(n,k),若n+k<N,则(n+k,k)也是好的,若nk<N,则(nk,k)也是好的,求符合要求的数量。 题 阅读全文
摘要:
2020牛客暑期多校训练营(第七场)第二题Mask Allocation(递归) Mask Allocation 题意:给一个n与一个m,口罩总数为n * m,将口罩放入k个盒子,要求能取出n个m和m个n。 题解:很明显对于n和m,m若是较小的数,明显可以用m个盒子装m个口罩,并且m个口罩是n个m的 阅读全文