POJ 1828
来源:互联网 发布:linux shell 写入文件 编辑:程序博客网 时间:2024/05/29 02:05
题意:给出一堆点。一类点,当以分别以他们中的一个作为原点时,第一象限没有点,不包括坐标轴上的点。求这类点的总数。
思路:
将点按横坐标降序排序,横坐标相等时取最上面的那个,然后从图的右边向左边查找,如果一个点的y值大于右面一个点的y值,则总数加一。想想为什么
错因:一开始做复杂了,所以排序除了问题,错了很多次
统计:756k, 188ms
- POJ 1828
- POJ 1828
- POJ 1828
- poj 1828
- POJ 1828 MONKEYS’ PRIDE(DP)+POJ 2726
- poj 1828 Monkeys' Pride
- POJ 2726 + 1828
- poj 1177 && hdu 1828
- POJ 1828 Monkeys' Pride
- poj 1828 Monkeys' Pride
- POJ 1828 Monkeys' Prid
- POJ 1828 Monkeys' Pride
- poj 1828:Monkeys' Pride
- POJ 1828 Monkeys' Pride
- poj 1828 Monkeys' Pride
- 排序 POJ 1828
- POJ 1828 解题报告
- poj 1177 && hdu 1828
- POJ 1016 测试数据( East Central North America 1998 Numbers That Count Test data )
- 要 COOL就酷到底- -dojo data grid 2
- POJ 1016
- 读“前50页中的错误分析”有感
- POJ 1169
- POJ 1828
- Java文本语音转换组件JTTS发布(eSpeak封装)
- 自动纹理管理
- 电脑常见问题及解决方案
- DSkinLite
- libevent源码深度剖析十三——libevent信号处理注意点
- 谭浩强 《C程序设计》 第三版 第三章习题答案 (修正)
- ThinkPHP:简单的权限认证类gMAR[新增完整例子-订单管理后台]
- 继续优化,使用AC算法,时间控制在1秒内