感觉做起来很爽，理解题意之后建图跑就行了 思路 问题模型：二分图多重匹配 转化模型：网络最大流 大概是做过最简单的网络流题了…… 其实就是一个二分图多重匹配的问题，一个单位可以匹配多个桌子，问题就是求能不能使这些单位的人都能入座且一个桌子上最多只有一个来自同一单位的人。 将源点 \(S\) 与单位之 ...
分类：
其他好文 时间：
2020-09-03 16:39:01
阅读次数：
48
题意： 给你一个括号序列，求其中最长的合法括号序列的长度。 思路： 这个题的核心思路，其实是合法括号序列的定义。 合法括号的定义如下: "()" 是一个合法括号序列； 如果 "|" 表示一个合法序列，那么 "(|)" 也是一个合法序列； 如果 "|" 表示一个合法序列，那么 "||" 也是一个合法序 ...
分类：
其他好文 时间：
2020-09-03 16:29:50
阅读次数：
24
题意描述 等价表达式 给出一个表达式，求之后给出的与之等价的表达式。 保证每个表达式最多只有一个变量 \(a\)，可能有 +,-,*,(,),^ 运算。 算法分析 思路 由于只有一个变量，我们可以将 \(a\) 特殊值化，如果最终结果相同那么判定两式等价。 为了减小误差，我们可以多取几个值，但是由于 ...
分类：
其他好文 时间：
2020-09-02 16:44:55
阅读次数：
52
题目 The merchant 简化题意 给你一棵树，点有点权，到达一个点你可以花费该点的点权买入一个东西，然后在另一个点把这个东西卖出（卖出的时候手上必须有东西），只能买入卖出一次，问你从一个点 \(u\) 到一个点 \(v\) 的路径上能获得的最大收益。 思路 倍增。 除了正常倍增需要维护的东西 ...
分类：
其他好文 时间：
2020-08-29 15:18:55
阅读次数：
56
5480. 可以到达所有点的最少点数目 #贪心 题目链接 题意 给定有向无环图，编号从0到n-1，一个边集数组edges（表示从某个顶点到另一顶点的有向边），现要找到最小的顶点集合，使得从这些点出发，能够到达图中所有顶点。 样例 输出为[0, 2, 3]。从这三个顶点出发即能访问所有顶点。 分析 实 ...
分类：
其他好文 时间：
2020-08-28 14:27:05
阅读次数：
51
题目描述 沙都子有一个序列，第i 个位置的数为ai。她知道，该序列共有2n ? 1 个子序列，但有一些子序列长得一样。于是她提出了一个问题：该序列的本质不同的子序列有多少种呢？对于1 ≤ p1 < p2 < · · · < pm ≤ n（m 是任意正整数），称(ap1 , ap2 , . . . , ...
分类：
其他好文 时间：
2020-08-28 11:44:13
阅读次数：
58
题意:有$n$个点,$m$条边,只有当你的智力值大于这条边的$w$才能走,问在花费不超过$k$的情况下,从$1$走到$n$的所需的最小智力值. 题解:这题比赛为什么没想出来呢?赛后看题解发现可以二分答案然后跑最短路来check,网上的题解全都是SPFA啊,我还是喜欢写dijkstra qwq. 代码 ...
分类：
其他好文 时间：
2020-08-26 18:34:26
阅读次数：
47
Ant Trip 分析 题意很简单，爆搜的时间复杂度比较高，不考虑。 应该使用欧拉回路的相关知识求解。 intn() 输入时将两个节点的入度都加一（无向），然后将两个节点合并在一个连通图中. for (int i = 1, u, v; i <= m; i++) { scanf ("%d %d", & ...
分类：
其他好文 时间：
2020-08-26 18:31:43
阅读次数：
51
xg 题意 给了一个4*4矩阵。图中有的点代表山。要求在这个矩阵上放碉堡，碉堡可以上下，左右攻击所能看到的碉堡，山可以阻挡两边碉堡互相看到，且碉堡不能放到山上。问最多可以放多少个碉堡。 思路 数据范围小可以暴力。 但是用最大匹配解： 在矩阵上的最大匹配问题，可以转化为x，y坐标的最大匹配。 因为碉堡 ...
分类：
其他好文 时间：
2020-08-24 16:59:26
阅读次数：
76
Practice link : https://vjudge.net/problem/HDU-6832 题意： n 个点，m 条边，第 i 条边的权值是 2^i ，问每个 1 到每个 0 的最短距离之和。 即 思路：首先看边的权值 是 2^i ，我们可以联想到 2^0+2^1+......+2^(n ...
分类：
其他好文 时间：
2020-08-20 19:26:06
阅读次数：
126
