| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
简单扫了一眼题目,先简单说说思路In Reply To:在场的教练们说说题意吧 Posted by:huangkun at 2010-09-26 09:41:37 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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator