摘要：
一开始的想法很简单，本想求出所有直线的交点，然后判断；结果一开数据量10000，超时啊！好吧，用了逆序对。将每条直线与L和R的的交点求出，分别放在结构体数组的P的下，x和y中，然后根据题意就是求线段的交点个数，也就是求结构体数组的逆序对的个数。View Code 1 #include<stdio.h> 2 #include<math.h> 3 #include<stdlib.h> 4 #define N 10001 5 6 typedef struct 7 { 8 double x,y; 9 }Node;10 Node p[N]; 11 long long 阅读全文
摘要：
比赛时看着题的太长了，加上又全是英文（英语不太好T_T.....)题意没理解，就放弃了，后来听说是求他的最长上升子序列，我勒个去啊！一个简单的DP搞这么麻烦的题目。。。。要用O(n*logn)方法过。。。。View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #define N 40005 5 6 int stack[N]; 7 int main() 8 { 9 int i,temp,ncases;10 int top,n,low,mid,high; 11 12 . 阅读全文