泰山挑夫1

A - Watermelon
水题：将一个K千克的西瓜分成2份，每一份都是偶数的可能性。只要注意2这个特殊的点即可。
 
 
 
B - Before an Exam
题意：Peter还有几天就考试了，他父母给他安排了一个时间表，第i天最多复习Maxi个小时，最少复习Mini个小时，Peter只记得他一用复习了Sum个小时，是否能够满足父母给他的安排！
思路：求出最少时间和s1、最大时间和s2，如果Sum在[s1,s2]之间就一定可以满足条件。第i天最多复习Maxi天，最少Mini天，所以枚举第i天的复习时间j，只要总时间Sum-j>s1-Mini&&Sum-j即可。递归的分析下去即可得到结果。
 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

  C-  Registration system 题意：注册系统中的用户名问题，如果用户名未出现过则可用，否则在用户名末尾加上用户名出现的次序。 思路： STL 中的 map 的简单应用   D  -  Mysterious Present 题意： 1 个明信片， n 个信封，长宽分别为 h 、 w ，组成一个链 A={a1,a2,a3...an} ，其中第 i 个信封的长宽分别大于第 i-1 个信封的长宽，链的长度最大为多少，和链中每个信封在输入数据中的位置。 思路：按 w 、 h 排序后，求一下最长上升子序列 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

    E - Triangle 题意：四条边能否组成三角形、蜕化三角形（两边之和等于第三边） 思路： p=(a+b+c)/2; s = sqrt(p*(p-a)*(p-b)*(p-c)); 若 p*(p-a)*(p-b)*(p-c)>0 则为三角形， =0 则为蜕化三角形， <0 则无法组成三角形 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

   F  -  President's Office 题意：给出一个办公室的分布图，给出经理的位置，求有多少员工跟经理相邻 思路：遍历整个图即可     G  -  Alice , Bob and Chocolate 题意： n 个糖果， Alice 和 Bob 一起吃， Alice 从左到右吃， Bob 从右到左吃，吃每个糖果需要 ti 的时间，如果两个人同时吃一个时， Bob 会让 Alice 先吃，以体现它的绅士风度。问最后 Alice 吃了多少个糖果。 思路：计算前 i 个糖果的和 sum[i] ，如果 Alice 吃到第 i 个糖果时， sum[i] > sum[n]-sum[i+1]&&sum[i] 时， Alice 吃到最多的糖果。 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include