摘要:
题目大意: 给你n个不同长度蚯蚓,每秒从里面取出最长的砍下u/v变成两只,又把剩下的加长q。 问你在m之前的t,2t,3t...的时间上,砍的蚯蚓长度, 以及m秒后剩下所有的蚯蚓长度。 思路: 很容易想到用一个堆来解决,然而这样时间复杂度是O((m+n)log(m+n))的,过不去。 所以复杂度得是 阅读全文
摘要:
题目大意: 给定n,m和k,对于所有的0<=i<=n,0<=j<=min(i,m)有多少对(i,j)满足C(j,i)是k的倍数。 思路: 先预处理出组合数,再预处理一下能整除个数的前缀和,最后直接答即可。 阅读全文
摘要:
题目大意: 给你一个m*m的格子,让你往里面放给定的直角三角形,直角顶点必须放在右上角且不能翻转,但是可以把所有给定的三角形放大一个整数倍k,问至少放大几倍能使格子的左下角和右上角连起来?(可以超出边界) 思路: 二分答案+DP。 二分一个解m,然后用DP来检验。 用f[i][j]表示放到第i个三角 阅读全文