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 ·
564 阅读 ·
0 评论