"P3957 跳房子" ~~祭奠一下逝去的时间~~ 题解 50pt Solution 看到这个题直觉想到是DP ~~但是不会写~~ 我们可以二分答案，花费金币为 $mid$ ，二分枚举 $mid$ 我们设置 $f[i]$ 为到达第 $i$ 个节点时的最大得分，由于跳房子是一直往右跳的，所以 $f[i ...
分类：
其他好文 时间：
2020-01-05 19:00:42
阅读次数：
59
描述 每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000) 个岩石，每个岩石与起点 ...
分类：
其他好文 时间：
2019-10-20 00:37:13
阅读次数：
170
问题描述 每年，奶牛们都举办一种特殊的跳房子游戏，在这个游戏中，大家小心翼翼地在河中的岩石上跳。这个游戏在一条笔直的河中进行，以一块岩石表示开始，以另一块距离起点L单位长度的岩石表示结束 (1 <= L <= 1,000,000,000)。在这两块岩石中间还有N(0 <= N <= 50,000) ...
分类：
其他好文 时间：
2019-10-05 14:30:38
阅读次数：
99
跳房子 题目 【题目描述】 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点 ...
分类：
其他好文 时间：
2019-08-26 10:01:41
阅读次数：
79
${\color{cyan}{>>Question}}$ 二分+$dp$(与跳房子类似) 二分答案(窗口大小),$dp$确定是否可行 $f[i]$表示到$i$($i$选)花的最少时间 $$f[i] = min_{j\in[i-d-1,i-1]}\left \{ f[j] \right \}+a[i] ...
分类：
其他好文 时间：
2019-08-19 11:16:44
阅读次数：
116
Description奶牛按不太传统的方式玩起小朋友玩的跳房子游戏，现给出一个5*%的由数字组成的网格。它们在格子中向前前跳,向后跳，向左跳，向右跳，跳到网格中另一个数字后，又这样继续跳(可能跳到某个已跳过的数字)。一共在网格中跳过五次后，它们经过的格子数组成一个六位数(可能是0开始头的，例如000 ...
分类：
编程语言 时间：
2019-07-19 15:35:46
阅读次数：
271
题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子 ...
分类：
其他好文 时间：
2019-05-26 19:40:41
阅读次数：
134
跳房子散列 1、定义 前言： ? 线性探测法是在散列位置的相邻点开始探测，这会引起很多问题，于是各种优化版本例如平方探测、双散列等被提出来改进其中的聚集问题。但是探测相邻位置和第二次散列相比，显然探测相邻位置更有优势，所以线性探测仍然是实用的，甚至是最佳选择。 1.1 描述 ? 跳房子散列的思路： ...
分类：
其他好文 时间：
2019-03-20 23:32:32
阅读次数：
393
传送门：https://www.luogu.org/problemnew/show/P5004 分析 动态规划转移方程是这样的$f[i]=\sum^{i m 1}_{j=0}f[j]$。 那么很明显的是要构造举证，而且要维护前缀和，所以需要保留$m+1$项。 ac代码 cpp include def ...
分类：
其他好文 时间：
2019-03-20 22:15:36
阅读次数：
170
"题面" 把$N$个无色格子排成一行，选若干个格子染成黑色，要求每个黑色格子之间至少间隔$M$个格子，求方案数 思路： 矩阵加速 根据题面，这一题似乎可以用递推 设第$i$个格子的编号为$i$，有$i$个格子时的方案数为$f(i)$ 显然，当 $i \le M+1$ 时， 可以所有格子 不染色 （方 ...
分类：
其他好文 时间：
2019-02-21 21:39:20
阅读次数：
176
