摘要： 题意：输入n个整数和一个正整数k(k>=1&&k#include#include#include#includeusing namespace std;int k;int a[10000005];int partition(int l,int r,int a[]){ int key=a[l],... 阅读全文

摘要： 题意：已知一多边形没有边相交，质量分布均匀。顺序给出多边形的顶点坐标，求其重心。分析：求多边形重心的题目大致有这么几种：1，质量集中在顶点上。n个顶点坐标为(xi,yi)，质量为mi，则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地，若每个点的... 阅读全文

摘要： map内部是用红黑树维持的有序结构。定义：mapmapStudent;查找的时间复杂度为对数级别.1.构造方法学习两种：第一种：用insert函数插入pair数据，mapStudent.insert(pair(0,"jiangjing"));第二种：用数组方式插入数据mapStudent[1] = ... 阅读全文

摘要： //求两圆相交的面积#include#include#include#include#include#include#define esp 1e-8using namespace std;struct Circle{ double x,y; double r;};double calAr... 阅读全文

摘要： 题意：容易理解分析：切换的地点为两个基站所在直线的中垂线与两座城市所在直线的交点。代码实现：#include #include #include #define maxn 60#define eps 1e-7using namespace std;int dcmp(double x) //控制... 阅读全文

摘要： #include#include#include#include#include#define eps 1e-7using namespace std;struct Point{ double x,y; Point(){} Point(double x,double y):x(x)... 阅读全文

摘要： import java.util.Scanner;import java.math.BigInteger;public class Main { private static int [] a = new int[3005]; private static int T; priv... 阅读全文

摘要： memset(c,0,sizeof(c));for(i=1;i<=n;i++)for(j=1;j<=n;j++){if(a[i][j]==0)continue;for(k=1;k<=n;k++)c[i][k]=c[i][k]+a[i][j]*b[j][k];} 阅读全文

摘要： 题意：给定n,k,l，接下来给出n个数，让你从n个数中选取k个数围成一圈，然后从这k个数中随意选出连续的m(m>=1&&m#include#include#include#include#include#include#includeusing namespace std;int n,k,L,R,a... 阅读全文

摘要： 题意： 给定n个块，编号从1到n，以及m个操作，初始时n个块是白色。 操作有2种形式： 1 ai xi : 从[1,ai]选xi个块，将这些块涂白。 2 ai xi：从[ai,n]选xi个块，将这些块涂白。 可以忽略某些操作且如果区间内没有足够的黑块（黑块用于涂白），则不能进行这个操作。 分析： 写 阅读全文