[Training]2018 Multi-University Training Contest 3

Rank Solved A B C D E F G H I J K L M
--/-- 6/13 O . O O . O O Ø Ø Ø . O Ø

O: 当场通过

Ø: 赛后通过

.: 尚未通过

A Ascending Rating

solved by chelly


chelly's solution

倒过来单调队列

B Cut The String

unsolved


C Dynamic Graph Matching

solved by chelly


chelly's solution

对于加边很容易想到dp的思路
对于删边其实就是把dp减一下

D Euler Function

solved by chelly


chelly's solution

找规律即可

E Find The Submatrix

unsolved


F Grab The Tree

solved by chelly


chelly's solution

Q只需要取含有最高位1的点即可

G Interstellar Travel

solved by ch


ch's solution

H Monster Hunter

upsolved by chelly


chelly's solution

经典套路题,先考虑无限制下应该如何排序
然后考虑树的限制,每次取最优的和父亲合并即可

I Random Sequence

upsolved by chelly


chelly's solution

J Rectangle Radar Scanner

upsolved by chelly


chelly's solution

K Transport Construction

unsolved


L Visual Cube

solved by ch


ch's solution

模拟即可


M Walking Plan

upsolved by chelly


chelly's solution

Replay

原文地址:https://www.cnblogs.com/Amadeus/p/9606897.html