Codeforces Round #189 (Div. 1)
2013-11-15 23:08
204 查看
Codeforces Round #189 (Div. 1)
A题:找规律。。字符串长度为n,那么ans=sum( ( 2^i ) * ( 2 ^ (n-1) ),if s[i] == '1' ;没仔细想过为什么,还望有知道的大神指教一下。
代码:
B题:倒着往前推,用一个dp[i]表示i如果把i后面都合并掉,那么要合并几次,然后用单调栈保存下标,单调性为栈顶元素所对应的数组中的值最小。
代码:
C题:这题较难,我写在另一篇博客上了,请移步:http://blog.csdn.net/no__stop/article/details/16349977
A题:找规律。。字符串长度为n,那么ans=sum( ( 2^i ) * ( 2 ^ (n-1) ),if s[i] == '1' ;没仔细想过为什么,还望有知道的大神指教一下。
代码:
B题:倒着往前推,用一个dp[i]表示i如果把i后面都合并掉,那么要合并几次,然后用单调栈保存下标,单调性为栈顶元素所对应的数组中的值最小。
代码:
C题:这题较难,我写在另一篇博客上了,请移步:http://blog.csdn.net/no__stop/article/details/16349977
相关文章推荐
- Codeforces Round #189 (Div. 2)---A. Magic Numbers
- Codeforces Round #189 (Div. 1) B. Psychos in a Line
- Codeforces Round #189 (Div. 2) D. Psychos in a Line 单调队列dp
- Codeforces Round #189 (Div. 2) B
- Codeforces Round #189 (Div. 1) B. Psychos in a Line 单调队列
- Codeforces Round #189 (Div. 1) Kalila and Dimna in the Logging Industry 斜率DP
- Codeforces Round #189 (Div. 1)
- Codeforces Round #189 (Div. 2)
- Codeforces Round #189 (Div. 2) A题
- Codeforces Round #189 (Div. 2) 解题报告
- Codeforces Round #189 (Div. 2) 解题报告
- Codeforces Round #189 (Div. 2) A. Magic Numbers
- Codeforces Round #189 (Div. 2)
- Codeforces Round #278 (Div. 2) C. Fight the Monster 二分+枚举
- Codeforces Round #203 (Div. 2) 水果3题
- Codeforces Round #327 (Div. 2)
- Codeforces Round #423 (Div. 2) B. Black Square(思路)
- Codeforces Round #371 (Div. 2)D. Searching Rectangles交互题
- 【Codeforces Round 323 (Div 2)C】【观察找规律 STL map】GCD Table 从GCD矩阵中找出所有原始元素
- Codeforces Round #360 (Div. 2) 前三题题解【简单模拟+思维+二分图判定二分染色】