Difference between revisions of "2015-2016 ACM-ICPC Northeastern European Regional Contest (NEERC 15)"
Jump to navigation
Jump to search
(Created page with "三人三机。做了三个小时摸了。 === Problem A === Solved by kblack. 00:34 (+1) === Problem B === Solved by ultmaster. 01:32 (+1) === Problem C === === Problem...") |
|||
Line 8: | Line 8: | ||
Solved by ultmaster. 01:32 (+1) | Solved by ultmaster. 01:32 (+1) | ||
+ | |||
+ | 题意:有一种好数(满足性质 $B$)是 二进制表示 是 十进制 的后缀。求第 $n$ 个好数。 | ||
+ | |||
+ | 题解:如果 $n$ 满足性质 $B$,那么 $n$ 的十进制表示的所有后缀都满足性质 $B$。然后 BFS 就可以。Python 特别好用除了会超时。 | ||
+ | |||
+ | 优化暴力是不可能的。这辈子都不会优化的。只能打个表。然后交不上去?压缩一下,就结了。。。 | ||
=== Problem C === | === Problem C === | ||
Line 16: | Line 22: | ||
Solved by ultmaster. 00:26 (+) | Solved by ultmaster. 00:26 (+) | ||
+ | |||
+ | 签到。 | ||
=== Problem F === | === Problem F === | ||
Solved by ultmaster. 02:27 (+2) | Solved by ultmaster. 02:27 (+2) | ||
+ | |||
+ | 题意:青蛙过河。二维的河里有很多石头。现在可以加一块,使得青蛙跳跃距离的最大值最小。 | ||
+ | |||
+ | 题解:二分答案 $ans$,然后距离不超过 $ans$ 的直接合并(加入两个虚拟节点 $S$ 和 $T$),然后检查 $S$ 阵营和 $T$ 阵营是否存在两块石头距离不超过 $2 ans$(或者 $S$ 和 $T$ 已经合并成功了)。注意以下问题: | ||
+ | |||
+ | * 没石头的时候怎么办(要不要放石头)。 | ||
+ | * 不需要石头的时候石头放在哪儿。 | ||
+ | * 岸和一块石头中间需要插入一块石头的情况。 | ||
=== Problem G === | === Problem G === |
Revision as of 08:28, 27 May 2018
三人三机。做了三个小时摸了。
Problem A
Solved by kblack. 00:34 (+1)
Problem B
Solved by ultmaster. 01:32 (+1)
题意:有一种好数(满足性质 $B$)是 二进制表示 是 十进制 的后缀。求第 $n$ 个好数。
题解:如果 $n$ 满足性质 $B$,那么 $n$ 的十进制表示的所有后缀都满足性质 $B$。然后 BFS 就可以。Python 特别好用除了会超时。
优化暴力是不可能的。这辈子都不会优化的。只能打个表。然后交不上去?压缩一下,就结了。。。
Problem C
Problem D
Problem E
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
Solved by zerol. 02:09 (+1)
Problem H
Problem I
Problem J
Solved by zerol. 03:09 (+3)
Problem K
Problem L
Solved by kblack. 02:23 (+3)