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