随笔分类 -  寒假刷题

摘要：1 P1162 填涂颜色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 只需要环最外圈的0，然后标记，最后填色时没有标记的标为2即可 import java.io.BufferedReader; import java.io.IOException; import java.io 阅读全文

摘要：1 java快读快写记录 import java.io.*; public class test { public static void main(String args[]) throws IOException{ StreamTokenizer st = new StreamTokenizer 阅读全文

摘要：FBI树 [P1087 NOIP2004 普及组] FBI 树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 不用去建树，直接不断拆分递归，然后每次判断一下这个区间内有多少个1，0. 感觉类似二分 import java.util.Scanner; public class Ma 阅读全文

摘要：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) 阅读全文

摘要：1 思路 P1331 海战 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本题难点主要是如何分辨哪些穿是相撞而产生无效，哪些是有效 很容易想到的是，不论是bfs还是dfs都可以轻松全部搜掉，只需要简单的遍历所有点，然后套板子即可 但是这是无法排除无效情况的，也就是相撞的情况 推敲 阅读全文