摘要: 题目传送门 题意: 给出三个数 \(A,B,C\),其中 \(A,B,C\) 是 \(0\) 或 \(1\),如果三个数相等输出 *,否则输出与另外两个数不同的数。 思路: 直接根据题意进行模拟即可,要注意的是有多组输入,可以用 while 进行输入,然后对每组数据分别进行判断。 code: #in 阅读全文
posted @ 2022-04-05 17:46 Black--Panda 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 给定 \(T\) 个含有 \(5\) 个骰子状态的有序序列,判断序列是否为公差为 \(1\) 的等差数列,输出 \(Y\) 或 \(N\)。 思路: 由于骰子所有面上的数字只有 \(1∼6\),所以满足条件的等差数列只有两个,分别是: \(1,2,3,4,5\) \(2,3,4, 阅读全文
posted @ 2022-04-05 17:45 Black--Panda 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 给定一个 \(N×M\) 的矩阵,然后有 \(Q\) 次询问。 每次询问有一个长度为 \(M\) 的序列,求原矩阵中和给定序列匹配的行数。 这里的匹配是指:序列中的每个数和原矩阵中对应位置的数相同或者原矩阵位置上的数是 \(-1\)。 思路: 当序列中的数为 \(-1\) 时,可 阅读全文
posted @ 2022-03-06 18:43 Black--Panda 阅读(43) 评论(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 Black--Panda 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 用 Kotlin 编程,给定一个 \(01\) 字符串 \(s\),它只包含 \(0\) 或 \(1\),求最少删掉多少个 \(0\) 使它变成连续 \(1\) 的字符串。 思路: 可以用类似双指针的做法,分别从字符串开头和结尾遍历,找到第一个是 \(1\) 的字符就结束循环并记 阅读全文
posted @ 2022-03-06 18:41 Black--Panda 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 有一只毛毛虫,从高度为 \(h1\) 的地方爬到高度为 \(h2\) 的地方。它在白天每小时上升 \(a\) 厘米,晚上每小时下掉 \(b\) 厘米。问到第几天的下午 \(2\) 点及以前,毛毛虫能到达 \(h2\)。 思路: 这道题就是简单的分类讨论,有以下几种情况: 永远无法 阅读全文
posted @ 2022-03-06 18:41 Black--Panda 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 用 \(m\) 根横棒,\(n\) 根竖棒,交叉摆出 \(n×m\) 个交点,两人轮流摆,每次选一个交点,拿走过这个交点的两个棒。最后没得选的人输。输出胜者。 思路: 每次拿走一根横棒和一根竖棒,数量少的先被取完,所以可以假设横棒数量为 \(x\),竖棒数量为 \(y\)。则取 阅读全文
posted @ 2022-03-06 18:38 Black--Panda 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 给定 \(n\) 个数,每次任选一个区间,将区间内的每个数 \(+1\),问最少操作几次才能使得原序列变成一个不下降子序列? 思路: 不下降子序列就是序列中后一个数不能小于前一个数。 可以从前往后遍历整个序列,如果前一个数大于后一个数,则操作次数就是两个数的差值。最后把所有操作次 阅读全文
posted @ 2022-02-11 13:31 Black--Panda 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 学生和教授两人轮流给 \(n×n\) 棋盘上的格子染色,不能将已染色的格子的周围格进行染色。谁没有格子染谁就输。若两人都以最好的方式染色,学生应选择先手还是后手? 思路: 我们可以将棋盘分为黑白两色,两人只能染完两种颜色其中一种。 可以分为两种情况: 当 \(n×n\) 为奇数时 阅读全文
posted @ 2022-02-11 13:23 Black--Panda 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 给定 \(n\) 个 \(9×9\) 的九宫格数独,对于每个数独,求出每个数独的解的数量,如果只有一个解,输出数独的唯一解。 思路: SP13980 这道题可以用 DFS 深度优先搜索来做,因为深搜可以进行回溯,如果一个数填错可以倒回来重新填,如果填到最后全部正确,解的数量增加。 阅读全文
posted @ 2022-02-11 13:19 Black--Panda 阅读(56) 评论(0) 推荐(0) 编辑