03 2022 档案

摘要：题目传送门题意：给定一个

N \times M

$N×M$ 的矩阵，然后有

Q

$Q$ 次询问。每次询问有一个长度为

M

$M$ 的序列，求原矩阵中和给定序列匹配的行数。这里的匹配是指：序列中的每个数和原矩阵中对应位置的数相同或者原矩阵位置上的数是

- 1

$-1$ 。思路：当序列中的数为

- 1

$-1$ 时，可阅读全文

posted @ 2022-03-06 18:43 Black--Panda 阅读(50) 评论(0) 推荐(0) 编辑

洛谷 CF630F 题解

摘要：题目传送门题意：求在

n

$n$ 个人中选出

5 - 7

$5-7$ 人的方案数，

7 \leq n \leq 777

$7≤n≤777$ 。思路：在

n

$n$ 个人中选出

5 - 7

$5-7$ 个人的方案数，就是求

C_{n}^{5}

$C^5_n$

+

$+$

C_{n}^{6}

$C^6_n$

+

$+$

C_{n}^{7}

$C^7_n$ 。组合数的公式为：

C_{n}^{m}

$C^m_n$ 阅读全文

posted @ 2022-03-06 18:42 Black--Panda 阅读(91) 评论(0) 推荐(0) 编辑

洛谷 CF652A 题解

摘要：题目传送门题意：有一只毛毛虫，从高度为

h 1

$h1$ 的地方爬到高度为

h 2

$h2$ 的地方。它在白天每小时上升

a

$a$ 厘米，晚上每小时下掉

b

$b$ 厘米。问到第几天的下午

2

$2$ 点及以前，毛毛虫能到达

h 2

$h2$ 。思路：这道题就是简单的分类讨论，有以下几种情况：永远无法阅读全文

posted @ 2022-03-06 18:41 Black--Panda 阅读(86) 评论(0) 推荐(0) 编辑

洛谷 CF1570E 题解

摘要：题目传送门题意：用 Kotlin 编程，给定一个

01

$01$ 字符串

s

$s$ ，它只包含

0

$0$ 或

1

$1$ ，求最少删掉多少个

0

$0$ 使它变成连续

1

$1$ 的字符串。思路：可以用类似双指针的做法，分别从字符串开头和结尾遍历，找到第一个是

1

$1$ 的字符就结束循环并记阅读全文

posted @ 2022-03-06 18:41 Black--Panda 阅读(87) 评论(0) 推荐(0) 编辑

洛谷 CF451A 题解

摘要：题目传送门题意：用

m

$m$ 根横棒，

n

$n$ 根竖棒，交叉摆出

n \times m

$n×m$ 个交点，两人轮流摆，每次选一个交点，拿走过这个交点的两个棒。最后没得选的人输。输出胜者。思路：每次拿走一根横棒和一根竖棒，数量少的先被取完，所以可以假设横棒数量为

x

$x$ ，竖棒数量为

y

$y$ 。则取阅读全文

posted @ 2022-03-06 18:38 Black--Panda 阅读(92) 评论(0) 推荐(0) 编辑

公告

昵称： Black--Panda
园龄： 3年2个月
粉丝： 3
关注： 1

+加关注

2025年3月

日

一

二

三

四

五

六

Black-Panda's Blog

Where there is a will, there is a way!

03 2022 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

推荐排行榜