| ||||||||||
| 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 | |||||||||
Orz,Orz, OrzIn 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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator