随笔分类 -  Two Pointers

HDU 6119 小小粉丝度度熊 双指针
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6119 题意：中文题面。 解法：先处理可能交叉的区间，然后容易发现满足双指针的特性。 阅读全文
posted @ 2017-08-16 16:13 zxycoder 阅读(172) 评论(0) 推荐(0)
2017多校第7场 HDU 6127 Hard challenge 极角排序，双指针
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6127 题意：平面直角坐标系上有n个整点，第i个点有一个点权val​，坐标为(xi,yi)，其中不存在任意两点连成的直线经过原点。这些整点两两之间连有一条线段，线段的权值为其两端点的权值之积。你需要作一条 阅读全文
posted @ 2017-08-15 21:01 zxycoder 阅读(227) 评论(0) 推荐(0)