cfr#233div.2 A, B

cf太tm恶心了 服务器老是蹦。。。做着做着就跪了

A. Pages

简单模拟题

题意自己看啊

有几个问题要考虑

1 是不是要输出 << 

2.是不是要输出 >>

1.

对于第一个问题

分两种可能

要输出

不要输出

发现p - k > 1时 是要输出 << 符号的 其他情况则不需要 直接从1 开始输出

2.

同理

对于第二个问题

p + k < n 时 是要输出 >> 符号的 其他情况则输出到n就好（PS注意最后的界限！！！）

ac代码如下

http://paste.ubuntu.com/7017896/

B. Red and Blue Balls

就是用栈表示二进制

你发现 在每一位上的蓝球到达最终目标状态时的次数都是一样的 位于第i位置上的蓝球到最终目标状态都经过2^（i-1）次改计数

所以只要找到所有蓝球所在的位置算出其计数次数的总和就好

(PS 看代码的时候直接无视arr数组就好 没用到 不用纠结。。。。)

ac代码

http://paste.ubuntu.com/7017381/

写这个题目的时候太恶心了 一开始就傻乎乎的去用模拟写 还很仔细的画了流程图 结果在测30+的数据时发现程序一跑起来根本停不下来 然后就仔细想了下 发现了2的幂规律

果断图样图森破 应该多做些题目

后来改完后在测最后一个数据时候发现打表的时候少打了一个 浪费了不少时间

最恶心的是服务器老是挂 然后这次竟然不算rank 呜呜呜呜呜~~~~