Spidy_harker的博客

题目 题目描述 给定N个线段。求有交点的线段对数。 保证没有两条线段共线 输入 一行一个整数N，表示线段的个数 第2~N+1行，每行四个实数，x1,y1,x2,y2，表示线段的两个端点(x1,y1)和(x2,y2) 输出 一行一个整数，表示有交点的线段对数。 样例输入 复制样例数据 3 0.00 0.00 1.00 1.00 0.00 1.00 1.00 0.00 0.00 0.00 1.00 ...

题目描述 Snuke has an empty sequence a. He will perform N operations on this sequence. In the i-th operation, he chooses an integer j satisfying 1≤j≤i, and insert j at position j in a (the beginning is po...

题目 思路：先搜后一半的所有可能的组合，然后排序，搜前一半和组合的权值和加上前一半的组合的权值和（二分搜索出一个rec[i]，让其和val的和不大于w的情况），更新ans； #include <cstdio> #include <iostream> #define ll long long using namespace std; ll w,n,tot,ans; ll a[...