HauntedProgrammer's Blog

A said strange person

SRM646 Div1 题解

HauntedProgrammer posted @ 2015年4月07日 19:40 in 未分类 , 562 阅读

250:

首先对原数列进行排序,然后对每一个数[tex]ai[i][/tex]枚举[tex][ai[i]-k,ai[i]][/tex]作为序列的起点,然后变过来的数一定是原数列的一段。接着[tex]O(n^2)[/tex]爆搜即可,总复杂度[tex]O(n^2 k^2)[/tex]。

600:

把所有的障碍和每一个障碍[tex](x,y)[/tex]的周边[tex]x-1[/tex]、[tex]x+1[/tex]、[tex]y-1[/tex]、[tex]y+1[/tex]一起离散化,建图以后跑SSSP即可。

1000:

首先自己必须赢两局。能造成影响的只有[tex][yourScore+1,yourScore+6][/tex]这段区间,所以二分放出去的队数,剩下的贪心判断。证明我还不会,会了以后发上来("你还欠着一个呢!!!")。


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter