摘要:2012 Dhaka B Wedding of Sultan 题目描述 :给出一棵树的$dfs$序(只要经过就会记录),求每个点的度 solution 按$dfs$序的规则还原这棵树就好了。 时间复杂度:$O(n)$ C Memory Overflow solution 模拟 D Laptop Ch 阅读全文
posted @ 2018-09-13 23:13 GerynOhenz 阅读(85) 评论(0) 推荐(0) 编辑
摘要:2010 NEERC Western subregional Problem A. Area and Circumference 题目描述 :给定平面上的$n$个矩形,求出面积与周长比的最大值。 solution 枚举。 时间复杂度:$O(n)$ Problem C. Canonical Binar 阅读全文
posted @ 2018-09-13 00:01 GerynOhenz 阅读(182) 评论(0) 推荐(0) 编辑