A - Applications ZOJ - 3705 题目大意：为大学ACM挑选新队员，计算总分，择优录取。总分=题目总分+比赛+线上赛+性别。 思路：。。。又爱又恨的大模拟，没什么好说的，注意不要让字符读取了空格。 代码： 1 #include <bits/stdc++.h> 2 using n ...
分类：
其他好文 时间：
2020-05-06 01:05:13
阅读次数：
52
概论 在 深度优先搜索原理与实践（java）文章介绍了深度优先搜索算法的理论和实践。本文将介绍与其原理类似的广度优先搜索算法。 广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历算法这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生 ...
分类：
其他好文 时间：
2020-05-04 22:59:52
阅读次数：
76
这题主要问题是有些地方有钥匙，这种类型我们之前在bfs种做到过，就是用状压dp多枚举一维钥匙就行了，因为钥匙不需要时间，所以每次走到取完钥匙肯定是最优的 本题是二维的，不过转成一维更方便。我们的dis数组原先记录的是点，现在记录的是点和状态。建图是，先建门，将门与墙都插入一个set便于查询 建完这两 ...
1 graph = { 2 'A':['B','C'], 3 'B':['A','C','D'], 4 'C':['A','B','D','E'], 5 'D':['B','C','E','F'], 6 'E':['C','D'], 7 'F':['D&# ...
分类：
其他好文 时间：
2020-05-03 18:19:06
阅读次数：
48
不得不复习一下网络流了，先复习最大流模板吧 最主要的就是dfs和bfs过程吧 bfs是为了分层和判断是否需要继续 显然对于一个图，分层之后，对于任一一边，起点要么加一等于终点，要么终点小于起点 终点小于起点的显然已经计算过，不需要松弛（） 判断是否需要继续增广实际上是看终点是否有depth就可以解决 ...
分类：
其他好文 时间：
2020-05-03 15:06:04
阅读次数：
70
Traveler ZOJ - 4103 The famous traveler BaoBao is visiting the Dream Kingdom now. There are nn cities in Dream Kingdom, numbered from 11 to nn. The ci ...
分类：
其他好文 时间：
2020-05-03 00:57:04
阅读次数：
81
0-1BFS用来解决：边权值为0或1，或者能够转化为这种边权值的最短路问题 主要操作：用deque，从0边扩展到的点push到队首，反之则到队尾。 模板题：SPOJ - KATHTHI 题意：起点走到终点，n×m的网格，每个位置有一个小写字母，若s[x][y]=s[nx][ny]，则移动的花费为0， ...
分类：
其他好文 时间：
2020-05-03 00:43:13
阅读次数：
142
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
