![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
偏难
文章平均质量分 84
Tri_integral
这个作者很懒,什么都没留下…
展开
-
UVAlive 5869 Airport 解题报告
题目Tri_integral Trainning 4题意:一个图,有两种点:旅店和旅客中心。要建一个机场p,对于每个旅店i,用 s(p,i)表示从机场到某个旅客中心再到这个旅店的最短距离。每个旅店有一个旅客人数t(i),要使 s(p, i)×t(i)的最大值最小。机场可以建在任意点上或边的某个位置上。题解:首先用floyd处理任意一个点作为机场的各 s(p, i)。然后原创 2013-07-29 21:36:24 · 1226 阅读 · 0 评论 -
POJ 4052 Hrinity 解题报告
题目题意:有一些压缩模式串和压缩主串,展开后问有多少个模式串在主串里,注意若两个模式串都在主串内,且一个包含另一个,则只算一次。解法:展开后,用模式串建AC自动机,然后用主串跑一次看有哪些包含在内,然后将模式串连在一次,再跑一次看有哪些包含,然后减去就可以啦。TIme:469msMemory:47836KBLength:3327B#include #includ原创 2013-05-19 15:52:45 · 1483 阅读 · 1 评论 -
poj-openjudge 1042:Moles 解题报告
题目2013北大校赛题意:给出一棵带权树,树根为1,mole当前位于1,有三种操作1 u:mole移到点u,并输出移动的距离2:输出mole所在点到其子孙的最大距离3 u v w:将一棵树边(u,v)的权值改为w思路:一开始想的是树链剖分,但是不会处理2,就算了只好用挫一点的办法了,所以代码巨长......对于2,可以先求得树的dfs序列和每个点到根1的距离原创 2013-07-08 15:00:56 · 895 阅读 · 0 评论