[CC INVENTRY]Arranging the Inventory 题目大意： 有一排长度为$n(\sum n\le10^6)$的格子，有些格子是空的，有些格子上有一个箱子。 现在你要用最小的操作把箱子都移到最左边。 每次可以进行下列两种操作： 1. 如果第$i,i+2$格为空，第$i+1$格 ...
分类：
其他好文 时间：
2018-11-06 14:38:48
阅读次数：
132
import turtle pen = turtle.Pen() pen.speed(10) width = 30 # 格子宽度 count = 18 # 横向纵向格子数 o = width * count / 2 # 开始绘制原点 for i in range(count + 1): pen.pe... ...
分类：
编程语言 时间：
2018-11-06 13:35:10
阅读次数：
973
在某次考试的时候用过的办法，懒人必备……【笑哭】 一个非常显然的 dp，我们用 \(f[i][j]\) 表示第 \(i\) 行第 \(j\) 列的格子走到最后一排的期望步数转移即为 \(f[i][j] = \frac{f[i][j - 1] + f[i][j + 1] + f[i + 1][j] + ...
分类：
其他好文 时间：
2018-11-05 17:35:25
阅读次数：
145
题意 给你一个有障碍的图，限制你向左向右走的次数，问你可以到达格子的个数 思路 可以定义状态为vi[x][y][l][r]，状态唯一，理论上可以bfs或者dfs都可以搜出唯一结果，但是时间空间复杂度都不允许 进而 要不改变状态定义或者找找规律或者思考贪心（调整访问顺序） ~~在做这道题之前并不知道便 ...
分类：
其他好文 时间：
2018-11-04 19:19:23
阅读次数：
152
计数难题6：luoguP4935 口袋里的纸飞机 标签（空格分隔）： 计数难题题选 题目大意： 链接： "戳我！" 随机生成一个大小为$n$的数列$\{a_i\}$，每个数的范围都在$[1,R]$之间。 对于每种数列，可以生成一个$n n$的网格，其中格子$(i,j)$的数为$a_i a_j\% P ...
分类：
其他好文 时间：
2018-11-04 14:15:17
阅读次数：
236
"传送门" Description 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 $n$ 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。玩家第一次从起点开 ...
分类：
其他好文 时间：
2018-11-03 14:16:22
阅读次数：
176
题目描述 9 个机器人，在 3 3 的方格里，一开始 9 个机器人分别站在 9 个格子上，每一步机器人可 以往临近的一个格子移动或留在原地（同一个格子可以有多个机器人停留），经过 n 步后有 多少种不同的走法，使得每个格子上都有 1 机器人停留。由于方法数量巨大，输出 Mod 10^9 + 7 的结 ...
分类：
其他好文 时间：
2018-11-03 02:25:53
阅读次数：
142
本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n列，满足条件：m×n 等于 N；m≥n；且 m?n 取所有可能值中的最小值。 输入格式： 输入在第 1 行中给出一个正整数 N，第 2 ...
分类：
其他好文 时间：
2018-11-03 02:04:43
阅读次数：
146
【题目 背景】 小奇总是在数学课上思考奇怪的问题。 【问题描述】 给定一个 n*m 的矩阵， 矩阵中的每个元素 aij 为正整数。 接下来规定 1. 合法的路径初始从矩阵左上角出发， 每次只能向右或向下走， 终点为右下 角。 2. 路径经过的 n+m-1 个格子中的元素为 A1, A2…A(n+m- ...
分类：
其他好文 时间：
2018-11-02 01:55:02
阅读次数：
186
[SCOI2009]最长距离 Time Limit: 10 Sec Memory Limit: 162 MB Description windy有一块矩形土地，被分为 N M 块 1 1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 ...
分类：
其他好文 时间：
2018-11-02 00:05:54
阅读次数：
184
