Difference between revisions of "2018 Yandex.Algorithm - Qualification Round"
Jump to navigation
Jump to search
| Line 3: | Line 3: | ||
=== Problem D === | === Problem D === | ||
| − | + | ultmaster 的套路： | |
* 小的时候暴力，排个序。 | * 小的时候暴力，排个序。 | ||
* 大的时候肯定可以，所以随机。 | * 大的时候肯定可以，所以随机。 | ||
| + | |||
| + | kblack 的套路： | ||
| + | |||
| + | * 区间有延展性，所以可以尺取。 | ||
| + | * 简单观察发现如果可以组成三角形，一定有大小连续的三个可以组成，插入删除复杂度可控，所以暴力维护。 | ||
=== Problem F === | === Problem F === | ||
想到不敢写，于是就错过了。ultmaster 好像不大会输出直径。 | 想到不敢写，于是就错过了。ultmaster 好像不大会输出直径。 | ||
Revision as of 00:43, 12 March 2018
ultmaster
Problem D
ultmaster 的套路：
- 小的时候暴力，排个序。
- 大的时候肯定可以，所以随机。
kblack 的套路：
- 区间有延展性，所以可以尺取。
- 简单观察发现如果可以组成三角形，一定有大小连续的三个可以组成，插入删除复杂度可控，所以暴力维护。
Problem F
想到不敢写，于是就错过了。ultmaster 好像不大会输出直径。