摘要:
题目链接:http://codeforces.com/contest/797/problem/E 题意:给n个数,q次询问。 每次询问给两个数p k,操作是p=ap+k,问多少次可以让p>n。 直接暴力会TLE,设计dp(i,j)为当p为i时,k为j时的最少步骤,可以这样更新来:dp(i+a(i)+ 阅读全文
摘要:
比赛链接:http://acm.ecnu.edu.cn/contest/11/ E.水题,手工模拟下就会发现这就是在做求gcd的步骤,所以用lcm除以x就行了。 A.很烦人,因为unicode的问题,python写起来很轻松。 F.按照r排序,贪心从每一个需要安放灯的r到l开始放就行,这样能保证当前 阅读全文