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 |
Re:参考大牛的思想瞬间秒杀In Reply To:参考大牛的思想瞬间秒杀 Posted by:uestc254136 at 2009-07-31 18:59:04 > 吃饭碰到nill, 问了个关于组合数学的问题。 > 结果他直接说就是求最长不上升子序列。 还告诉我自己贪心的思路是错的 > 回来贴上子序列的模板,瞬间秒杀。。。。 囧啊, 囧啊 > 没a的兄弟们注意 > 7 > 9 48 29 2 26 42 9 35 4 25 45 16 26 21 > 前面有个人给过数据 > 正确结果是 3 > 注意关键字排序。 > bool comp1(const struct node a, const struct node b) > { > if(a.x == b.x) return a.y < b.y; > else return a.x < b.x; > } > bool comp2(const struct node a,const struct node b) > { > if(a.y == b.y) return a.x < b.x; > else > return a.y< b.y; > } Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator