「CF618X」Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)

2016年2月4日4,2320
A. Slime Combining
模拟或二进制拆分

B. Guess the Permutation
第i行出现的最多的数就是数列中pi的值

C. Constellation
选一条任意直线上最近的两点,和离该直线最近的点

D. Hamiltonian Spanning Tree
菊花图特判
x>=y直接输出(n-1)*y
否则树形dp或贪心求出最少要用的非树边数

 

avatar
  Subscribe  
提醒