01 2025 档案

1.30
摘要：1.30 Maze - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 从一个空格走cnt - k个点并标记，然后将没有标记的点设为A即可 import java.io.BufferedReader; import java.io.IOException; import java.io 阅读全文
posted @ 2025-01-30 18:46 Mikkeykarl 阅读(15) 评论(0) 推荐(0)
1.26
摘要：骑士的移动 Knight Moves - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 注意输入即可，做一个剪枝 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream 阅读全文
posted @ 2025-01-26 15:57 Mikkeykarl 阅读(18) 评论(0) 推荐(0)
1.24
摘要：P4961 小埋与扫雷 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本题#17报RE错，是因为栈溢出，查询了资料之后发现，java主线程分配的栈块太小，递归深度太大就会发生这种问题，我们写爆搜不可避免要在Tle和爆栈边缘徘徊，这也是和c++相比一个比较弱势的点，那么有没有方法解 阅读全文
posted @ 2025-01-24 19:22 Mikkeykarl 阅读(36) 评论(0) 推荐(0)
1.23
摘要：P3915 树的分解 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题感觉更考到了递归的本质。我们说递归，我目前的理解是，把无数个相似的问题拆分成一个个个体，然后去依次分类解决，然后返回给上层，这么一个感觉。 这道题难点虽然是普及难度，但是实话实说，我在树的方面基础还是比较薄 阅读全文
posted @ 2025-01-23 22:00 Mikkeykarl 阅读(22) 评论(0) 推荐(0)
1.22
摘要：P1123 取数游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本题一开始是想写双for循环，复杂度\(O(n^n)\)，不出意外T了三个点，然后思考剪枝，考虑到不需要重新找，做了一个bool数组来标记，防止重新搜索已经出现过的方案，过了第四个点。 后面看了题解后，发现这一思 阅读全文
posted @ 2025-01-22 17:57 Mikkeykarl 阅读(32) 评论(0) 推荐(0)
1.21
摘要：1 P1162 填涂颜色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 只需要环最外圈的0，然后标记，最后填色时没有标记的标为2即可 import java.io.BufferedReader; import java.io.IOException; import java.io 阅读全文
posted @ 2025-01-21 16:49 Mikkeykarl 阅读(14) 评论(0) 推荐(0)
1.20
摘要：1 java快读快写记录 import java.io.*; public class test { public static void main(String args[]) throws IOException{ StreamTokenizer st = new StreamTokenizer 阅读全文
posted @ 2025-01-20 17:01 Mikkeykarl 阅读(19) 评论(0) 推荐(0)
1.19
摘要：FBI树 [P1087 NOIP2004 普及组] FBI 树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 不用去建树，直接不断拆分递归，然后每次判断一下这个区间内有多少个1，0. 感觉类似二分 import java.util.Scanner; public class Ma 阅读全文
posted @ 2025-01-19 16:29 Mikkeykarl 阅读(16) 评论(0) 推荐(0)
1.18
摘要：A 签到题，没啥可说的 #include<iostream> #include<cstring> using namespace std; const int N = 110; int n,m; int x[N],y[N]; void solve() { memset(x, 0, sizeof(x) 阅读全文
posted @ 2025-01-18 21:09 Mikkeykarl 阅读(26) 评论(0) 推荐(0)
1.17 刷题
摘要：1 思路 P1331 海战 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本题难点主要是如何分辨哪些穿是相撞而产生无效，哪些是有效 很容易想到的是，不论是bfs还是dfs都可以轻松全部搜掉，只需要简单的遍历所有点，然后套板子即可 但是这是无法排除无效情况的，也就是相撞的情况 推敲 阅读全文
posted @ 2025-01-17 17:46 Mikkeykarl 阅读(19) 评论(0) 推荐(0)