随笔分类 - 题解
摘要：四种硬币面值不同，每次给出每种硬币的上限和要买的物品价格，问有多少种付款方式。询问数$\leq1000$，硬币数上限和物品价格$\leq10^5$。
阅读全文
摘要：三个人之间有一些债务关系，每个人持有的$1,5,10,20,50,100$六种面值的张数有限，问最少要交换几张钞票。欠的总钱数$\leq3000$。
阅读全文
摘要：$a*b$的棋盘切成$n$块（每次只能把某个大块水平或竖直切成两小块），每一块的权值是这一块里所有格子的权值和。问所有$n$个权值的最小标准差。$a,b,n\leq10$。
阅读全文
摘要：一个$a*b$的矩阵，请找出一个$n*n$的子矩阵使得子矩阵中最大值与最小值的差尽量小。$a,b,n\leq1000$。
阅读全文
摘要：一个字符串$S$，可以使用$(A)n$表示把$A$重复$n$次的字符串，问用最短多长的字符串可以表示出$S$（括号及$n$的每一位都记一位长度）。$|S|\leq100$。
阅读全文
摘要：给定一个斜堆，问最小的一个插入序列能够得到这个斜堆。堆大小$\leq100$。
阅读全文
摘要：深度为$d$，每个内部节点恰有$n$个儿子的有根树有多少个。数据范围很小（雾）。
阅读全文
摘要：给出一个字符串$S$，把$S$的$|S|$种循环表示排序后输出最后一列字符。$|S|\leq100000$。
阅读全文
摘要：一个折线形的山脉，在其中一个地方建立瞭望塔，要求瞭望塔顶端必须看得到整个山脉，问瞭望塔高度最小是多少（瞭望塔高度=瞭望塔顶端高度-瞭望塔处地面高度）。折线节点数$n\leq300$。
阅读全文
摘要：$n$个男孩$m$个女孩坐成一排，要求任意连续一段中男女孩人数差不超过$k$，问方案数。$n,m\leq150, k\leq20$。
阅读全文
摘要：给定$r$，问存在多少整数对$(x,y)$使得$x^2+y^2=r^2$。$r\leq2**10^9$。
阅读全文
摘要：$[A,B]$中有多少个正整数，不含前导零且相邻两位数字之差至少为$2$的数。$1\leq A\leq B\leq2*10^9$。
阅读全文
摘要：对于每种$1$到$n$的置换$p$，令$k_p$表示最小的使得$p^i=\begin{pmatrix} 1&2&3&\dots&n\\1&2&3&\dots&n\end{pmatrix}$的$i$。给定$n$，问可能的$k_p$有多少种。$n\leq1000$。
阅读全文
摘要：一个$x*y$的蛋糕，每次可以在某一块的任意位置水平或竖直地切成两块，共切成$n$块，请最小化每块的长与宽的比值的最大值。$x,y\leq10000, n\leq10$。
阅读全文
摘要：给定$n$维球面上$n+1$个点，求球心坐标。$n\leq10$。
阅读全文
摘要：求弦图的最小染色数。$n\leq10000,m\leq1000000$。
阅读全文
浙公网安备 33010602011771号