P3957 跳房子 ~~前年pj没去年难好吧~~ 首先要发现这个答案是有单调性的。 这个很显然了：氪金越多游戏越容易玩，氪金越少越难。 然而也有界限：如果所有正数的和加起来还不够需求，无解。 所以二分答案，考虑如何判定答案。 是人都知道要设一个$dp[i]$表示跳前$i$个房子的最大分数。 50pt ...
分类：
其他好文 时间：
2019-02-15 01:13:10
阅读次数：
158
P2855 [USACO06DEC]河跳房子River Hopscotch 二分+贪心 每次二分最小长度，蓝后检查需要去掉的石子数是否超过限制。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algori ...
分类：
其他好文 时间：
2018-11-28 23:43:00
阅读次数：
324
RT，从11.5号开始写。。。 飞行棋 傻逼题，数据范围给到$n^4$都可以过。 跳房子 老师早就料到我们没有看这道题。。。于是大胆考原题。 二分+$n^2$的$DP$，然后发现可以用单调队列优化到$O(nlogn)$。 压力 点双缩点然后差分，最后统计$dfs$子树和即可。 ...
分类：
其他好文 时间：
2018-11-06 17:39:59
阅读次数：
123
"传送门" Description 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 $n$ 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。玩家第一次从起点开 ...
分类：
其他好文 时间：
2018-11-03 14:16:22
阅读次数：
176
学弟lyh下午开始了dp专题qwq dp我是真的不会QAQAQ 挂题QAQAQ 单调队列优化dp P3957 跳房子 P3287 [SCOI2014]方伯伯的玉米田 P3287 [SCOI2014]方伯伯的玉米田 ...
分类：
其他好文 时间：
2018-10-20 14:55:33
阅读次数：
202
题目大意如下： 有n栋房子，每个房子都有一个高度，我们只能跳到右边任意一个高度不小于当前房子的房子上，同时我们可以获得上面的金币 现在告诉你有n栋房子的高度和对应的金币数量，给出要求m，求出在这些房子上跳跃的方案中金钱数超过m的方案数（n<=40,hi,ci<=10^9） 这种恶心的数据，一看到我就 ...
分类：
其他好文 时间：
2018-09-09 11:53:12
阅读次数：
316
看到一堆人用n^4的算法水过去感觉糟蹋了一道好题，估计是之前误传了银组的数据，跟luogu管理员联系了一下，把金组的数据换了上来，现在n^4的算法过不去了。 首先n^4的算法容易想到：暴力记下每个方块的方案，对于每个方块把左上和它颜色不同的方块的方案数暴力加上去就行。 可是这样是通过不了$750$的 ...
分类：
其他好文 时间：
2018-08-22 00:20:12
阅读次数：
156
描述 每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000) 个岩石，每个岩石与起点 ...
分类：
其他好文 时间：
2018-06-03 14:22:06
阅读次数：
163
河中跳房子 【题目描述】 每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000) 个 ...
分类：
其他好文 时间：
2017-11-18 23:42:43
阅读次数：
176
喵 提交地址：http://codevs.cn/problem/4768/ 题目： 题意：自己看 思路： 1.读入各个石头数据 2.直接二分答案： 枚举一个石头i和一个石头j，要求i和j之间的距离为mid，然后删去i到j之间的石头，再将i到j之间的石头数加到ans里 然后把ans和m比较一下 然后就 ...
分类：
其他好文 时间：
2017-03-04 17:36:48
阅读次数：
221
