Topcoder 729(Div 1)
题意:
225
给你一个数字串,求有多少个子序列是3的倍数
n<=100,允许前导0的子串
(例如132有三个子序列:12 3 132是3的倍数;1 2 13 32则不是)
450
n*n的格子(0~n-1,0~n-1)
你每次跳的距离必须大于等于d
问最少要跳几次才能从(sx,sy)到(tx,ty)
n<=1000 d<=2000 0<=sx,sy,tx,ty<n
800
给你一个长度为n的序列
你可以对这个序列进行任意次操作
每次可以选个x让x(i+1) ^= x(i)
求变换后的最长公共子序列长度的最大值
n<=100 0<=x(i)<=1e18