02 2022 档案

洛谷 CF205B 题解
摘要：题目传送门 题意： 给定 n 个数，每次任选一个区间，将区间内的每个数 +1，问最少操作几次才能使得原序列变成一个不下降子序列？ 思路： 不下降子序列就是序列中后一个数不能小于前一个数。 可以从前往后遍历整个序列，如果前一个数大于后一个数，则操作次数就是两个数的差值。最后把所有操作次 阅读全文
posted @ 2022-02-11 13:31 Black--Panda 阅读(36) 评论(0) 推荐(0) 编辑
洛谷 CF630R 题解
摘要：题目传送门 题意： 学生和教授两人轮流给 n×n 棋盘上的格子染色，不能将已染色的格子的周围格进行染色。谁没有格子染谁就输。若两人都以最好的方式染色，学生应选择先手还是后手？ 思路： 我们可以将棋盘分为黑白两色，两人只能染完两种颜色其中一种。 可以分为两种情况： 当 n×n 为奇数时 阅读全文
posted @ 2022-02-11 13:23 Black--Panda 阅读(87) 评论(0) 推荐(0) 编辑
洛谷 SP13980 题解
摘要：题目传送门 题意： 给定 n 个 9×9 的九宫格数独，对于每个数独，求出每个数独的解的数量，如果只有一个解，输出数独的唯一解。 思路： SP13980 这道题可以用 DFS 深度优先搜索来做，因为深搜可以进行回溯，如果一个数填错可以倒回来重新填，如果填到最后全部正确，解的数量增加。 阅读全文
posted @ 2022-02-11 13:19 Black--Panda 阅读(76) 评论(0) 推荐(0) 编辑
洛谷 P8071 题解
摘要：题目传送门 题意： 给出 24 小时制下的时间 H:M，输出 24 小时制下比该时间早 45 分钟对应的时刻。 思路： 这是一道纯模拟题目，直接根据题意模拟即可。 注意： 要注意分钟和小时小于0的情况，从前一天或前一小时借位。 code： #include <bits 阅读全文
posted @ 2022-02-11 13:18 Black--Panda 阅读(35) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示