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