link #思路: 经典套路,通过dfs序将树上修改转化为线性修改,这样问题就转化为了单点修改,区间查询,用树状数组维护。 类似题 #代码: #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef lo ...
分类:
移动开发 时间:
2021-06-15 17:41:05
阅读次数:
0
解析 这道题我觉得恶心的地方就是要求一整条边的边权的异或给搞出来, 注意运算符不要用错了。 Code #include <bits/stdc++.h> #define N 100005 using namespace std; struct node { int x, to, nxt; }hd[N ...
分类:
其他好文 时间:
2021-06-13 10:42:08
阅读次数:
0
1 guy@guy-X9Ti:~$ sudo apt --purge remove openocd 2 正在读取软件包列表... 完成 3 正在分析软件包的依赖关系树 4 正在读取状态信息... 完成 5 下列软件包是自动安装的并且现在不需要了: 6 libftdi1-2 libhidapi-hid ...
分类:
其他好文 时间:
2021-06-11 18:04:39
阅读次数:
0
引言: 为了一个广度优先搜索的细节有必要水一整篇文章?有必要。 这个细节非常重要,以至于我在切Leetcode某一题的时候,明明和答案的高效率通过的代码相差无几,逻辑毫无错误,STL使用相同,但仍然有几个测试点卡不过去。 题目来源:200.岛屿数量 我原来的代码: 1 class Solution ...
分类:
其他好文 时间:
2021-06-08 23:41:52
阅读次数:
0
494. 目标和 一看数据最多才20个,直接暴力DFS感觉能过,没想到真过了o(╯□╰)o class Solution { int ans = 0; public int findTargetSumWays(int[] nums, int target) { int n = nums.length ...
分类:
其他好文 时间:
2021-06-07 20:19:24
阅读次数:
0
1.具体问题 二维数组的搜索问题,二维数组可以看成四叉树进行搜索。 图像渲染 自动魔棒功能 扫雷 2.图像渲染问题 有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 $0$ 到 $65535$ 之间。 给你一个坐标$(sr, sc)$表示图像渲染开始的像素值(行 ,列)和一个 ...
分类:
编程语言 时间:
2021-06-06 18:57:46
阅读次数:
0
原题链接 考察:数位dp 思路: 求回文数字的个数. dfs参数: 1.pos 枚举到第几位 2.len 回文数的长度. 其实不需要变量记录是否合法,不合法的不取搜就行了. ##Code #include <iostream> #include <cstring> using namespace s ...
分类:
其他好文 时间:
2021-06-02 19:35:00
阅读次数:
0
JAVA 暴力(BFS): public final int[] findBall(int[][] grid) { int len = grid[0].length; int[] balls = new int[len]; for (int i = 0; i < balls.length; i++) ...
分类:
其他好文 时间:
2021-06-02 18:14:01
阅读次数:
0
#include <iostream> #include <vector> using namespace std; using ll = long long ; const int N=2e5+10; ll f[N],g[N],size1[N]; vector<int>gg[N]; void df ...
分类:
其他好文 时间:
2021-06-02 17:01:29
阅读次数:
0
题目 Atcoder 思路 代码 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 100010, M = N << 1; int n, m; int h[N] ...
分类:
其他好文 时间:
2021-06-02 15:30:41
阅读次数:
0