NOIP模拟题 2016.10.18 [二分答案] [从上到下的树形DP] [链表翻转]
T1: 题意:给定x正半轴和y正半轴上的n个点,依次按顺序连接,保证线段不相交。m次询问,询问每个点与原点的连线与这些线段有多少个交点。二分答案。。 每次分到一个线段check一下点和线段的位置关系即可。#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<
原创
2016-10-19 10:58:06 ·
559 阅读 ·
0 评论