18duangduang

题解

未归档(23) 计算几何(1)

/ 注册

全部文章 / 题解（共2篇）

厦门大学“网宿杯“17届程序设计竞赛决赛（同步赛）E.芜湖起飞

1.三分+最短路参考苟且的狮子博客 https://blog.nowcoder.net/n/1fb0276367aa44df861b17f185653058 #include<bits/stdc++.h> #define ll long long #define pr pair...

最短路三分

2020-06-01

0 560

2020年牛客算法入门课练习赛1 题解

A.第k小数大致题意：多组输入，求序列中的第k小数。分析：两种解法，一个是快速排序求第k小，一个是STL自带的nth_element函数，O(n)求第k小的. 快排求第k小...... #include<bits/stdc++.h> using namespace std; c...

快速排序差分三分尺取法

2020-05-26

1 702