摘要: ##2012 Dhaka ###B - Wedding of Sultan 题目描述:给出一棵树的$dfs$序(只要经过就会记录),求每个点的度 solution 按$dfs$序的规则还原这棵树就好了。 时间复杂度:\(O(n)\) ###C - Memory Overflow solution 模 阅读全文
posted @ 2018-09-13 23:13 GerynOhenz 阅读(231) 评论(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 阅读(310) 评论(0) 推荐(0) 编辑