日常翻译 第三弹

ACM2017山东省赛

E

原题：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2164/pid/3897

题意：

这有n（1<=n<=5000）件大的事情在通讯中发生，
并且第i件事情有ai点正能量和bi点负能量，
作为一个有经验的新闻记者，你想要挑选最少K个事件e1,e2,……,ek并且用他们计算下述的式子

 H=.

最多有K-1个事件的负能量为0

你有一个方法增加正能量的基础值，意味着你愿意的话可以添加一个整数c(c>0)给所有的事件正能量，你认为这种做法会增大你的H值
然而，公众意识到了你的把戏，如果H值太大（比lim大或相等），他们会把H视作H mod lim，所以要小心使用把戏

输入：

一共三行

第一行 三个整数 n K lim  (1≤ K ≤ n ≤5000,1≤ lim ≤10^6)

第二行 n个整数，表示a1,a2,a3……,an (0≤ ai ≤ lim )

第三行 n个整数，表示b1,b2,b3……,bn (0≤ bi ≤ lim )

输出：

一个浮点数 H，小数点后保留七位

P.S.:样例我没做出来，读题理解可能有失误

H

原题：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2164/pid/3900

题意：

在一个没有自环和双向边的单向图中
我们称一条边e的exp值exp（e）为包含这条边所能组成的三角形的数量
另外，我们称图G(V,E)的nice value nice(E)=min(exp(e),e∈E)，
并且一条边e的nice value nice(e)=(max(nice(H)),e∈H 并且 H 是 G的一个子图).
现在给你一个没有圈和双向边的三项图，你需要计算每条边的nice value

输入：

第一行  一个整数 T 表示测试数据组数

每组：第一行 两个整数 n，m 分别表示图的顶点数和边数 (0≤ n ≤2000,0≤ m ≤5000)

剩下的m行 每行两个整数 u和v，分别表示每条边的两个端点 u , v (1≤ u , v ≤ n )

输出：

每个样例输出m行

每行一个整数 表示这条边的 nice value