dfs,thread,python3,defaultdict,换根dp Counter,元组map 捕获异常 数组排序翻转切片 bfs accumulate 二维数组读入,math库调用 字符串 counter数组 bisect(lower_bound upper_bound) 列表推导式 dfs, ...
分类:
编程语言 时间:
2020-05-02 14:33:59
阅读次数:
82
http://www.tzcoder.cn/acmhome/problemdetail.do?method=showdetail&id=4038 用bfs找出最短路,同时更新到该点的路径条数ans 用ans[i][j][f]表示i,j点f方向 f用0,1,2,3表示4个方向 同时和dx,dy数组联系 ...
分类:
其他好文 时间:
2020-05-01 15:05:30
阅读次数:
55
题目大意: 给定你一个由n个节点,m条边组成的图,再告诉你3个节点a,b,c和一个大小为m的数组p, 让你将p[i]赋值给每条边,使得a->b->c的路径长度最短。 链接:https://codeforces.com/contest/1343/problem/E 思路: 因为要使路径长度最短,所以边 ...
分类:
其他好文 时间:
2020-05-01 10:19:19
阅读次数:
53
1 //A vector不T 2 // 最短路 SPFA 3 // in数组 4 5 #include<cstdio> 6 #include<cstdlib> 7 #include<cstring> 8 #include<cmath> 9 #include<algorithm> 10 #includ ...
分类:
其他好文 时间:
2020-04-26 13:56:55
阅读次数:
47
``` //无论a到b 和 b到c 有没有重合 //都可以写为 //a->x->b->x->c #include #include #include #include #include using namespace std; typedef long long ll; char buf[1'9')... ...
分类:
其他好文 时间:
2020-04-26 11:25:22
阅读次数:
72
dp include include include include using namespace std; const int N=1000100; int head[N],net[N],ans,ed[N],ver[N],tot,d[N]; bool v[N]={false}; void add ...
分类:
其他好文 时间:
2020-04-25 17:11:38
阅读次数:
64
$UVA \ 11624 \ Fire!$ 题意 https://vjudge.net/problem/UVA 11624 author=zmyhh 题解 通过 BFS 进行搜索,先搜索火到达 (x,y) 这个位置需要的最少时间,之后对 J 进行搜索,需要增加一些约束条件,可以走一些火还没有到达的位 ...
分类:
其他好文 时间:
2020-04-25 10:55:05
阅读次数:
71
DFS和BFS例题 机器人的运动范围:https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/ ,使用bfs和dfs import java.util.*; public class P面试题13JiQiRenDeYun ...
分类:
其他好文 时间:
2020-04-25 01:17:12
阅读次数:
80
网络流二·最大流最小割定理 AC_Code: 1 #include <bits/stdc++.h> 2 #include <ctime> 3 #include <algorithm> 4 #include <random> 5 using namespace std; 6 typedef long ...
分类:
其他好文 时间:
2020-04-25 01:02:59
阅读次数:
73
首先了解一下各种图论适合的问题 https://www.cnblogs.com/thousfeet/p/9229395.html 这篇适合看Bellman-Ford算法 https://www.cnblogs.com/konjak/p/6031773.html SPFA算法 https://www. ...
分类:
其他好文 时间:
2020-04-23 09:14:06
阅读次数:
69