noip吧 关注：25,164贴子：642,097
Div2 A 小朋友和作业
很久以前，一个小朋友有一份含有n个单项选择题的家庭作业。一个单项选择题含有A,B,C,D四个选项，每个选项都含有一句描述，他需要从中找出唯一正确的那个。
幸运的是他知道如何解决这个复杂的问题。他将会遵循如下的算法：
1. 如果有某个选项的描述的长度比其他描述短至少一半，或至少长一倍，他会认为这个选项是"好的"；
2. 如果四个选项中恰有一个是"好的"，他就会选择它；否则他会选C（他认为这是最幸运的选项）。
现在你拿到了这个单项选择题，你能预测他做出的选择吗？
Input
第一行以"A."开头（不含引号），然后紧跟着A选项的描述。接下来的三行按照B,C,D的顺序以同样的格式描述其他三个选项。请注意，选项是紧跟着"X."这个前缀之后的，所以计算描述的长度时前缀不应被算在里面。
每个描述非空且包含至多100个字符，每个字符可能会是大写或小写英文字母，或是"_"。
Output
输出一个字母（A,B,C,D中的一个）。
很久以前，一个小朋友有一份含有n个单项选择题的家庭作业。一个单项选择题含有A,B,C,D四个选项，每个选项都含有一句描述，他需要从中找出唯一正确的那个。
幸运的是他知道如何解决这个复杂的问题。他将会遵循如下的算法：
1. 如果有某个选项的描述的长度比其他描述短至少一半，或至少长一倍，他会认为这个选项是"好的"；
2. 如果四个选项中恰有一个是"好的"，他就会选择它；否则他会选C（他认为这是最幸运的选项）。
现在你拿到了这个单项选择题，你能预测他做出的选择吗？
Input
第一行以"A."开头（不含引号），然后紧跟着A选项的描述。接下来的三行按照B,C,D的顺序以同样的格式描述其他三个选项。请注意，选项是紧跟着"X."这个前缀之后的，所以计算描述的长度时前缀不应被算在里面。
每个描述非空且包含至多100个字符，每个字符可能会是大写或小写英文字母，或是"_"。
Output
输出一个字母（A,B,C,D中的一个）。
Div1 C 小朋友和多边形
这一回我们的小朋友拿到了一个简单多边形。他需要找到把这个多边形分割成非退化三角形的方案数，这些方案应满足：
1. 三角形的顶点都是多边形的顶点；
2. 每条多边形的边恰属于一个三角形；
3. 任两个三角形的公共部分面积为0，所有三角形的面积之和为多边形的面积；
4. 每个三角形都必须完全位于多边形内部；
5. 每条三角形的边上恰有多边形的两个顶点。
请帮助我们小朋友计算出符合要求的方案的个数（关于10^9+7取模）。
Input
第一行是n(3<=n<=200)，表示多边形的顶点数目。接下来n行，每行包含两个整数x[i],y[i]（|x[i]|,|y[i]|<=10^7），表示第i个顶点的坐标。顶点坐标会按照顺时针或逆时针顺序给出。
保证多边形是简单的。
Output
输出方案数关于10^9+7取模的值。
这一回我们的小朋友拿到了一个简单多边形。他需要找到把这个多边形分割成非退化三角形的方案数，这些方案应满足：
1. 三角形的顶点都是多边形的顶点；
2. 每条多边形的边恰属于一个三角形；
3. 任两个三角形的公共部分面积为0，所有三角形的面积之和为多边形的面积；
4. 每个三角形都必须完全位于多边形内部；
5. 每条三角形的边上恰有多边形的两个顶点。
请帮助我们小朋友计算出符合要求的方案的个数（关于10^9+7取模）。
Input
第一行是n(3<=n<=200)，表示多边形的顶点数目。接下来n行，每行包含两个整数x[i],y[i]（|x[i]|,|y[i]|<=10^7），表示第i个顶点的坐标。顶点坐标会按照顺时针或逆时针顺序给出。
保证多边形是简单的。
Output
输出方案数关于10^9+7取模的值。
