CodeForces - 768B. Code For 1
>>原题链接题意:题给一个数字N,通过若干次操作,完全拆分成一串0/1数,输出第L到第R位内1的数量。题目的操作是,删去大于一的数,依次在原位置插入N/2,N%2,N/2,直到所有数都小于等于1为止。解题思路:数据范围较大,不能用数组(我一开始是这么幻想的)储存来解决问题,考虑他法。 冷静分析:7 -> (3) 1 (3) -> (1 1 1) 1 (1 1 1) ...
原创
2018-02-17 17:04:09 ·
362 阅读 ·
0 评论