2016 CCPC长春重现赛

1、2016中国大学生程序设计竞赛（长春）-重现赛

2、总结：会做的太少，应变能力也不行，或者说猜题目的能力不行

02 水

1、题意：1~n，n个数,问至少取出多少个数使剩下的数不构成三角形。

2、总结：比赛的时候想不出，直接数，反正n<=20。。还是思维不灵活啊

3、思路：只要剩下的数都是fibnacci数列就可以。

#include<iostream>

#include<cstring>

#include<cmath>

#include<queue>

#include<algorithm>

#include<cstdio>

#define F(i,a,b) for (int i=a;i<b;i++)

#define FF(i,a,b) for (int i=a;i<=b;i++)

#define mes(a,b) memset(a,b,sizeof(a))

#define INF 0x3f3f3f3f

#define LL long long

using namespace std;

const int N=,MAX=;

int main()

{

    int T,n,a[];

    mes(a,);

    a[]=a[]=a[]=a[]=a[]=a[]=a[]=;

    F(i,,)a[i]+=a[i-];

    cin>>T;

    FF(cas,,T){

        cin>>n;

        printf("Case #%d: %d\n",cas,n-a[n]);

    }

    return ;

}

06 HDU 5916 Harmonic Value Description

1、题意：求一组序列所有排序的第k小值。即要有两个相邻的数gcd为k，其它相邻数gcd都为1。

2、总结：思维不够灵活，应该多猜

3、思路：（1）k，k+1互质。（2）2*k-1，2*k+1互质。所以这题可以先输出2*k，k，这两数gcd就是k。再把k+1~n输出，再输出1~k-1。

#include<iostream>

#include<cstring>

#include<cmath>

#include<queue>

#include<algorithm>

#include<cstdio>

#define F(i,a,b) for (int i=a;i<b;i++)

#define FF(i,a,b) for (int i=a;i<=b;i++)

#define mes(a,b) memset(a,b,sizeof(a))

#define INF 0x3f3f3f3f

#define LL long long

using namespace std;

const int N=,MAX=;

int main()

{

    int t,n,k;

    cin>>t;

    FF(cas,,t){

        cin>>n>>k;

        printf("Case #%d: %d %d",cas,k*,k);

        FF(i,k+,n){

            if(i!=k*)printf(" %d",i);

        }

        F(i,,k)printf(" %d",i);

        puts("");

    }

    return ;

}