摘要：
P1123 取数游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本题一开始是想写双for循环，复杂度\(O(n^n)\)，不出意外T了三个点，然后思考剪枝，考虑到不需要重新找，做了一个bool数组来标记，防止重新搜索已经出现过的方案，过了第四个点。 后面看了题解后，发现这一思 阅读全文
posted @ 2025-01-22 17:57
Mikkeykarl
阅读(32)
评论(0)
推荐(0)
摘要：
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 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)
摘要：
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)
摘要：
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 思路 P1331 海战 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本题难点主要是如何分辨哪些穿是相撞而产生无效，哪些是有效 很容易想到的是，不论是bfs还是dfs都可以轻松全部搜掉，只需要简单的遍历所有点，然后套板子即可 但是这是无法排除无效情况的，也就是相撞的情况 推敲 阅读全文
posted @ 2025-01-17 17:46
Mikkeykarl
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号