Poi2008 题解集合

Poi2008的题刷了个差不多;

还是有三道刷不动的题就弃了。。如果有机会我也(不)会填这个坑的;

总之就是粘一下链接,没写题解的在这简要说一下就好了;

砖块Klo:

海报PLA:

我们将所有方案可以转化成一个个竖条的形式;

然后单调栈搞就可以了;

鲁滨逊逃生Rob:

不会*1;

CLO:

如果一个连通图满足了条件,那么它一定存在一个环;

然后并查集维护环,,乱搞传递一下,判断所有连通图是否满足;

激光发射器SZK:

做这题的时候瞟了一眼Status,然后就没然后了= =;

结论的原因就是从一个拐点出发必定到另一个拐点停下;

账本BBB:

挺厉害的一道题,然而并没有自己做出来;

我不写了你们去搜大爷题解吧= =;

BLO:

枪战Maf:

两道题强行合成一道;

分情况讨论即可;(Poi为啥这么多情况讨论题。。)

Poc:

Uci:

不会*2;

KUP:

[k,2k]这是个好条件;

如果存在这个之间的数可以直接输出;

把大于2k的点视为坏点;

考虑一个数列的区间和:如果数列不存在坏点,枚举前缀和,则必有一前缀和∈[k,2k];

对于一个矩阵:每次干掉最上面和最下面较小的一行,直到矩阵值∈[k,2k],或仅剩一行,按数列处理;

结论的准确性画画就好了,主要是在考场上想出来这东西。。

矩阵用最大子矩阵算法求一下,复杂度O(nm);

Lam:

Per:

不会*3;

POD:

Sta:

Tro:

然后我就水了一篇题解啦2333

接下来估计就是刷Poi2009,波兰人真是太神啦,他们是怎么忍受zy交换的键盘的;

有的旅行时为了寻找逝去的年华,重温青春的惆怅。

Poi2008 题解集合

相关文章:

你感兴趣的文章:

标签云: