摘要：
##第1关：距离度量 ###欧氏距离 欧氏距离是最容易直观理解的距离度量方法，我们小学、初中和高中接触到的两个点在空间中的距离一般都是指欧氏距离。 ###曼哈顿距离 顾名思义，在曼哈顿街区要从一个十字路口开车到另一个十字路口，驾驶距离显然不是两点间的直线距离。这个实际驾驶距离就是“曼哈顿距离”。曼哈 阅读全文
posted @ 2022-10-28 17:32
Nikkie-02
阅读(547)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; const int N=1e+5; int a[N],tmp[N]; typedef long long ll; #注意题目条件 ll merge_sort(int q[],int l,int r){ if(l 阅读全文
posted @ 2022-10-27 08:38
Nikkie-02
阅读(28)
评论(1)
推荐(1)
摘要：
注意理解代码层次。 #include<bits/stdc++.h> using namespace std; #define N 10e5+10; //数组开太小容易栈溢出 int a[N],tmp[N]; void merge_sort(int q[],int l,int r){ if(l>r) 阅读全文
posted @ 2022-10-27 08:29
Nikkie-02
阅读(22)
评论(0)
推荐(0)
摘要：
用快排对数组排序后，输出从小到大的第k个数。 #include<iostream> using namespace std; int q[100010]; int quick_sort(int k,int l,int r){ int i=l-1,j=r+1,x=q[l+r>>1]; if(l>=r) 阅读全文
posted @ 2022-10-26 21:41
Nikkie-02
阅读(23)
评论(0)
推荐(0)
摘要：
基于分治的思想，每次划分后，保证基准(x)前的数都比基准小，其后的树都比基准大即可。 #include<iostream> using namespace std; const int N=100010; int q[N]; void quick_sort(int q[],int l,int r){ 阅读全文
posted @ 2022-10-26 21:33
Nikkie-02
阅读(26)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/44077/1012 来源：牛客网 题目描述 现在有一个大小n1的收纳盒，我们手里有无数个大小为11和2*1的小方块，我们需要用这些方块填满收纳盒，请问我们有多少种不同的方法填满这个收纳盒 输入描述: 第一行是样例数T 第 阅读全文
posted @ 2022-10-19 22:16
Nikkie-02
阅读(63)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/44077/1032 来源：牛客网 题目描述 牛牛和牛妹喜欢玩平板游戏，游戏一开始屏幕上会出现很多个图形，玩家在每一轮可以合并两个图形，当只有一个图形的时候游戏结束，每个图形都有一个大小，合并完成后的图形的大小为x+y,x 阅读全文
posted @ 2022-10-19 21:21
Nikkie-02
阅读(76)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/44077/1002 来源：牛客网 题目描述 栗主席(lizi)是某xxxx大学的一个不得了的程序猿，然而没想到吧，他竟然有女盆友，我们假设为QAQ！！！ 那天，QAQ问栗子：你的小米5s的图像解锁密码到底是多少？ 栗子： 阅读全文
posted @ 2022-10-19 20:53
Nikkie-02
阅读(73)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/44077/1004 来源：牛客网 题目描述 www.02469.com（本网页纯属虚构，如有雷同，纯属巧合），是一个资源丰富的教学资源网站，好学的SK同学经常访问这个网站。通常来说，网站为了安全考虑，登录的时候都需要用户 阅读全文
posted @ 2022-10-19 20:02
Nikkie-02
阅读(49)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/problem/14359 来源：牛客网 题目描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入描述: 输入包含一个 阅读全文
posted @ 2022-10-18 15:36
Nikkie-02
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号