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