A - 项目管理HDU4858

/*

题意：

这个项目有n个节点，

两个节点间可能有多条边，不过一条边的两端必然是不同的节点。

0的时候：接下来两个数u v表示给项目u的能量值加上v；

1的时候：

这题就是有多少出去的边数【出度】，就加上对面的点的能量值，输出和

只是这题如果用矩阵，内存就炸了。所以我们使用vector

我们用vector[u]=v;vector[v]=u;

*/

#include <stdio.h>

#include <iostream>

#include <string.h>

#include <algorithm>

#include <vector>

using namespace std;

#define INF 0x3f3f3f

#define pi acos(-1.0)

#define LL long long

#define N 110000

vector<int>q[N];

int val[N];

int n,m;

int main()

{

    int T;

    scanf("%d",&T);

    while(T--)

    {

        int u,v;

        int num;

        scanf("%d%d",&n,&m);

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

        {

            q[i].clear();           //初始化；

            val[i]=0;

        }

        for(int i=0;i<m;i++)

        {

            scanf("%d%d",&u,&v);

            q[u].push_back(v);      //建立起点 u 的边

            q[v].push_back(u);      //建立起点 v 的边

        }

        int f;

        int k;

        int a,b;

        scanf("%d",&num);

        for(int i=0;i<num;i++)

        {

            scanf("%d",&f);

            if(f)

            {

                scanf("%d",&k);

                int ans=0;

                for(int j=0,ss=q[k].size();j<ss;j++)    //遍历以 k 为起点的边

                {

                    ans+=val[q[k][j]];

                }

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

            }

            else

            {

                scanf("%d%d",&a,&b);

                val[a]+=b;

            }

        }

    }

    return 0;

}

B - TIANKENG’s restaurant HDU4883

/*

计算需要的最大凳子数，那也就是说，

要计算那个点吃饭的人最多就好了- -还瞎想什么

复杂度可以接受，那就暴力暴力！

*/

#include <stdio.h>

#include <string.h>

#include <iostream>

#include <algorithm>

using namespace std;

#define N 24*60             //一天几分钟不会算- -

int s[1500];

int main()

{

    int T, n, hh, mm, p, hh1, mm1, p1;

    scanf("%d", &T);

    while(T--)

    {

        scanf("%d", &n);

        memset(s,0,sizeof(s));

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

        {

            scanf("%d %d:%d %d:%d", &p, &hh, &mm, &hh1, &mm1);  //转化一下就好了- -

            for(int j=hh*60+mm;j<hh1*60+mm1;j++)                //把在个点吃饭的人加一下

                s[j]+=p;

        }

        int MAX=0;

        for(int i=1;i<=N;i ++)              //找到一个点的最大

        {

            if(MAX<s[i])

            MAX = s[i];

        }

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

    }

    return 0;

}

E - BestCoder Sequence HDU490

8

/*

题意：

定义一个 BestCoder Sequence；

要求存在给定的M，这个M是在这个“BestCoder Sequence”里面，且是中间大的数，而且“BestCoder Sequence”这个序列是在原序列上的一段连续的.计算给定的1—N一段序列，计算这样的bestcoder sequence有多少个。

那么，以M为头，向两边搞一搞，用一个数去标记，遍历过去是比他大的话的话就+1，比他小的话就-1，然后当这个数==0的时候就是满足条件

还有就是M在中间的话，我们可以在第一次遍历的时候把比M大的数和比M小的数的差的情况加起来，然后在第二次遍历的时候只要取他的相反数的时候，就是满足条件

*/

#include <iostream>

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include <algorithm>

#include <queue>

#include <math.h>

#include <queue>

#include <stack>

using namespace std;

#define INF 0x3f3f3f

#define pi acos(-1.0)

#define LL long long

#define N 40005

int a[N];

int b[N*2];

int n,m;

void debug()

{

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

    {

        printf("%d ",b[i]);

    }

}

int main()

{

    while(~scanf("%d%d",&n,&m))

    {

        int dx;

        for(int i=1;i<=n;i++)

        {

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

            if(a[i]==m)

                dx=i;

        }

        int ans=1;

        int xx=0;

        memset(b,0,sizeof(b));

        for(int i=dx-1;i>=1;i--)

        {

            if(a[i]>m)

                xx++;

            else

                xx--;

            if(!xx)

                ans+=1;

            b[xx+n]++;

        }

        xx=0;

        for(int i=dx+1;i<=n;i++)

        {

            if(a[i]>m)

                xx++;

            else

                xx--;

            if(!xx)

                ans+=1;

            ans+=b[n-xx];

        }

       // debug();

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

    }

    return 0;

}