yuebaba的博客

一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。 例如：3 * 3的方格。   1 3 3 2 1 3 2 2 1   能够获得的最大价值为：11。 Input 第1行：N，N为矩阵的大小。(2 <= N <= 500)  第2 - N + 1行：每行N个数，中间用空格隔开，对应格子中奖励的价...

一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，先从左上走到右下，再从右下走到左上。第1遍时只能向下和向右走，第2遍时只能向上和向左走。两次如果经过同一个格子，则该格子的奖励只计算一次，求能够获得的最大价值。   例如：3 * 3的方格。   1 3 3 2 1 3 2 2 1   能够获得的最大价值为：17。1 -> 3 -> 3 -> 3...

度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力奋斗哦！  为了检验你是否具备不听课的资质，度度熊准备了一个只包含大写英文字母的字符串 A[1,n]=a1a2⋯anA[1,n]=a1a2⋯an，接下来他会向你提出 qq 个问题 (l,r)(l,r)，你需要回答字符串 A[l,r]=alal+1⋯arA[l,r]=alal+1⋯ar 内有多少个非空子串是 A[l,r]A[l,r] 的所有...

Polycarp likes numbers that are divisible by 3. He has a huge number ss. Polycarp wants to cut from it the maximum number of numbers that are divisible by 33. To do this, he makes an arbitrary number...