复盘 \(\text{zzq}\) 讲的题，来写篇题解祸害社会。 可能是更好做的想法。 Description 给定 \(n\) 棵树和 \(m\) 次操作，其中每棵树均有一个初始节点（并设定为“生长节点”），操作格式有三种： 给定 \(l\) 和 \(r\) ，让区间 \([l,\ r]\) 内所有树的生长节点下添加一个子节点，子节点序号为
运算符 java支持以下运算符 算术运算符 +，-，*，/，%，++，-- 赋值云算符 = 关系运算符 >,<,>=,<=,==,!= 逻辑运算符&&,||,! 位运算符&,|,^,~,>>,<<,>>>, 条件运算符 ?,: 扩展赋值云算符+=,-=,*=,/= 注意事项 操作数值中有一个数值为long类型,结果也为long类型 没有long
循环：周而复始的执行相同的操作，循环需要终止条件 for循环for(初始变化量；终止条件；指针更新){ } for循环的执行过程 第一步：初始化变量 第二部：判断变量是否满足条件 如果满足条件就执行循环体中的语句 如果不满足条件则结束循环第三步：执行完之后更新变量第四步：重复二三for (var i=1
题目传送门 1、描述 有一些开始状态的开关，题目让我们操控开关，使得开关从开始状态变成指定状态。 注意，当你操作一个开关，其关联的开关也会被操控。例如输入样例一，开始状态为\(000\)的三个开关，你要操作使其变成\(111\)。那么有以下四种方法： 只打开开关\(1\)，\(2\) \(and\) \(3\)和\(1
题目传送门 一、题目描述 \(25\)盏灯排成一个\(5x5\)的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“\(1\)”表示一盏开着的灯，用
理解 1.虽然比上面的那两个排序行数短，且容易理解，但是容易TLE； 2.冒泡排序就是每次排序至少能将一个数放在它应该出现的位置，所以如果有n个元素，则需要n-1次排序； 代码模板 #include<bits/stdc++.h> using namespace std; int n; int arr[100000] = { 0 }; void maopao_sort(int arr[],
复合赋值 5个算数运算符，+，-，*，/，%可以和赋值运算符“=”结合起来，形成复合赋值运算符：“+=”，“-=”,“*=”,"/=","%=" 以“+=”为例，x += 3就相当于x = x + 3，首先会进行加法运算x+3，再将运算结果赋值给变量x。其余的-=、*=、/=、%=赋值运算符都可依此类推。 在i=i+1中可以表示为i++，表示自
题目链接 测试提交 一、容斥典型问题 求在给定区间内，能被给定集合至少一个数整除的数个数 二、解题思路 将给出的\(n\)个整除的数进行二进制枚举(\(2^n\)),计算\(a_i\)所能组成的各种集合（这里将集合中\(a_i\)的最小公倍数作为除数）在区间中满足的数的个数，然后利用容斥原理实现加减
#include <iostream> using namespace std; #define B_SHIFT 4 int getBinBlockSize(int size) { int q = 0; for ( q= 0; size>0; size >>= 1) { q++; } return 1 << q; } static int getBinBlockSize2(int size) { int q; size =
DNA修复 看提交记录（有注释） #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 1010; int n, m; int tr[N][4], dar[N], idx; int q[N], ne[N]; char str[N]; int f[N][N]; int get(ch
知识点：kmp，AC自动机，Manacher，后缀数组，回文自动机，搜索剪枝，迭代加深等 目录C-归并排序 解题报告题目大意解题思路代码实现G-进化 解题报告题目大意解题思路代码实现H-回文串 解题报告题目大意解题思路代码实现Q-接头暗号 解题报告题目大意解题思路代码实现R-国际象棋 解题报告题目大意
BFS： 暴力枚举所有情况即可 #include <iostream> #include <queue> using namespace std; int n; string s; string bfs () { queue <string> q; for (int i = 0;i < 26;i++) { string t; t += i+'a'; q.push (t); } while (!q.empty ()) {
题目链接： https://codeforces.com/contest/1692/problem/H 题意： 长为 \(n\) 的序列，从中选择一个连续的子序列，使这个子序列中出现次数最多的数字的数量减去剩余数字的数量最大。 思路： 暴力的方法，枚举每一个区间，然后求该区间中出现次数最多的数字的数量，计算要求计算的最大值，显然超时
基本思路：1.由8块方块和一个空块组成的拼图效果，八块由数字1~8，0表示空的块，用3×3的数组存储（棋盘2）。 2.移动的方法：键盘按‘j’表示移动当前块,函数Check搜索附近前后左右四个块是否有空块，有空块就把当前块移动过去。 3.由于
判断的方法和设计思路都挺难的，借鉴了网上一个五子棋的思路，改了他的一些小框架和小错误，总体思路还是很值得学习的。利于对数组的掌握和全局的掌控。 还存在的一些小问题：边缘五个数判断时的数组越界问题，虽然正常玩的话应该不会遇到，但这个也是个小Bug，有兴趣的同学自己改，源码附
Codeforces Round #798 (Div. 2) https://codeforces.com/contest/1689 菜鸟来补题了。。。还妹写完 AB过的有些出乎意料，毕竟我是乱构造的 A. Lex String A要干啥来着，，不记得了，明天看看 #include <bits/stdc++.h> using namespace std; void solve () { int n, m, k; cin
JAVA基础(1) 1.注释 1.单行注释 使用双斜杠// 2.多行注释 使用/* */ 3.文档注释 使用/** 会生成每一行开头都带*的注释，可以使用@ + 一些字符来做出可识别的注释 2.标识符 所有的标识符都应该以字母、美元符$、或者下划线_开头 首字母之后可以是任意字母、美元符、下划线或数字 标
tarjan 缩强连通分量 Graph G; int dfn[N],low[N],dfscnt; int stack[N],top; int scc[N],scccnt; void tarjan(int u){ dfn[u]=low[u]=++dfscnt;stack[top++]=u; for(int v,i=G.fir[u];i;i=G.nex[i]){ v=G.to[i]; if(!dfn[v]){ tarjan(v); low[u]=std::min(low[u]
73. 矩阵置零 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例 1： 输入：matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出：[[1,0,1],[0,0,0],[1,0,1]] 示例 2： 输入：matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]] 输出：[[0,0,0,0]
36. 有效的数独 请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 注意： 一
原文： https://www.cnblogs.com/MrFlySand/p/16383242.html function 统计学生所有积分(){ alert("1") /*var nameCell = Sheets.Item("官微").Range("C3").Value2; alert(nameCell[4] == null)*/ for(var i = 2; i < 100; i++){ var integra
分页式存储管理 实验内容 在进程控制实验的基础上实现分页式存储管理内存分配和地址转换过程。进一步实现请求分页式存储管理过程，包括内存和置换空间管理、地址转换以及缺页处理，能够体现FIFO和LRU算法思想。 实验提示 1、 建立一个位示图数据结构，用来模拟内存的使用情况。位
题意： 有 \(n\) 组数，在每组数中选一个数，最大化总和。有 \(m\) 个选数方案是被 ban 的 \(n\le 10,m\le 1e5\) 思路： 这是个经典老题了，这里主要提示一下复杂度并记录一种更好的写法。 常规 bfs 做法： bfs起点：每组都选最大的 若大根堆顶被 ban，把堆顶修改一维得到 \(n\) 个新备选方案入堆
/* eg: abcabcbb---3 */ var lengthOfLongestSubstring=function(s){ const set =new Set(); let i=0;j=0;maxLength=0; if(s.length===0){ return 0 } for(i;is.length;i++){ if(!set.has(s[i])){//没有重复的情况 set.add(s[i])
测试1 public class T { public static void main(String[] args) { int a = 3; int b = a++;//执行这行代码，先给b赋值，a再自增 //a = a + 1; //a = a + 1; int c = ++a;//执行这行代码，a先自增，再给b赋值 System.out.println(
