"题目链接" Solution [SHOI2007]园丁的烦恼 题目大意:给定$n$棵树的坐标,每次询问以$(a,b)$为左下端点,$(c,d)$为右下端点的矩形内树的数量 题目大意:常规操作先二维前缀和一下: 记$S_{i,j}$为左下端点$(0,0)$,右上端点$(i,j)$内的树的数量 然后每 ...
分类：
其他好文 时间：
2019-09-12 21:14:51
阅读次数：
69
我个人认为抽象图论挺帅的，一旦将问题抽象成点，跑图论算法就可以了。 我被抽象图论坑过很多回，这种题都是考试&&刷题好题，千万不能浪费。我记着有传送门，流水，棋子这几道抽象图论。 下次要是再看不出来是图论就要开个抽象图论总结了。。 这题我是一点思路都没有。 我们从分析状态入手吧。 问题在于，一个点只有 ...
分类：
其他好文 时间：
2019-09-05 18:12:53
阅读次数：
99
The Shortest Path in Nya Graph "HDOJ 4725" 这题是关于最短路的问题，但是和常规的最短路有点不同的就是这里多了层次这一结构。 为了解决这一问题可以把每一层抽象或者划分为两个点：入点和出点。 对于每个点，将所在层的入点和该点相连，再将该点和所在层的出点相连，权值 ...
分类：
编程语言 时间：
2019-09-05 13:32:31
阅读次数：
71
把问题抽象成图论应该不难（也许都不用抽象？），但是怎么建边怎么跑就千差万别了。 首先应该注意到的一点是坐标的范围是0～500，也就是501*501个位置，所以数组/队列不要开小。 另外题目给出的莉露露没说位置不能重复，所以每个点可能不止入队一次，仍然要注意数组大小。 刚开始一直在想复杂度与n挂钩的算 ...
分类：
其他好文 时间：
2019-09-04 21:51:11
阅读次数：
185
题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。 很不幸，有时候奶牛会不小心踩到电脑 ...
分类：
移动开发 时间：
2019-08-26 20:53:03
阅读次数：
150
Control Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5636 Accepted Submission(s): 2289 Problem ...
分类：
其他好文 时间：
2019-08-24 09:59:04
阅读次数：
98
题目链接：HDU-4289 Control 题意 恐怖分子计划将武器从城市$S$运输到城市$D$，现在我们知道$S$和$D$，知道城市网络中存在的路径(无向边)，知道封锁每个城市各自需要的代价，我们可以对任意城市进行封锁，恐怖分子到达被封锁的城市就会被抓捕，求抓捕所有恐怖分子需要的最小代价。 思路 ...
分类：
其他好文 时间：
2019-08-10 21:22:11
阅读次数：
107
如何建图？ 最开始的问题就是，怎么表示一只牛有了食物和饮料呢？ 后来发现可以先将食物与牛匹配，牛再去和饮料匹配，实际上这就构成了三个层次。 起点到食物层边的容量是1，食物层到奶牛层容量是1，奶牛层到饮料层容量是1，饮料层到终点容量是1。 但是后来发现有一组hack数据： 2 3 3 3 3 1 2 ...
分类：
其他好文 时间：
2019-08-10 17:43:49
阅读次数：
79
链接: https://vjudge.net/problem/HDU 4289 题意: You, the head of Department of Security, recently received a top secret information that a group of terror ...
分类：
其他好文 时间：
2019-08-10 13:50:14
阅读次数：
88
题意： 有1-n个城市 有m个人去旅游 每个人只能从编号小的城市到编号大的城市 花费费用为COSTij 一开始每个人可以从任意一个城市开始旅行 且每个城市恰好有Vi个人经过（一开始也算经过） 问最小花费 显然用有上下界的费用流非常好理解 每个点进行拆点 两点之间连上界和下界都为Vi 表示正好通过Vi ...
分类：
其他好文 时间：
2019-08-06 13:47:42
阅读次数：
89
