Codeforces Round #208

A. Dima and Continuous Line

题意：给定x轴上n个不同的点a[]，将a[i]与a[i + 1]连成半圆，求这些半圆是否相交。

思路：两个半圆相交，假设第一个半圆两点为x1 < x2，第二个半圆两点为x3 < x4，则半圆相交只有两种情况：（1）x1 < x3 < x2 < x4；（2）x3 < x1 < x4 < x2。所以枚举所有情况就行了。

B. Dima and Text Messages

题意：n个单词word1,word2,...,wordn，先变成<3word1<3word2...wordn<3，然后，在这个串的任何位置随意加入若干个字符变成另一个串。现在问题是给出n个单词，及一个字符串str，问这个str能否经过这种加密方式转化而成。

思路：先将n个单词转化成<3word1<3word2...wordn<3模式str1，然后，按先后顺序在str串中对str1串中的每个字符进行查找。O(n2)的算法能过，数据太水。

C. Dima and Containers

题意：有三个容器：栈，队列，双端队列。现在输入a（a >= 0），如果a > 0，则选择一个容器压入；如果a == 0，则从不空的容器中弹出一个数字然后清空容器。问哪种策略能使弹出的数字和最大。

思路：这题要注意的是，每次弹出数字后，要清空容器。所以，先对0之前的数字放进数组，选择三个（如果有的话）最大的数，假设它们的下标分别为i1 < i2 < i3。[0,i1]这些数全部压栈，[i1 + 1,i2 - 1]双端队列入从前端入队；[i2,i3 - 1]入队列；i3从前端进入双端队列；[i3 + 1,n]从后端进入双端队列。

D. Dima and Hares

E. Dima and Kicks