摘要:
题目链接: https://codeforces.com/contest/1082/problem/B 题目意思: 给定字符串长度,再输入该长度的字符串(只包含G和S),求交换一次两个字符位置后得到的G的最大连续长度。 题目思路: 统计连续的G数目,用cntg记录 记录下G的总数目,用sumg记录 阅读全文
摘要:
题目意思: 一本书有1到n页,起始页数是x, 一次翻页只能翻d(向前或者向后翻,但是不能翻出去,例如n=5,x=1 y=5,d=10 ) 这种情况下是可以翻页到5的。 问能否翻y页。否输出-1,能则输出从x到y所需的最少翻页次数 思路: 1. x能直接到y。 2. 起点x非1且非n,同时d>=n。 阅读全文