湖南师范大学2018年大学生程序设计竞赛新生赛

题目难度区分度很大，感觉题目出的很好，虽然只做出了5题，但是写下题解

    a题其实是一个三数和的问题，就是在一个数列中找到三个数（可以重复选择）的和为k，由于数据规模比较大，数列长度小于3000，所以如果一个一个枚举三数的方法复杂度O（n^3）应该会超时，所以需要优化一下选择过程，即先对数列排序，然后对数组中设置两个指针一个指向头一个指向尾，从第一个元素开始求和，如果三数和大于k，则将尾指针向前指，小于k的话，就将头指针向后指，如果等于就break，虽然感觉没什么特别优化，但是复杂度降到了O(n^2)

#include 
#include 
#include 
using namespace std;
int main()
{
    int n,m;
    int num[3000];
    int t=0;
    cin>>n>>m;
    for(int i=0;i>num[i];
    }
    sort(num,num+n);
    for(int x=0;xx){
            if(num[x]+num[i]+num[j]==m){
                t=1;
                break;
            }
            else if(num[x]+num[i]+num[j]>m) j--;
            else i++;
        }
        if(t==1){
            cout<<"o hu~"<

 b题看了下题面，感觉跟a题差不多，可能是a题的优化升级版，所以先放了，但是后面随便交了一发O(n^3)的竟然就过了，感觉太水了

#include 
#include 
#include 
using namespace std;
 int gcd(int a,int b)
 {
     return b==0?a:gcd(b,a%b);
 }
int main()
{
    int n,m;
    int num[100];
    cin>>n>>m;
    int sum=0;
    for(int i=0;i>num[i];
    for(int i=0;i

c题就是求多边形的面积

这个就是多边形的面积公式

然后附上代码就行了

#include 
int main()
{
    double x[100],y[100],s=0;
    int n,i;
    scanf("%d",&n);
    for(i=1; i<=n; i++)
        scanf("%lf%lf",&x[i],&y[i]);
    for(i=1; i

e题wa了好多次，难受，主要就是忘记了期望的概念，其实就是求1/（1-q）;

然后就是转化成分数形式，用的是字符串形式存的

#include 
#include 
#include 
#include 
#define INF 1e-8
using namespace std;
 int gcd(int a,int b)
 {
     return b==0?a:gcd(b,a%b);
 }
int main()
{
    string s;
    cin>>s;
    if(s[0]=='1') cout<<"Sorrry,JuJu!"<

f题应该就是签到题，主要就是要注意有个坑，wa了几次，就是说的和实际的差是奇数的时候一定是错的

#include 
#include 
#include 
using namespace std;
int main()
{
    int a,b,n;
    cin>>a>>b>>n;
    int sum=abs(a)+abs(b);
    if(n