泰山挑夫1

codefoces的题目

A - Watermelon

把西瓜分成两个偶数，大于2的整数都可以

B - Before an Exam

Peter父母给他安排了一个时间表，第i天最多复习Maxi个小时最少复习Mini个小时，Peter一共复习了Sum个小时为是否可以满足时间表

按照贪心的思想，sum在所有最小和与所有最大之和之间都Yes

C - Registration system

注册时必须保证用户名不相同否则不能注册。题目比较简单。

可以用map也可以用字典树。

D - Mysterious Present

给出n个信封和礼物的大小，求解最大能嵌套信封的数目。每个元素有两个属性，H,W,下一个一定要比上一个的H,W大先排序，类似最长递增子序的做法
E - Triangle

给出四条边，使用其中三条整边，问是否能出现三角形，衰退三角形（存在两边之和大于第三边）或以然后以上两种情况都没有出现
枚举三条边然后判断即可

F - President's Office

告诉总统的桌子位置然后统计周围与之相邻的助手的桌子

遍历整个地图，注意桌子不一定为一个而是一个矩形

G - Alice, Bob and Chocolate

Alice和Bob在两边向中间吃巧克力，两个人吃的速度一样 ，吃完才可以吃下一个，剩下一个的时候Alice吃，问两人可以吃多少堆巧克力。

两个指针分别数组的开头i和结尾j，d来表示前面减去后面的值，d<0i后移，d>0j前移，d=0i后移的同时j前移。

#include <iostream>#include <cstdio>using namespace std;int a[100005];int main(){    int n,i,j,d=0;    cin>>n;    i=1;    for(j=1; j<=n; j++)        cin>>a[j];    j=n;    d=a[i]-a[j];    while(j-i>1)    {        if(d>0)        {            j--;            d-=a[j];        }        else if(d<0)        {            i++;            d+=a[i];        }        else if(d==0)        {            if(j-i==2)            {                i++;                break;            }            i++;            j--;            d=a[i]-a[j];        }    }    cout<<i<<" "<<n-i<<endl;}