2016年2月26日

bzoj 1007 : [HNOI2008]水平可见直线 计算几何

摘要： 题目链接 给出n条直线， 问从y轴上方向下看， 能看到哪些直线， 输出这些直线的编号。 首先我们按斜率排序， 然后依次加入一个栈里面， 如果刚加入的直线， 和之前的那条直线斜率相等， 那么显然之前的会被覆盖。 假设栈顶直线为st[top]， 新加入的直线为tmp， 那么如果tmp和st[top-1] 阅读全文

posted @ 2016-02-26 17:20 yohaha 阅读(269) 评论(0) 推荐(0)

bzoj 1013: [JSOI2008]球形空间产生器sphere 高斯消元

摘要： 题目链接 1013: [JSOI2008]球形空间产生器sphere Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3707 Solved: 1931[Submit][Status][Discuss] Description 有一个球形空间产生器能够在n 阅读全文

posted @ 2016-02-26 13:19 yohaha 阅读(161) 评论(0) 推荐(0)

bzoj 1003: [ZJOI2006]物流运输trans 最短路+dp

摘要： 题目链接 1003: [ZJOI2006]物流运输trans Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5246 Solved: 2157[Submit][Status][Discuss] Description 物流公司要把一批货物从码头A运到码 阅读全文

posted @ 2016-02-26 12:25 yohaha 阅读(167) 评论(0) 推荐(0)

导航