摘要：
题目传送门 题意： 给定一个 \(N×M\) 的矩阵，然后有 \(Q\) 次询问。 每次询问有一个长度为 \(M\) 的序列，求原矩阵中和给定序列匹配的行数。 这里的匹配是指：序列中的每个数和原矩阵中对应位置的数相同或者原矩阵位置上的数是 \(-1\)。 思路： 当序列中的数为 \(-1\) 时，可 阅读全文
posted @ 2022-03-06 18:43
PandaBlack
阅读(57)
评论(0)
推荐(0)
摘要：
题目传送门 题意： 求在 \(n\) 个人中选出 \(5-7\) 人的方案数，\(7≤n≤777\)。 思路： 在 \(n\) 个人中选出 \(5-7\) 个人的方案数，就是求 \(C^5_n\) \(+\) \(C^6_n\) \(+\) \(C^7_n\)。 组合数的公式为：\(C^m_n\) 阅读全文
posted @ 2022-03-06 18:42
PandaBlack
阅读(98)
评论(0)
推荐(0)
摘要：
题目传送门 题意： 有一只毛毛虫，从高度为 \(h1\) 的地方爬到高度为 \(h2\) 的地方。它在白天每小时上升 \(a\) 厘米，晚上每小时下掉 \(b\) 厘米。问到第几天的下午 \(2\) 点及以前，毛毛虫能到达 \(h2\)。 思路： 这道题就是简单的分类讨论，有以下几种情况： 永远无法 阅读全文
posted @ 2022-03-06 18:41
PandaBlack
阅读(90)
评论(0)
推荐(0)
摘要：
题目传送门 题意： 用 Kotlin 编程，给定一个 \(01\) 字符串 \(s\)，它只包含 \(0\) 或 \(1\)，求最少删掉多少个 \(0\) 使它变成连续 \(1\) 的字符串。 思路： 可以用类似双指针的做法，分别从字符串开头和结尾遍历，找到第一个是 \(1\) 的字符就结束循环并记 阅读全文
posted @ 2022-03-06 18:41
PandaBlack
阅读(92)
评论(0)
推荐(0)
摘要：
题目传送门 题意： 用 \(m\) 根横棒，\(n\) 根竖棒，交叉摆出 \(n×m\) 个交点，两人轮流摆，每次选一个交点，拿走过这个交点的两个棒。最后没得选的人输。输出胜者。 思路： 每次拿走一根横棒和一根竖棒，数量少的先被取完，所以可以假设横棒数量为 \(x\)，竖棒数量为 \(y\)。则取 阅读全文
posted @ 2022-03-06 18:38
PandaBlack
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号