![](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 · 1219 阅读 · 0 评论 -
POJ 4052 Hrinity 解题报告
题目 题意: 有一些压缩模式串和压缩主串,展开后问有多少个模式串在主串里,注意若两个模式串都在主串内,且一个包含另一个,则只算一次。 解法: 展开后,用模式串建AC自动机,然后用主串跑一次看有哪些包含在内,然后将模式串连在一次,再跑一次看有哪些包含,然后减去就可以啦。 TIme:469ms Memory:47836KB Length:3327B #include #includ原创 2013-05-19 15:52:45 · 1477 阅读 · 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 · 890 阅读 · 0 评论