首页 > TAG信息列表 > 翻折
20211111
Gem 本题来源是出题人在 NOIP 联训中做到的一道题，当时的数据范围是本题的第二个 Subtask。当时出题人在这道题上 MLE 并得到了 0 分的好成绩。 下面的表述中，我们认为 \(0\) 对应红宝石，\(1\) 对应蓝宝石，整个序列为一个 \(01\) 序列。 考虑记前缀和的最大值为 \(S_\max\)，最小值为 \(LeetCode 面试题 01.07. 旋转矩阵
题目 给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法， 将图像旋转 90 度。不占用额外内存空间能否做到？ 示例 给定 矩阵 [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵，使其变为: [ [7,4,1], [8,5,2], [9,6,3] ] 思路：先将其写斜【JLOI2015】骗我呢
题意简述： 求原点到点$P(n+m+1,n)$，并且不能经过（或跨越）直线$A:y=x+1$和$B:y=x-(m+2)$的路径条数。 题解： 这道题应该可以算是格路计算问题的巅峰了吧。 首先，我们把$P$点沿$A$进行翻折，记为$P'$，从原点到$P'$的路径条数就是“从原点到$P$，一定经过（或跨越）直线$A$的路径条数” 注意我们不知