[JZOJ4735]最小圈

Problem

对于一张有向图,要你求图中最小圈的平均值最小是多少,即若一个圈经过k个节点,那么一个圈的平均值为圈上k条边权的和除以k,现要求其中的最小值
输出一行一个数,表示最小圈的值。你的答案被视为正确当且仅当与标准答案的绝对误差不超过1e-5
\(n \leq 3000, m \leq 10000, |W_{i,j}|\leq 10^5 , W_{i,j}\)表示边权,是实数
继续阅读 [JZOJ4735]最小圈

0

[JZOJ4722]跳楼机

Problem

DJL为了避免成为一只咸鱼,来找srwudi学习压代码的技巧。
Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多,srwudi改造了一个跳楼机,使得访客可以更方便的上楼。
经过改造,srwudi的跳楼机可以采用以下四种方式移动:
1、向上移动x层;
2、向上移动y层;
3、向上移动z层;
4、回到第一层。
一个月黑风高的大中午,DJL来到了srwudi的家,现在他在srwudi家的第一层,碰巧跳楼机也在第一层。DJL想知道,他可以乘坐跳楼机前往的楼层数。

对于20%的数据,\(1≤h, x, y, z≤100\);
对于40%的数据,\(1≤h, x, y, z≤10^5\);
对于100%的数据,\(1≤h≤10^{18},1≤x, y, z≤10^5\)。
继续阅读 [JZOJ4722]跳楼机

0