寒假训练
嘉(●—●)木
这个作者很懒,什么都没留下…
展开
-
三分
根据题目,在一个二维坐标中,我们要输入N个点坐标,而在x轴(-10000,10000)这个区间存在无数个点,我们假设它为x1,x2,x3…这些点中,每个点到我们输入的N个点的距离存在一个最大值,我们要在这些最大值中找到最小的那一个然后输出。那么,思路是什么呢?既然存在这样一个点,那么我们就要找到它所在的那个区间。但是,这里要注意了,是最小值,有最值,而且是最小值,那么就可以用三分法,那为什么...原创 2020-02-16 16:54:36 · 138 阅读 · 1 评论 -
重排列
代码及注释#include<bits/stdc++.h>using namespace std;typedef long long ll;const double pi=acos(-1);const int inf=0x3f3f3f3f;const int mod=1e9+7;int a[100010],b[100010];int main(){ int ...原创 2020-02-16 16:02:47 · 152 阅读 · 0 评论 -
配对
我们要使得第K大的和尽可能大,显然是贪心:首先,组成这K对数字的显然是A中最大的K个数字和B中最大的K个数字。问题转化为怎样配对使得最小的和最大:我们发现,如果A1<A2,B1<B2,那么一定是由A1和B2配对较优。`#include<bits/stdc++.h>using namespace std;typedef long long ll;const i...原创 2020-02-16 15:20:15 · 121 阅读 · 0 评论 -
算概率
题目他要我们求的是在n道题目中,有0,1,2,3…n道题目做对的概率,然后分别按隔一个空格输出对1e9+7求模后的结果,在看了出题人的题解后,我一开始也十分困惑,因为出题人或其他提交的同学代码都没有解释,然后,我就花了一个小时在纸上模拟,终于我搞懂了,希望接下来的可以对报名参加了比赛但还没理解该题的同学有所帮助。首先,我来解释一下下面几个代码的含义:在代码中,我们先定义一个二维数组,f[2...原创 2020-02-08 00:19:05 · 187 阅读 · 0 评论