- 博客(4)
- 收藏
- 关注
RSS订阅原创 uva 1104 chips challenge 费用流
题目大意：一个芯片可以看成由n*n的插槽组成，每个插槽有三种可能1. 必须放置一个零件2. 可以放一个零件也可以不放3. 不能放置零件要求1. 第i行的零件要和第i列的零件一样多2. 第i行的零件数不能超过总零件数的A / B (A, B为给定的)求 最多可以放的零件数 - 必须放置的零件数首先看如何满足第一个条件，假设知道了满足该条件的答案为第i行零件数为xi，那么把每行每列都...
2018-11-29 17:47:08
530
2
原创 uva 1674 Lightning Energy Report 树链剖分
题目大意：一棵树，每次操作使得u，v间的路径上所有点权重加w，问最后每个点的权重#include <cstdio>#include <cstring>#include <algorithm>#include <vector>using namespace std;const int maxn = 5e4 + 10;#define ...
2018-11-22 15:29:51
296
原创 uva 12161 Ironman Race in Treeland 点分治
题目大意：一棵节点数为n的树，每条边有一个长度l和一个花费d，求一条路径，使得路径的总花费小于给定的m，且总长度最大还是点分治，将这个无根树转为有根树之后，一条路径要么完全在某一子树下，要么经过根，子树的问题可以递归解决，现在看经过根的情况，按序处理每一棵子树v，通过dfs可以得到该子树v所有节点到根的路径长度和花费，然后需要得到子树v这个集合每一个点和已处理过子树的集合u内每一个点两两组...
2018-11-21 17:13:17
373
原创 codeforces 786B Legacy 线段树建图最短路
B. Legacytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRick and his co-workers have made a new radioactive formula and a lot o...
2018-11-01 19:38:13
449
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人