梦迪的代码好优美啊~~~

原题 poj 1011，粘过来的代码，把a[i] > 50 的都改成了0 就A了也是诡异

123

自己电脑上没法开1000*1000的二维数组，在评测机上运行居然可以！

单调队列大法好，吼吼吼

很坑。。么

好蠢的方法，23333

由于懒得写SPJ了，所以可能会比较坑；
但只要按照最优策略（即优先将小的数向后移动），应该是可以过的。
总而言之，慎做

你们方向是怎么看出来的？？？

看看我的垃圾算法感觉前途无望

做了两个月！终于明白了。

这肯定是抄的啊
#include<??????????>
#include <cstdio>
#include <algorithm>
#define LOCAL
using namespace std;
int main()
{
#ifdef LOCAL
freopen("median.in","r",stdin);
freopen("median.out","w",stdout);
#endif
int N, half, i;
int temp, data[ 250001 ];
scanf( "%d", &N );
half = N / 2 + 1;
for ( i = 0; i < half; i++ )
scanf( "%d", &data[ i ] );
make_heap( data, data + half );
while ( i++ < N ) {
scanf( "%d", &temp );
if ( temp < data[ 0 ] ) {
pop_heap( data, data + half );
data[ half - 1 ] = temp;
push_heap( data, data + half );
}
}
printf( "%.1f\n", N % 2 == 1 ? (float)data[ 0 ]: ( (float)data[ 0 ] + max( data[ 1 ], data[ 2 ] ) ) / 2 );
return 0;
}

《对一类动态规划问题的讨论》徐源盛 国家集训队论文

mark

因为deque的优化么....我的SPFA还木有BF快.............

好优美的思路啊，虽然有脑筋急转弯的嫌疑

分数分子分母增涨速度快如狗

斜率优化居然写跪了两次233

再做一遍时发现，这题有很多值得注意的地方

好题啊