摘要：
http://acdream.info/problem?pid=1017 题意:给n个点，m条边，K个货物，要从从S到T，每天每条边最多只能经过1次，求要几天能运完 思路:拆成分层图，每层向下一层连边，注意i也能连到i，流量为inf，代表这个点的货车这天没动 阅读全文
posted @ 2016-06-26 20:08
GFY
阅读(177)
评论(0)
推荐(0)
摘要：
【问题描述】 火车司机出秦川跳蚤国王下江南共价大爷游长沙。每个周末勤劳的共价大爷都会开车游历长沙市。 长沙市的交通线路可以抽象成为一个 个点 条边的无向图点编号为 到 任意两点间均存在恰好一条路径显然两个点之间最多也只会有一条边相连。有一个包含一些点对 的可重集合 共价大爷的旅行路线是这样确定的每次 阅读全文
posted @ 2016-06-25 16:32
GFY
阅读(235)
评论(0)
推荐(0)
摘要：
【问题描述】 为了迎接校庆月亮中学操场开始施工。不久后操场下发现了很多古墓这些古墓中有很多宝藏。然而学生们逐渐发现自从操场施工之后学校的运气就开始变得特别不好。后来经过调查发现古墓下有一个太守坟由于操场施工惊动了太守所以学校的运气才会特别不好。 你——月亮中学的学生之一为了拯救学校在梦中和太守进行了 阅读全文
posted @ 2016-06-25 14:52
GFY
阅读(300)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2661 思路:预处理出每个数字，然后若有x^2=y^2+z^2且z与y互质， s->x 1 ,0 x+n-> t 1 , 0 x->y+n -> 1 , inf-x-y y->x+n-> 1 ,inf- 阅读全文
posted @ 2016-06-24 21:43
GFY
阅读(148)
评论(0)
推荐(0)
摘要：
http://www.cnblogs.com/jianglangcaijin/archive/2012/09/24/2700509.html 思路: S->0 流量为K费用0 0->i 流量为inf,费用为a[0][i] 0->T 流量为K，费用0 i->i+n 流量为1,费用为-inf i+n-> 阅读全文
posted @ 2016-06-24 21:03
GFY
阅读(139)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2324 思路:最小费用最大流 考虑设数组d[k][i][j]，代表只用前k个城市，i到j的最短路 然后可以这样建图 S->0 流量为K，费用为0 i->i+n 流量为inf，费用为0 i+n->T 流量 阅读全文
posted @ 2016-06-24 20:40
GFY
阅读(170)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1927 思路:把一个点拆成两个点， S->i 费用0，流量1 (代表这个点可以移动到其他点所必备的流量) i+n->T 费用0，流量1 (每个点都必须要走过) u->v+n 费用w,流量1 (代表可以移 阅读全文
posted @ 2016-06-24 20:18
GFY
阅读(204)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3550 题意:有3N个数，你需要选出一些数，首先保证任意长度为N的区间中选出的数的个数<=K个，其次要保证选出的数的个数最大。 思路:和这题类似http://www.cnblogs.com/qzqzgf 阅读全文
posted @ 2016-06-24 19:59
GFY
阅读(234)
评论(0)
推荐(0)
摘要：
思路:一开始看到这题的时候想DP，可是发现貌似不行。。因为有前缀也有后缀，而且有的后缀会覆盖到现在的前缀，这就不满足无后效性了啊！ 但是有个很巧妙的思路:如果我们知道a[i]的最大值，那么p的数量和q的数量也确定了。所以序列长度也确定了，设m为序列长度。 而且对于每个a[i]都代表了一个固定数量的p 阅读全文
posted @ 2016-06-24 18:45
GFY
阅读(301)
评论(0)
推荐(0)
摘要：
思路:似曾相识?...见http://www.cnblogs.com/qzqzgfy/p/5266874.html 一看时限还是4s!，于是就开开心心地打了70%的分，就是用容斥原理，就可以n^3解决问题了。 实际情况:10分，wtf 我的程序: 明明应该很科学啊。。 正解:n^2做法，枚举导弹发射 阅读全文
posted @ 2016-06-24 15:54
GFY
阅读(249)
评论(0)
推荐(0)
浙公网安备 33010602011771号