我仅仅想说还好我没有放弃，还好我坚持下来了。

最终变成蓝名了，或许这对非常多人来说并不算什么。可是对于一个打了这么多场才好不easy加分的人来说，我真的有点激动。

心脏的难受或许有点是由于晚上做题时太激动了，看别人过得那么快自己也紧张了。

后来看到有非常多大神给我的建议是，刚開始学习的人，手速并非唯一重要的关键，掌握算法，一步步系统的完好它才是最重要的。

所以这一回也没有太紧张，也没有做一题看一下排名。

然后居然第一次进了前1000。rating一下子加了220多。

希望这是一个好的开端，我还想继续下去，变得更强大！

题解：（由于C题我不会，所以把它写在了最前面）

2

1 5

3 2

2

3

2 4 4

1 1 1

0

6

2 2 1 1 3 3

4 3 5 5 2 1

8

题意：

xx人他买了一个不是脚的长度长短不一的桌子，它的桌子有n个脚。然后每一个脚的长度分别为l[i]。

每次移动掉第i个脚所花费的力气为d[i]。

要使桌子满足稳定的条件为：

1）它是一仅仅脚的，那么它肯定是稳的

2）它是2仅仅脚的，那么假设两条腿长度都同样的话，那么就说明它是稳的

3）它是k仅仅脚的，那么当脚的长度等于如今桌子中所含的最大长度的数量大于k/2时，则说明它也是稳的

然后要你求出使得桌子变得稳定的它所要付出的最少的力气。

题解：

这道题我是看别人代码，然后理解后才打出来的。不得不说别人的脑回路还真是复杂，都能写出这么复杂的代码。而我如今还仅仅在刷刷水题，（太弱了。

。。

我就大概讲一下核心的思路，其余的都在代码中凝视的比較具体了：

int ans=inf;

    for(itr=mp.begin();itr!=mp.end();itr++){	//枚举所出现过的长度

        int l=(*itr).first;		//l中存的是长度

        int num=(*itr).second;	//num中存的是出现过的次数

        int power=s[l];		//power中存的是这个长度所须要的力量数

        int all=num;		//all中临时储存了出现过的次数

        for(int i=200;i>=1;i--){		//对力量进行暴力枚举

            int nn=lower_bound(G[i].begin(),G[i].end(),l)-G[i].begin();	//这里是为了找到小于等于l的数有几个

            all+=nn;

            power+=nn*i;

            if(all>=num*2){

                power-=i*(all-num*2+1);

                break;

            }

        }

        ans=min(ans,sum-power);

    }

首先这里的目的是为了求出所须要的最小的力量度。那么我们讲一下大概的思路：

我们的想法是，如果每次l都是最大的长度。然后我们在再满足题目中条件的情况下去求力量数。

这里我们採用了暴力和贪心的想法，我们 对力量进行枚举，我们要尽可能的先贪心的选取较大的力量（也就是说我们选进去的腿是不用被拆掉的）。

然后这里能够用二分求出在当前力量下小于等于l长度的有多少个。

当满足all>=num*2时，说明我们已经选多了，所以我们要减去一些腿，那么减去哪些呢？（和上面一样，也是贪心的减去当前力量下的那些桌子腿，由于它们所消耗的力量比較少。。。

由于我们这里求的是不须要减去的木棍，所以我们要求的是力量的最大值。所以题目要求的力量的最小值就是sum-power了。对吧。。

唔。。。

这里还用了vector，还有迭代器，总之STL用的巧那自然是十分好的。

。

#include<stdio.h>

#include<string.h>

#include<iostream>

#include<algorithm>

#include<map>

#include<vector>

using namespace std;

#define maxn 111111

#define inf 999999999

vector<int> G[222]; //是以能量作为划分标准的；

map<int,int> mp;

map<int,int>::iterator itr;

int s[maxn];

struct node{

    int l,d;

}a[maxn];

int main(){

    int n;

    scanf("%d",&n);

    int sum=0;

    for(int i=0;i<n;i++){

        scanf("%d",&a[i].l);

        mp[a[i].l]++;		//mp数组是为了记录出现的次数的

    }

    for(int i=0;i<n;i++){

        scanf("%d",&a[i].d);

        sum+=a[i].d;  	//sum中保存的是总共的力量数

        s[a[i].l]+=a[i].d;	//s数组中存的是每一种长度所须要的力量数

        G[a[i].d].push_back(a[i].l);	//G数组把所需相同多的力量的长度都存在一起

    }

    for(int i=1;i<=200;i++){

        sort(G[i].begin(),G[i].end());	//对G依照相同力量，长度从小到大開始排序

    }

    int ans=inf;

    for(itr=mp.begin();itr!=mp.end();itr++){	//枚举所出现过的长度

        int l=(*itr).first;		//l中存的是长度

        int num=(*itr).second;	//num中存的是出现过的次数

        int power=s[l];		//power中存的是这个长度所须要的力量数

        int all=num;		//all中临时储存了出现过的次数

        for(int i=200;i>=1;i--){		//对力量进行暴力枚举

            int nn=lower_bound(G[i].begin(),G[i].end(),l)-G[i].begin();	//这里是为了找到小于等于l的数有几个

            all+=nn;

            power+=nn*i;

            if(all>=num*2){

                power-=i*(all-num*2+1);

                break;

            }

        }

        ans=min(ans,sum-power);

    }

    printf("%d\n",ans);

}

/*

6

2 2 1 1 3 3

4 3 5 5 2 1

*/

6

1 5

2 6

3 7

1 2 3

10

1 2

1 3

1 5

2 3 5

6

1 3

2 2

2 2

2 2 2 

题目的大致意思是：

如今有三种层次的奖状，然后要满足每一种奖状都必须含有它的min值（同一时候也要<=max值），也就是说每一个奖状都必须有人获奖。

想法：

暴力分类就好

#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<iostream>

#include<map>

using namespace std;

#define maxn 3333333

int main(){

    int n;

    int min[4],max[4];

    scanf("%d",&n);

    for(int i=1;i<=3;i++){

        scanf("%d%d",&min[i],&max[i]);

    }

    int sum=0;

    sum=n-(min[2]+min[3]);

    if(sum>max[1]){

        printf("%d ",max[1]);

        int sum2=n-max[1]-min[3];

        if(sum2>max[2]) {

            printf("%d ",max[2]);

            int sum3=n-max[2]-max[1];

            printf("%d\n",sum3);

        }

        else printf("%d %d\n",sum2,min[3]);

    }

    else printf("%d %d %d\n",sum,min[2],min[3]);

}

2 4

1 1 1 1

3

3 18

4 4 4 2 2 2

18

1 5

2 3

4.5

题意:

xx有一个容量为w升的水壶（他最多仅仅有w升水。由于仅仅能煮一次水，题中说的），然后总共同拥有2n个人来參加他的party。

xx倒水有例如以下规则：

1）女孩子中所倒的水量是同样的

2）男孩子中所到的水量也是同样的

3）男孩子的获得水量是女孩子的2倍

然后输出一个实数，问你在满足上面的条件下，这2n个人他们所能获得的最多的水量是多少

题解：

事实上就是列简单的方程，然后求出约束条件就好（水题一枚~

哦。对了，最后好多人说都卡了精度。那么最后输出.7lf就好

#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<iostream>

#include<map>

using namespace std;

#define maxn 111111

#define inf 999999999

__int64 a[maxn*2];

int main(){

    __int64 n,w;

    scanf("%I64d%I64d",&n,&w);

    for(int i=0;i<2*n;i++){

        scanf("%I64d",&a[i]);

    }

    sort(a,a+2*n);

    int min1=inf,min2=inf;

    for(int i=0;i<n;i++){

        if(a[i]<min1) min1=a[i];

    }

    for(int i=n;i<2*n;i++){

        if(a[i]<min2) min2=a[i];

    }

    double x;   //代表的是女生的喝水量。

    double max=0;   //zongde

    double t1,t2,t3;

    t1=(w*1.0)/(3.0*n);

    t2=min2*1.0/2.0;

    t3=min1*1.0;

    double tot=0;

    tot=min(t1,min(t2,t3));

    x=tot*n*1.0*3;

    printf("%.7lf\n",x);

}

如今最终成为了expert。。。我一定还会再上去的。加油，hades！

！