2010-2011 ACM-ICPC, NEERC, Western Subregional Contest

acm 2017年7月 codeforces 组队训练

入口：2010-2011 ACM-ICPC, NEERC, Western Subregional Contest

A. Area and Circumference

算出所有矩形的【面积周长比】，取最大即可。

C. Canonical Binary Tree

对于A类型的操作，可以先预处理出这几课树的叶子数的前缀和，这样根据编号可以很快得到该编号是在哪棵树中，再根据满二叉树的性质，在满二叉树中的编号的二进制表示，即为树中的路径。
对于B类型的操作，可以根据合并的性质，假设最后编号所在树的数根为u，当前合并后的树的树根为root，则root到u的路径可以表示为$R^*L$，知道该编号在哪棵树上之后，根据上面提及的满二叉树的性质，即可转换得到该编号。

D. Domino

模拟。枚举出一张牌和出两张牌的情况，取最优。

E. Express Lines

打表找规律。

I. "Injurious" Triples

？？？

M. Munich

$dp[i][j]$表示当前i个大人，j个小孩时的最小花费。