Difference between revisions of "2015-2016 ACM-ICPC Northeastern European Regional Contest (NEERC 15)"

Revision as of 08:28, 27 May 2018

三人三机。做了三个小时摸了。

Solved by kblack. 00:34 (+1)

Solved by ultmaster. 01:32 (+1)

题意：有一种好数（满足性质 $B$）是二进制表示是十进制的后缀。求第 $n$ 个好数。

题解：如果 $n$ 满足性质 $B$，那么 $n$ 的十进制表示的所有后缀都满足性质 $B$。然后 BFS 就可以。Python 特别好用除了会超时。

优化暴力是不可能的。这辈子都不会优化的。只能打个表。然后交不上去？压缩一下，就结了。。。

Solved by ultmaster. 00:26 (+)

签到。

Solved by ultmaster. 02:27 (+2)

题意：青蛙过河。二维的河里有很多石头。现在可以加一块，使得青蛙跳跃距离的最大值最小。

题解：二分答案 $ans$，然后距离不超过 $ans$ 的直接合并（加入两个虚拟节点 $S$ 和 $T$），然后检查 $S$ 阵营和 $T$ 阵营是否存在两块石头距离不超过 $2 ans$（或者 $S$ 和 $T$ 已经合并成功了）。注意以下问题：

Solved by zerol. 02:09 (+1)

Solved by zerol. 03:09 (+3)

Solved by kblack. 02:23 (+3)

@@ Line 8: / Line 8: @@
 Solved by ultmaster. 01:32 (+1)
+题意：有一种好数（满足性质 $B$）是 二进制表示 是 十进制 的后缀。求第 $n$ 个好数。
+题解：如果 $n$ 满足性质 $B$，那么 $n$ 的十进制表示的所有后缀都满足性质 $B$。然后 BFS 就可以。Python 特别好用除了会超时。
+优化暴力是不可能的。这辈子都不会优化的。只能打个表。然后交不上去？压缩一下，就结了。。。
 === Problem C ===
@@ Line 16: / Line 22: @@
 Solved by ultmaster. 00:26 (+)
+签到。
 === Problem F ===
 Solved by ultmaster. 02:27 (+2)
+题意：青蛙过河。二维的河里有很多石头。现在可以加一块，使得青蛙跳跃距离的最大值最小。
+题解：二分答案 $ans$，然后距离不超过 $ans$ 的直接合并（加入两个虚拟节点 $S$ 和 $T$），然后检查 $S$ 阵营和 $T$ 阵营是否存在两块石头距离不超过 $2 ans$（或者 $S$ 和 $T$ 已经合并成功了）。注意以下问题：
+* 没石头的时候怎么办（要不要放石头）。
+* 不需要石头的时候石头放在哪儿。
+* 岸和一块石头中间需要插入一块石头的情况。
 === Problem G ===