Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

膜拜楼教主

Posted by pkkj at 2010-09-26 10:24:49
In Reply To:简单扫了一眼题目,先简单说说思路 Posted by:ACRush at 2010-09-26 10:17:48
> ABEFH还没有看题目,不过根据现场的情况,都是比较水的题目。
> 
> C:3D-Convex,如果有模板应该比较容易,否则实现起来需要一些时间。可以做到O(nlogn)
> 
> D:一个覆盖问题,现在还不会做,如果没有看错题,应该是NP-Hard的?只能搜索?
> 
> G:拆分约束,把ai和bi取log之后就很清楚了
> 
> I:椭圆曲线积分,SGU上出现过。用龙贝格比较稳健,普通的数值积分不知道能不能过。
> 
> J:动态规划,需要用线段树优化到O(nklogn),用凸单调性能够做到O(nk)

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator