2019杭电暑假多校训练营(第四场)
bootdubbo
这个作者很懒,什么都没留下…
展开
-
K-th Closest Distance 【主席树+二分】
Problem Description You have an array: a1, a2, , an and you must answer for some queries. For each query, you are given an interval [L, R] and two numbers p and K. Your goal is to find the Kth closes...原创 2019-08-25 11:06:19 · 178 阅读 · 0 评论 -
AND Minimum Spanning Tree【思维+异或】
Problem Description You are given a complete graph with N vertices, numbered from 1 to N. The weight of the edge between vertex x and vertex y (1<=x, y<=N, x!=y) is simply the bitwise AND of x a...原创 2019-08-25 13:01:56 · 139 阅读 · 0 评论 -
Just an Old Puzzle
Problem Description You are given a 4 × 4 grid, which consists of 15 number cells and an empty cell. All numbers are unique and ranged from 1 to 15. In this board, the cells which are adjacent with th...原创 2019-08-27 14:51:28 · 141 阅读 · 0 评论 -
Divide the Stones【思维】
Problem Description There are n stones numbered from 1 to n. The weight of the i-th stone is i kilograms. We divide the stones into k groups. Each group consists of exactly stones. We define the weigh...原创 2019-08-27 16:17:05 · 172 阅读 · 0 评论