Codeforces Round #208 (Div. 2) ABCD

题目链接

代码链接

A：

1000个点组成999条线段，直接暴力判是否有线段相交

B：

按题目描述构造出没有随机字母的a串，检查a是否为b的子序列。再判一下a,b串的组成合法性

C：

差不多就是模拟题。对于当前需要处理的两个0之间的区间，找出前三大数的位置，然后把第一个大数放到queue头，把第二个大数放到deque头，第三个大数放到stack顶，其他的元素看着随便放就好了。如果不够三个数反而更简单。这题CF竟然卡空格。。

D：

设状态 dp[i][2] 表示从左往右处理到第i只兔子，二维状态中0表示i右边的兔子比i早喂，1表示i右边的兔子比i迟喂，则：

dp[i][0] = max(dp[i-1][1]+c[i][2],dp[i-1][0]+c[i][1])

dp[i][1] = max(dp[i-1][0]+c[i][0],dp[i-1][1]+c[i][1])

注意第一只兔子需要特殊处理

E：

不会