SRM646 Div1 题解
HauntedProgrammer
posted @ 2015年4月07日 19:40
in 未分类
, 948 阅读
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]这段区间，所以二分放出去的队数，剩下的贪心判断。证明我还不会，会了以后发上来("你还欠着一个呢!!!")。
2023年6月08日 01:47
While Modelpapers strives to provide better service in various ways and does not sell or give away your personal information other than what you want to make public, there are instances in which your mail may be model-paper.com exposed to the public. We are very aware of email spam and make every effort to protect every email.