'''pascal
'''

、、、
、、、

AC得不够标准啊

如果是二分答案找环，最开始的上限是怎么定的？

我打了样例，后面的就直接用max{abs(a[i])}做为上限了

好难

...

小岛真有耐心。。

我碰到这个题目，基本上放弃了。

我们班的数学牛们连样例中的那个原题都不会，看一眼直接说“没时间浪费”

宇智波带lk 到底是谁呢？

好题....出题者绝对是数学巨牛...

...手边的书里刚好碰到这一题...#24

浙大出版社　高中数学竞赛 专题讲座..第一辑.不等式篇..p17..13题...

这系列书现在蛮精美的.. 第一辑是红色的...现在出到了第二辑是蓝色的..#

刚拿到题的时候确实没有思路...不知道怎么描述题设...＃

原题只有两个值..一正一负..看来这题又进行了一定的推广...

岛儿摘录一段..给大家参考一下：

＂　一个创造性的解法是：将数列a1,a2,...,an排成数阵(辅助图表)

a1,a2,...,a7,

a2,a3,...,a8,

......

a11,a12,...a17

......

然后对它们分别按行还有按列求和...会得出矛盾的结果...

这一矛盾说明项数n

N=2的情况解是M+N-GCD(M,N)-1

N>2时两两判断取最小值(这个不正确,因为两两满足不一定多个条件)

所以我只拿了60分

请大牛介绍正确方法.

2009-3-31 21:01:43

---|---|---|---|---|---|---|---|---|---|---|---|--

A这题不容易啊,虽然数据很弱

大概就是二分N构图DFS找环

那个DFS还要写非递归的,不然空间扛不住

不多说了

丢人

(-1)^(k-1)*(u[k-1]*m-u[k]*n)=1

k=?

Orz curimit牛

出鬼了，交了3次，速度如此稳定，竟1ms都没变。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 103ms

├ 测试数据 09：答案正确... 119ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：222ms