ICode9

精准搜索请尝试: 精确搜索
  • 【】树的直径与重心2022-07-20 07:31:08

    树的直径 \(2dfs\) 定理:在一棵树上,从任意节点\(x\)开始进行一次 DFS,到达的距离其最远的节点\(y\)必为直径的一端。 #include <stdio.h> const int V = 1024; const int E = 4096; struct EDGE { int t, next, w; } edge[E]; int edge_tot, head[V]; void add_edge(int f,int t,

  • B - One More aab aba baa2022-07-18 17:32:54

    一道全排列的题,可以用dfs,也可以用stl内置的函数next_permutation dfs版本 #include <algorithm> #include <iostream> #include <vector> using namespace std; vector<string> c(41000); bool st[10]; int n, cnt; char b[10]; string a; void dfs(int m) { if (m &

  • 最短路径Ⅰ——DFS,BFS,Floyd,Dijkstra,Bellman-Ford,SPFA(含c++及Matlab代码模板)2022-07-18 12:33:36

    最短路径Ⅰ 前置知识——图 在学习最短路径前,先要了解图。 图的定义:图(Graph)是由顶点的有穷非空集合\(V( G )\)和顶点之间边的集合\(E ( G )\)组成,通常表示为: \(G = ( V , E )\),其中,\(G\) 表示个图,\(V\)是图\(G\)中顶点的集合,\(E\)是图\(G\) 中边的集合。若V = {$ v_1 , v_2 , .

  • 2022.7.17 模拟赛2022-07-17 14:03:59

    2022.7.17 模拟赛 \(\to link \leftarrow\) 订货 简单题,但为什么 \(1\le n\le 2\times 10^6\) 的数据我 \(n\log n\) 做法会 \(T\) ? 我不理解 模糊匹配 模拟题 国境线 \(std\) 貌似锅了,直接把 \(std\) 交上去了 来自某同学的一句话:\(\color{Green}{\Huge{我跟\ std\ 锅都锅的一样}

  • NC13224 送外卖2022-07-15 23:34:55

    题目链接 题目 题目描述 n 个小区排成一列,编号为从 0 到 n-1 。一开始,美团外卖员在第0号小区,目标为位于第 n-1 个小区的配送站。 给定两个整数数列 a[0]~a[n-1] 和 b[0]~b[n-1] ,在每个小区 i 里你有两种选择: 选择a:向前 a[i] 个小区。 选择b:向前 b[i] 个小区。 把每步的选择写成

  • P3959 [NOIP2017 提高组] 宝藏 --状态压缩dp,dfs2022-07-15 23:33:25

            #include <bits/stdc++.h> #define dbg(x) std::cerr << #x << "=" << x << "\n" using i64 = long long; constexpr int N = 15; int n, m, lim, ans = 2e9, G[N][N]; int dis[N],f[N][1 << N][N]; void

  • 【树】力扣437:路径总和 III(真的不是简单题吧)2022-07-15 16:04:57

    给定一个二叉树的根节点 root ,和一个整数 sum ,求该二叉树里节点值之和等于 sum 的 路径 的数目。 路径 不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 示例: 输入:root = [10,5,-3,3,2,null,11,3,-2,null,1], targetSum = 8 输出:3

  • LeetCode Longest Increasing Path in a Matrix 记忆化搜索+DP [Hard]2022-07-15 05:31:06

    Given an \(m \times n\) integers matrix, return the length of the longest increasing path in matrix. From each cell, you can either move in four directions: left, right, up, or down. You may not move diagonally or move outside the boundary (i.e., wrap-

  • 全排列算法(DFS)2022-07-14 11:33:37

    全排列算法 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。 当m=n时所有的排列情况叫全排列。 公式:全排列数f(n)=n!(定义0!=1) #include <iostream> #define MAXSIZE 100 using namespace std; void perm(char a[],int k, in

  • dsu on tree2022-07-13 23:03:18

    子树类查询问题 dsu on tree和长链剖分都是解决子树类静态查询问题的统计类算法。 这类问题首先要是“子树”查询,并且是“静态”不带修改的。 注意某些问题其实不太有必要上dsu on tree,比如子树元素和,子树元素最大值之类的。(可合并区间信息) 例如子树众数,子树元素种类数这些不可合

  • dfs2022-07-13 19:32:11

    在n个数中取m个数 在n个数中算出任意m个数的和 先写dfs的函数,存储现在检索到第几个数,取了多少个数,以及当前数字和 void dfs(long long x,long long num,long long sum){ if(num==m){ s.insert(sum); return ; } for(int i=x+1;i<=N+num-m+1;i++){

  • [Exercises on 2022.6.19] Hs-black 的字符串和笛辟选讲2022-07-13 11:31:43

    [SDOI 2017] 苹果树 一些闲话:前排真的超级热热热热热热热热热热热热热热热热热热。要热死了要热死了要热死了 ☹️

  • NO.22 括号生成2022-07-12 17:04:20

    # dfs的遍历 class Solution: def generateParenthesis(self, n: int) -> List[str]: if n <= 0: return [] # 特例判断 res = [] #设置返回列表 def dfs(paths, left, right): #构造dfs函数进行遍历 if left > n or right > left or r

  • cf1364 D. Ehab's Last Corollary / cf1325 F. Ehab's Last Theorem(DFS树,环)2022-07-12 12:03:08

    题意: 给定一个无向连通图,你需要解决以下两个问题之一: 1364D: 找出一个大小为 \(\lceil \frac k2\rceil\) 的独立点集 找出一个大小不超过 \(k\) 的环 1325F: 找出一个大小为 \(\lceil \sqrt n\rceil\) 的独立点集 找出一个不小于 \(\lceil \sqrt n\rceil\) 的环 独立点集中,

  • CF #805(div3) G1. Passable Paths (easy version) 找规律+树上模拟~2022-07-11 20:33:05

    思路来自实验室一个work hard的学长~ 题意是说有一个点集,在树上,能否一笔画把这些点集走一遍 easy版本因为q在[1,5]之前,范围比较小,可以暴力 考虑什么情况下不能一笔画~ 如果对于一个点,它的分支有父亲fa、若干个儿子son 设想如果很多个分支上都有点集,显然没法一笔画走过去 当且仅当有

  • 算法提高课 第一章 动态规划 树形DP2022-07-10 22:00:08

    求树的直径 1072. 树的最长路径 dfs #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 10010,M = 2*N; int h[N],e[M],w[M],ne[M],idx; int n,a,b,c; int ans; void add(int a,int b,int c) { e[idx] = b

  • SPFA算法(SLF优化)2022.7.8更新2022-07-08 22:02:36

    SPFA可能会被卡掉,能用dijkstra就别用SPFA,代码较长,但我已尽力做到解释,请耐心看下去,存储为邻接表存储。 #include<bits/stdc++.h> #define inf 0x3f3f3f3f//(宏定义一个很大的值,例如0x3f3f3f3f等) using namespace std; int n,m,cnt;//cnt 计数器(有cnt条边) struct edge//结构体定

  • 树的dfs序2022-07-08 13:00:15

    二叉树 对于一颗二叉树,它有三种遍历方式:前序、中序、后序 这三种顺序其实都有使用的场景(主要是在分治算法中考虑是递归前,递归进行中,递归后)的区别。 多叉树 在多叉树里面,常用的dfs序其实也有三种:dfs序、扩展dfs序、欧拉序 dfs序类似二叉树的先序遍历 扩展dfs序类似二叉树的先序+中

  • 二分图 在两个房间里分配2022-07-05 23:03:44

    1.常见输入 给出 a b c https://www.acwing.com/problem/content/259/ 二分答案+二分图 二分 染色处理到小于等于mid 的值的时候需要continue 相当于不管他把他放在同一个房间里面 dfs(c) 首先当前点染成c 枚举所有领点 如果边的权值小于mid的话就需要不考虑continue j表示领点 如

  • 洛谷 P3605 [USACO17JAN]Promotion Counting P 题解--zhengjun2022-07-04 20:32:16

    思路 直接 dfs 一遍。 首先,一个子树内的点都是一遍 dfs 到的,那么直接差分一下,到达 \(u\) 的时候记录当前的 \(>p_u\) 的个数,然后 dfs 完 \(u\) 的子树的时候,记录 \(>p_u\) 的个数,相减即为 \(u\) 的答案。 代码 #include<bits/stdc++.h> using namespace std;typedef long long ll;

  • Hive API2022-07-04 11:02:12

    配置MySQL 只需要在master节点上启动MySQL即可 注意需要创建hive用户,并设置MySQL远程可以访问 • mysql -hlocalhost -uroot -p123456 • GRANT ALL PRIVILEGES ON *.* TO 'hive'@'%' IDENTIFIED BY '123456' • GRANT ALL PRIVILEGES ON *.* TO 'hive'@'localh

  • 1026 [SCOI2009]生日快乐 dfs2022-07-04 00:03:34

    链接:https://ac.nowcoder.com/acm/contest/23156/1026来源:牛客网 题目描述 windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。 wind

  • 在一起 (树的贡献问题) (2022湘潭大学竞赛)2022-07-03 16:34:55

    Submit Code - J - Codeforces 题目大意: 看上面. 思路: 首先dfs一遍,得到各个节点的子数量和子贡献 然后在dfs一遍,得到各个节点的总贡献 如何更新: dfs下来,所以父亲的总贡献是得到的,然后VAL[A] = val[f] - val[a](这个节点) -sz[a]*w +val[a]+ (total sz - sz[a]) *w  最后

  • 【kuangbin专题】01——简单搜索2022-07-02 17:31:29

    【kuangbin专题】01——简单搜索 https://www.acwing.com/activity/content/90/ 目录: 1. 棋盘问题 普通dfs问题,注意回溯。 dfs问题就是每种方案都try一下,一直莽到头,然后再挨个回头(回溯) #include <bits/stdc++.h> using namespace std; typedef long long ll; int n, k; ll cnt,

  • LeetCode386 字典序排数2022-07-02 14:33:11

    LeetCode386 字典序排数 构造字典树,dfs遍历记录 class Solution: def lexicalOrder(self, n: int) -> List[int]: ans = [] def dfs(cur): if cur <= n: ans.append(cur) else: return

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有