最不正经的计算机专业学生

时间限制1000ms 内存限制64MB 题目描述 有n个坐标点，问这些点之间最近的一对点的距离是多少？ 输入数据 多组输入(<=10组数据，读入以EOF结尾)。 每组第一行输入一个数字，n(1<=n<=100000) 表示坐标点的个数。 随后n行，为两个整数，表示对应的坐标点。 输出数据 每组输出一行结果，保留两位有效数字 样例输入 2 0 0 1 1 样例输出 1.41 在二维平面上的n个点中，如何快速的找出最近的一对点，就是最近点对问...

时间限制1000ms 内存限制64MB 题目描述 输入数据 一行一个正整数n(1<=n<=20000) 输出数据 符合约定的 n 的 0,2表示（在表示中不能有空格）。 样例输入 1315 样例输出 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0) #include <iostream> using namespace std; int calculate(int n){//计算幂次方 if ...

简单复习一下代码 //逆序对 //归并排序 O(nlogn) #include<bits/stdc++.h> using namespace std; const int maxn=100; void merge(int a[],int l1,int r1,int l2,int r2){ int i=l1,j=l2; int temp[maxn],index=0;//temp用来存放合并后的数组，index为下标 while(i<=r1&&j<=r2){

Problem A. 课堂作业-6-1 时间限制1000ms 内存限制64MB 题目描述 如果一个质数能被表示为三个不同的质数的和的形式，那么我们称它为立方质数。现在给你一个数n，判断它是不是立方质数。 输入数据 正整数n，n<=1000 输出数据 Yes或者No 样例输入 19 样例输出 Yes 枚举，需要注意的是三个不同的质数，所以需要判断i,j,n-i-j是否相等。 其他的条件特殊判断即可 #include<bits/stdc++.h> us...

Problem F. 课堂作业-7-3 时间限制1000ms 内存限制64MB 题目描述 给你一个长度为n的数组和一个正整数k，问从数组中任选两个数使其和是k的倍数，有多少种选法 对于数组a1=1 , a2=2 , a3=2而言： (a1,a2)和(a2,a1)被认为是同一种选法； (a1,a2)和(a1,a3)被认为是不同的选法。 输入数据 第一行有两个正整数n，k。n<=1000000，k<=1000000 第二行有n个正整数，每个数的大小不超过1e9 输出数据 选出一...

Problem C. 课堂作业-6-3 时间限制1000ms 内存限制64MB 题目描述 李老师的lucky number 是3，5和7，他爱屋及乌，还把所有质因数只有3，5，7的数字认定为lucky number，比如9, 15, 21, 25等等。请聪明的你帮忙算一算小于等于x的lucky number有多少个？ 输入数据 一个正整数x，3=<x<=1000000000000 输出数据 小于等于x的lucky number的个数。 样例输入 49 样例输出 ...