小技巧
Spidy_harker
这个作者很懒,什么都没留下…
展开
-
问题 C: 线段交
题目题目描述给定N个线段。求有交点的线段对数。保证没有两条线段共线输入一行一个整数N,表示线段的个数第2~N+1行,每行四个实数,x1,y1,x2,y2,表示线段的两个端点(x1,y1)和(x2,y2)输出一行一个整数,表示有交点的线段对数。样例输入复制样例数据 30.00 0.00 1.00 1.000.00 1.00 1.00 0.000.00 0.00 1.00 ...原创 2019-05-21 23:03:21 · 139 阅读 · 0 评论 -
问题 A: Limited Insertion
题目描述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...原创 2019-07-07 23:22:08 · 143 阅读 · 0 评论 -
问题G 送礼物(折半dfs+二分)
题目思路:先搜后一半的所有可能的组合,然后排序,搜前一半和组合的权值和加上前一半的组合的权值和(二分搜索出一个rec[i],让其和val的和不大于w的情况),更新ans;#include <cstdio>#include <iostream>#define ll long longusing namespace std;ll w,n,tot,ans;ll a[...原创 2019-08-15 23:07:25 · 293 阅读 · 0 评论